Soluții trimise

Rezumat problemă

Un grup de N cercetași, numerotați de la 1 la N, se află în tabără la munte. Pentru ei, organizatorii au pregătit N scaune, de asemenea numerotate de la 1 la N, așezate în cerc, astfel încât fiecare cercetaș să aibă locul său (locul cercetașului i este pe scaunul i, 1≤i≤N).

Pentru desfășurarea următoarei activități, organizatorii au decis ca M dintre cercetași să prezinte diferite exerciții. Numărul M este egal cu cea mai mare putere a lui 2 cu proprietatea că numărul N de cercetași aflați în tabără se poate scrie ca sumă de M numere consecutive în mulțimea numerelor impare. Cei M cercetași care vor prezenta sunt cei numerotați cu numerele impare consecutive a căror sumă este N. De exemplu, dacă N=8, atunci M este 2, iar exercițiile vor fi prezentate de cercetașii numerotați cu 3, respectiv cu 5.

Din joacă, micii cercetași s-au așezat pe scaune la întâmplare. Organizatorii au nevoie pentru a desfășura activitatea ca cel puțin cei M cercetași care vor prezenta exercițiile să se afle pe locurile lor. Pentru aceasta, o parte dintre cercetași trebuie să-și schimbe locul și organizatorii invită micii cercetași să participe la jocul numit ”Mutare”. Acest joc se desfășoară astfel: unul dintre cercetașii care nu se află pe locul lor se ridică și merge în interiorul cercului. Cercetașul numerotat cu numărul scaunului rămas liber își va ocupa locul, iar locul ocupat de el anterior rămâne astfel liber. Jocul continuă până când scaunul cercetașului aflat în interiorul cercului se eliberează și el se așază pe locul său.

Fiind dat numărul N, precum și ordinea în care s-au așezat cercetașii pe scaunele numerotate de la 1 la N, scrieți un program care să determine:

  • numărul M de cercetaşi care vor prezenta exerciţii în cadrul activităţii;
  • numerele de identificare ale celor M cercetaşi care vor prezenta exerciţiile, în ordine strict crescătoare;
  • numărul minim de cercetași care își vor schimba locul, astfel încât toţi cei M cercetași care vor prezenta exercițiile să se afle pe locurile lor.

ONI 2016, clasa a VIII-a

