Soluții trimise

Rezumat problemă

#3068 roata1

Cei N elevi participanți la olimpiadă au fost invitați să admire panorama orașului din roata cu N locuri instalată în Orășelul Copiilor. Fiecare elev poartă un tricou inscripționat cu un număr natural, numerele de pe tricouri fiind diferite două câte două și având valori cuprinse între 1 și N. Inițial, ei ocupă toate cele N locuri din roată, începând cu cel mai de jos scaun și continuând cu următoarele scaune, în sensul acelor de ceasornic. Roata se mișcă circular, în sensul acelor de ceasornic, cu un număr de poziții, se oprește și elevul aflat pe scaunul cel mai de jos coboară. În continuare, ea se rotește în același sens, un număr mai mare de poziții, apoi se oprește și coboară elevul aflat pe scaunul cel mai de jos și așa mai departe până când coboară toți elevii.
Cunoscându-se numărul N de elevi, precum și numerele de pe tricouri, în ordinea în care elevii se află inițial în roată, să se determine N numere reprezentând pozițiile cu care roata se mișcă circular pentru a coborî fiecare elev, astfel încât elevii să coboare din roată în ordinea crescătoare a numerelor de pe tricou. Cele N numere de poziții trebuie să fie în ordine strict crescătoare, iar numărul total de poziții trebuie să fie minim.

