Numerele de la 1 la N sunt asezate în ordine crescatoare
pe circumferinta unui cerc astfel ca N ajunge lânga 1. Începând
cu numarul S se marcheaza numerele din K în K, în ordinea lor crescatoare, pâna când un numar este marcat de 2 ori.
Cerinta
Scrieti un program care sa determine numerele marcate în ordinea marcarii lor, precum si câte numere au ramas nemarcate.
Date de intrare
Pe prima linie a fisierului de intrare marcare.in
sunt scrise in ordine valorile N S K,
separate printr-un singur spatiu, avand semnificatia din enunt.
Date de iesire
Prima linie a fisierului marcare.out
va contine lista elementelor marcate, in ordinea marcarii lor, separate prin exact un spatiu.
Linia a doua va contine un singur numar reprezentand numarul de
valori ramase nemarcate.
Restrictii
1<=N<=255
1<=S<=N
1<=K<=255
Exemplu
marcare.in
marcare.out
Semnificatie
8 2 5
2 7 4 1 6
3 8 5
0
plecând de la 2
în sens orar se marcheaza 1
8
2 pe rând valorile 2, 7, 4, 1,
6, 3, 8, 5
7
3 procesul oprindu-se în momentul în
care 6
4 se ajunge din nou la valoarea 2 5
nici un numar nemarcat
prof. Serban Marinel
Liceul de Informatica "Gr. C. Moisil" Iasi