Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2014-05-22 20:35:22.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | cerc5.in, cerc5.out | Sursă | Concursul National de Soft "Grigore Moisil" Lugoj, Clasele 9-10 |
| Autor | Adriana Simulescu | Adăugată de |  Radu Szasz •SRadu |
| Timp execuţie pe test | 0.15 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Cerc5
Ionel este la ora de sport. Copiii sunt aşezaţi pe un rând şi au inscripţionate pe tricouri numere distincte din intervalul [1,N]. Ionel le propune să participe la două jocuri.
- La primul joc, pentru că lui Ionel ii place ordinea, se gândeşte să determine care este numărul minim de colegi pe care ar trebui să îi scoată din rând astfel încât cei rămaşi să aibă numerele de pe tricouri în ordine crescătoare. După eliminare, în rând rămân M copii.
- La al doilea joc, cei N copii se rearanjează astfel încât numerele de pe tricourile lor să fie în ordine şi se aşează într-un cerc, cu faţa spre interiorul cercului. Copilul cu numărul 1 este aşezat pe un loc marcat cu roşu, copilul cu numărul 2 se afla în dreapta sa, şi aşa mai departe, fiecare copil numerotat cu i are în dreapta sa copilul cu numărul i+1, cu excepţia copilului cu numărul N care are în dreapta sa copilul cu numărul 1. Jocul se desfăşoară astfel: La etapa i copilul aflat pe locul marcat cu roşu îşi va schimba locul de pi ori cu copilul aflat în dreapta sa, pi fiind al i-lea element din şirul numerelor prime.
Date de intrare
Fişierul de intrare cerc5.in ...
Date de ieşire
În fişierul de ieşire cerc5.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| cerc5.in | cerc5.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