ID   Utilizator Problema Data încărcării Stare
Tofan Cosmin-Alexandru (CosminCXT) roata1 28 Martie 2024, 17:03 Evaluare finalizată 100
Tofan Cosmin-Alexandru (CosminCXT) roata1 28 Martie 2024, 17:03 Evaluare finalizată 0
Tofan Cosmin-Alexandru (CosminCXT) roata1 28 Martie 2024, 17:02 Evaluare finalizată 80
Tofan Cosmin-Alexandru (CosminCXT) roata1 28 Martie 2024, 17:01 Evaluare finalizată 40
Craciun Mihaela Teodora (MihaelaTeodoraCraciun) roata1 28 Martie 2024, 10:01 Evaluare finalizată 100
Craciun Mihaela Teodora (MihaelaTeodoraCraciun) roata1 28 Martie 2024, 10:00 Evaluare finalizată 0
vicu stefan (stefan_vicu) roata1 28 Martie 2024, 09:59 Evaluare finalizată 100
Mogovan Jonathan (jonathan2667) roata1 28 Martie 2024, 09:58 Evaluare finalizată 100
Mogovan Jonathan (jonathan2667) roata1 28 Martie 2024, 09:58 Evaluare finalizată 50
Mogovan Jonathan (jonathan2667) roata1 28 Martie 2024, 09:53 Evaluare finalizată E.C
Tufescu Lacramioara (lacramioaratufescu) roata1 19 Martie 2024, 19:05 Evaluare finalizată 100
Dumitru Stefan (DumitruStefan11) roata1 16 Martie 2024, 15:04 Evaluare finalizată 0
Dumitru Stefan (DumitruStefan11) roata1 16 Martie 2024, 15:04 Evaluare finalizată 0
Dumitru Stefan (DumitruStefan11) roata1 16 Martie 2024, 15:04 Evaluare finalizată E.C
Dumitru Stefan (DumitruStefan11) roata1 16 Martie 2024, 15:03 Evaluare finalizată E.C
6B Raia Eric (EricSquirtle) roata1 16 Martie 2024, 11:06 Evaluare finalizată 80
6B Raia Eric (EricSquirtle) roata1 16 Martie 2024, 11:03 Evaluare finalizată 80
Ripa Filip (filiq) roata1 15 Martie 2024, 15:28 Evaluare finalizată 100
Brindescu Șerban (SerbanBMihai) roata1 27 Februarie 2024, 21:27 Evaluare finalizată 100
Brindescu Șerban (SerbanBMihai) roata1 27 Februarie 2024, 21:23 Evaluare finalizată 60
Brindescu Șerban (SerbanBMihai) roata1 27 Februarie 2024, 21:20 Evaluare finalizată 10
Mateescu Andrei (AndreiDaProfesor) roata1 09 Februarie 2024, 11:30 Evaluare finalizată E.C
Raileanu Alexandru (AlexandruR2008) roata1 04 Februarie 2024, 21:22 Evaluare finalizată 100
Mihai Alba 2.666 (mimimimimi) roata1 03 Februarie 2024, 19:13 Evaluare finalizată 100
L.R.S . (Radu_Stefan2010) roata1 31 Ianuarie 2024, 19:10 Evaluare finalizată 100
P. R. A. (RADUPOPESCUANDREI) roata1 31 Ianuarie 2024, 18:10 Evaluare finalizată 100
Boian Cristina (ularucristina) roata1 28 Ianuarie 2024, 15:59 Evaluare finalizată 100
Pisla Daniel Andrei (PislaAndreiDaniel) roata1 15 Ianuarie 2024, 15:22 Evaluare finalizată 100
Pisla Daniel Andrei (PislaAndreiDaniel) roata1 15 Ianuarie 2024, 15:21 Evaluare finalizată E.C
Pisla Daniel Andrei (PislaAndreiDaniel) roata1 15 Ianuarie 2024, 15:18 Evaluare finalizată 15
Pisla Daniel Andrei (PislaAndreiDaniel) roata1 15 Ianuarie 2024, 15:16 Evaluare finalizată 0
Pisla Daniel Andrei (PislaAndreiDaniel) roata1 15 Ianuarie 2024, 15:16 Evaluare finalizată E.C
Pisla Daniel Andrei (PislaAndreiDaniel) roata1 15 Ianuarie 2024, 15:15 Evaluare finalizată E.C
Pisla Daniel Andrei (PislaAndreiDaniel) roata1 15 Ianuarie 2024, 08:51 Evaluare finalizată 0
Pisla Daniel Andrei (PislaAndreiDaniel) roata1 15 Ianuarie 2024, 08:50 Evaluare finalizată 0
Țoc Ana-Maria (anamaria2_) roata1 13 Ianuarie 2024, 15:08 Evaluare finalizată 100
Țoc Ana-Maria (anamaria2_) roata1 13 Ianuarie 2024, 15:08 Evaluare finalizată 100
Țoc Ana-Maria (anamaria2_) roata1 13 Ianuarie 2024, 14:43 Evaluare finalizată 15
Țoc Ana-Maria (anamaria2_) roata1 13 Ianuarie 2024, 14:31 Evaluare finalizată 80
Țoc Ana-Maria (anamaria2_) roata1 13 Ianuarie 2024, 14:27 Evaluare finalizată 80
Țoc Ana-Maria (anamaria2_) roata1 13 Ianuarie 2024, 13:52 Evaluare finalizată 60
Țoc Ana-Maria (anamaria2_) roata1 13 Ianuarie 2024, 13:52 Evaluare finalizată 0
Țoc Ana-Maria (anamaria2_) roata1 13 Ianuarie 2024, 13:27 Evaluare finalizată 40
Deac Paula Cristina (deac_paula) roata1 12 Ianuarie 2024, 12:40 Evaluare finalizată 100
Nemtisor Andrei (Andrei_Nemtisor) roata1 29 Decembrie 2023, 16:30 Evaluare finalizată 100
Nemtisor Andrei (Andrei_Nemtisor) roata1 29 Decembrie 2023, 16:26 Evaluare finalizată 90
Bacain Octavian-Tiberiu (Octavian2007) roata1 28 Decembrie 2023, 15:24 Evaluare finalizată 100
Bacain Octavian-Tiberiu (Octavian2007) roata1 28 Decembrie 2023, 15:23 Evaluare finalizată 60
Holota Tudor Matei (Tudor_TryHard) roata1 27 Decembrie 2023, 21:49 Evaluare finalizată 100
Grecu Stefan (Stefangr2008) roata1 11 Decembrie 2023, 17:29 Evaluare finalizată 100