ID   Utilizator Problema Data încărcării Stare
Peter Tobias (PeterTobias) Cercetasi 23 Decembrie 2024, 11:26 Evaluare finalizată 100
Sfichi Andrei (SfichiAndrei) Cercetasi 19 Noiembrie 2024, 13:49 Evaluare finalizată 0
Sfichi Andrei (SfichiAndrei) Cercetasi 19 Noiembrie 2024, 13:48 Evaluare finalizată 0
Sfichi Andrei (SfichiAndrei) Cercetasi 19 Noiembrie 2024, 13:13 Evaluare finalizată 0
Boac Mihai Cosmin (Cosminane) Cercetasi 23 Octombrie 2024, 11:46 Evaluare finalizată 100
Petre Alexia-Bianca (informatica1218) Cercetasi 06 Octombrie 2024, 18:23 Evaluare finalizată 100
Petre Alexia-Bianca (informatica1218) Cercetasi 05 Octombrie 2024, 13:45 Evaluare finalizată 20
Petre Alexia-Bianca (informatica1218) Cercetasi 05 Octombrie 2024, 13:45 Evaluare finalizată 20
Petre Alexia-Bianca (informatica1218) Cercetasi 05 Octombrie 2024, 13:43 Evaluare finalizată 0
Petre Alexia-Bianca (informatica1218) Cercetasi 05 Octombrie 2024, 13:43 Evaluare finalizată 0
Petre Alexia-Bianca (informatica1218) Cercetasi 05 Octombrie 2024, 13:34 Evaluare finalizată 0
Petre Alexia-Bianca (informatica1218) Cercetasi 05 Octombrie 2024, 13:34 Evaluare finalizată 0
Petre Alexia-Bianca (informatica1218) Cercetasi 05 Octombrie 2024, 13:34 Evaluare finalizată 0
Petre Alexia-Bianca (informatica1218) Cercetasi 05 Octombrie 2024, 13:33 Evaluare finalizată 0
best in buzau (BestInBuzau) Cercetasi 27 Septembrie 2024, 02:22 Evaluare finalizată E.C
Georgescu Luca (lucageorgescu24) Cercetasi 24 Septembrie 2024, 17:24 Evaluare finalizată 0
rares dumitrascu (zinca_5a_rares) Cercetasi 24 Septembrie 2024, 16:10 Evaluare finalizată 0
SOFIAN ROSA (ROSA) Cercetasi 06 Septembrie 2024, 12:21 Evaluare finalizată 100
SOFIAN ROSA (ROSA) Cercetasi 27 August 2024, 16:10 Evaluare finalizată 0
boeriu horia (horiaboeriu) Cercetasi 24 Iulie 2024, 11:40 Evaluare finalizată 100
Mihai Rares (raresmihai1234) Cercetasi 08 Iulie 2024, 12:53 Evaluare finalizată 0
Adrian Statescu (thinkphp) Cercetasi 04 Iunie 2024, 10:51 Evaluare finalizată 100
Cornea Alexandru-Mihai (AlexandruCornea) Cercetasi 17 Aprilie 2024, 14:57 Evaluare finalizată E.C
Panes Alexandru (Panes_Alexandru) Cercetasi 15 Aprilie 2024, 16:22 Evaluare finalizată 100
Panes Alexandru (Panes_Alexandru) Cercetasi 15 Aprilie 2024, 16:22 Evaluare finalizată 100
Panes Alexandru (Panes_Alexandru) Cercetasi 15 Aprilie 2024, 16:21 Evaluare finalizată 100
Panes Alexandru (Panes_Alexandru) Cercetasi 15 Aprilie 2024, 16:14 Evaluare finalizată 20
Panes Alexandru (Panes_Alexandru) Cercetasi 15 Aprilie 2024, 16:11 Evaluare finalizată 0
Panes Alexandru (Panes_Alexandru) Cercetasi 15 Aprilie 2024, 16:11 Evaluare finalizată 0
Panes Alexandru (Panes_Alexandru) Cercetasi 15 Aprilie 2024, 16:10 Evaluare finalizată 0
Carnu Emilian (Emilian123123) Cercetasi 14 Aprilie 2024, 17:47 Evaluare finalizată 100
Carnu Emilian (Emilian123123) Cercetasi 14 Aprilie 2024, 17:42 Evaluare finalizată 20
Cristian Petre (Cristian_46290) Cercetasi 08 Aprilie 2024, 20:16 Evaluare finalizată 100
Petre Ionut (PetreIonut) Cercetasi 08 Aprilie 2024, 16:58 Evaluare finalizată 100
Petre Ionut (PetreIonut) Cercetasi 08 Aprilie 2024, 16:57 Evaluare finalizată 80
Petre Ionut (PetreIonut) Cercetasi 08 Aprilie 2024, 16:56 Evaluare finalizată 80
Petre Ionut (PetreIonut) Cercetasi 08 Aprilie 2024, 16:56 Evaluare finalizată 80
Petre Ionut (PetreIonut) Cercetasi 08 Aprilie 2024, 16:55 Evaluare finalizată 80
Cristian Petre (Cristian_46290) Cercetasi 08 Aprilie 2024, 15:13 Evaluare finalizată E.C
Petre Ionut (PetreIonut) Cercetasi 08 Aprilie 2024, 14:52 Evaluare finalizată 0
Ohota Eugenia-Maria (Catalina13) Cercetasi 06 Aprilie 2024, 22:02 Evaluare finalizată 100
Lambu Tudor-Mihai (Megamor) Cercetasi 06 Aprilie 2024, 15:22 Evaluare finalizată E.C
Toma Vlad (VladyInfo) Cercetasi 02 Aprilie 2024, 21:05 Evaluare finalizată 0
Toma Vlad (VladyInfo) Cercetasi 02 Aprilie 2024, 21:03 Evaluare finalizată 0
Toma Vlad (VladyInfo) Cercetasi 02 Aprilie 2024, 20:55 Evaluare finalizată 0
Toma Vlad (VladyInfo) Cercetasi 02 Aprilie 2024, 20:55 Evaluare finalizată E.C
Biclineru Radu (Radu_Bicli) Cercetasi 02 Aprilie 2024, 10:01 Evaluare finalizată 100
Biclineru Radu (Radu_Bicli) Cercetasi 02 Aprilie 2024, 10:01 Evaluare finalizată 0
Biclineru Radu (Radu_Bicli) Cercetasi 02 Aprilie 2024, 09:12 Evaluare finalizată 0
Raileanu Alexandru (AlexandruR2008) Cercetasi 31 Martie 2024, 10:16 Evaluare finalizată 100