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
andrei popescu (andrei22116) Cercetasi 04 Februarie 2024, 15:06 Evaluare finalizată 100
Paun Calin Mihai (CalinPaun29) Cercetasi 04 Februarie 2024, 15:05 Evaluare finalizată 100
Paun Calin Mihai (CalinPaun29) Cercetasi 04 Februarie 2024, 15:00 Evaluare finalizată 0
andrei popescu (andrei22116) Cercetasi 04 Februarie 2024, 14:53 Evaluare finalizată 80
andrei popescu (andrei22116) Cercetasi 04 Februarie 2024, 14:49 Evaluare finalizată 20
andrei popescu (andrei22116) Cercetasi 04 Februarie 2024, 14:23 Evaluare finalizată 0
andrei popescu (andrei22116) Cercetasi 04 Februarie 2024, 14:23 Evaluare finalizată 0
Dragusin Ovidiu (Dragvid) Cercetasi 10 Ianuarie 2024, 16:52 Evaluare finalizată 100
Dragusin Ovidiu (Dragvid) Cercetasi 10 Ianuarie 2024, 16:43 Evaluare finalizată 0
Durlea Andrei (AndyGooShooter) Cercetasi 09 Ianuarie 2024, 20:44 Evaluare finalizată 90
Radoi Adelina-Ioana (adelina_radoi) Cercetasi 09 Ianuarie 2024, 20:34 Evaluare finalizată 90
Maican Iustin (iustincmb) Cercetasi 09 Ianuarie 2024, 20:04 Evaluare finalizată 100
Razvan Dedu (razv) Cercetasi 09 Ianuarie 2024, 19:49 Evaluare finalizată 100
Anca Leuciuc (AncaLeuciuc) Cercetasi 07 Decembrie 2023, 08:29 Evaluare finalizată 100
Turcanu David (David_turcanu) Cercetasi 15 Noiembrie 2023, 21:59 Evaluare finalizată 100
Turcanu David (David_turcanu) Cercetasi 15 Noiembrie 2023, 21:59 Evaluare finalizată 0
Bradea Codrin (RegePeFocsangeles) Cercetasi 08 Noiembrie 2023, 19:08 Evaluare finalizată 100
Prof C.N. "Spiru Haret" (flaviusboian) Cercetasi 27 Octombrie 2023, 23:51 Evaluare finalizată 100
Vranceanu Teodor (TeodorV) Cercetasi 20 Iulie 2023, 11:36 Evaluare finalizată 100
Vranceanu Teodor (TeodorV) Cercetasi 20 Iulie 2023, 11:35 Evaluare finalizată 80
Stefan Tiberiu (tiberiustefan) Cercetasi 18 Iulie 2023, 12:06 Evaluare finalizată 100
Bondoc Alexandru (alexbondoc) Cercetasi 18 Mai 2023, 19:26 Evaluare finalizată 0
Torcea Rares-Mihai (raresinformaticianul) Cercetasi 12 Mai 2023, 23:22 Evaluare finalizată 20
Torcea Rares-Mihai (raresinformaticianul) Cercetasi 12 Mai 2023, 23:21 Evaluare finalizată 100
Torcea Rares-Mihai (raresinformaticianul) Cercetasi 12 Mai 2023, 23:21 Evaluare finalizată 20
Torcea Rares-Mihai (raresinformaticianul) Cercetasi 12 Mai 2023, 23:06 Evaluare finalizată 20
Torcea Rares-Mihai (raresinformaticianul) Cercetasi 12 Mai 2023, 23:02 Evaluare finalizată 20
Torcea Rares-Mihai (raresinformaticianul) Cercetasi 12 Mai 2023, 22:30 Evaluare finalizată 20
Mihai Alex-Ioan (Alex_Mihai10) Cercetasi 11 Mai 2023, 19:05 Evaluare finalizată 100
Grecu Rareș (grecuconstantinrares) Cercetasi 30 Martie 2023, 19:39 Evaluare finalizată 100
Tomiță Mircea-Ștefan (Mircea11) Cercetasi 30 Martie 2023, 13:44 Evaluare finalizată 0
Stupariu Teodor (tmi) Cercetasi 28 Martie 2023, 20:28 Evaluare finalizată 100
Stupariu Teodor (tmi) Cercetasi 28 Martie 2023, 20:18 Evaluare finalizată 0
sofronea Vlad (vladsoarta) Cercetasi 28 Martie 2023, 15:53 Evaluare finalizată 80
sofronea Vlad (vladsoarta) Cercetasi 28 Martie 2023, 15:39 Evaluare finalizată 80
Suna Andrei (andystarz) Cercetasi 28 Martie 2023, 15:35 Evaluare finalizată 100
Mohanu Dominic (domi) Cercetasi 26 Martie 2023, 17:16 Evaluare finalizată 100
Mohanu Dominic (domi) Cercetasi 26 Martie 2023, 17:13 Evaluare finalizată 80
Holota Tudor Matei (TuDoR3298) Cercetasi 25 Martie 2023, 11:54 Evaluare finalizată 0
gavrilescu cristian (Demonul) Cercetasi 24 Martie 2023, 23:57 Evaluare finalizată 100
gavrilescu cristian (Demonul) Cercetasi 24 Martie 2023, 23:56 Evaluare finalizată 100
gavrilescu cristian (Demonul) Cercetasi 24 Martie 2023, 23:37 Evaluare finalizată 80
gavrilescu cristian (Demonul) Cercetasi 24 Martie 2023, 23:35 Evaluare finalizată 60
gavrilescu cristian (Demonul) Cercetasi 24 Martie 2023, 23:24 Evaluare finalizată 0
BURLACU ANDREI (andreiburlacuvalentin) Cercetasi 24 Martie 2023, 22:27 Evaluare finalizată 0
BURLACU ANDREI (andreiburlacuvalentin) Cercetasi 24 Martie 2023, 22:27 Evaluare finalizată 100
BURLACU ANDREI (andreiburlacuvalentin) Cercetasi 24 Martie 2023, 21:39 Evaluare finalizată 0
BURLACU ANDREI (andreiburlacuvalentin) Cercetasi 24 Martie 2023, 21:39 Evaluare finalizată 0
Thury Alex (_alexx17) Cercetasi 24 Martie 2023, 12:25 Evaluare finalizată 0
Muresan Luca (LucaLucaM) Cercetasi 15 Martie 2023, 18:34 Evaluare finalizată 100