Rezumat problemă

Joc17

#5014

În curtea școlii, N copii stau așezați în cerc; pe tricouri sunt scrise, în ordine, numerele de la 1 la N și fiecare copil ține în mână un cartonaș cu un număr natural nenul.

Ei decid să joace un joc de echipă care necesită multă răbdare. Regula jocului este următoarea:

• la fiecare pas:
  • se alege copilul care are cel mai mic număr scris pe cartonaș; dacă sunt mai mulți copii cu același număr minim, va fi ales copilul care are pe tricou un număr mai mic.
  • copilul ales trebuie să adune la valoarea curentă de pe cartonașul său valoarea pe care a avut-o la începutul jocului.
• jocul se termină atunci când toți copiii au pe cartonașe aceeași valoare.

Cunoscând numărul de copii N și numerele inițiale de pe cartonașe, scrieți un program care să determine:

• Care este valoarea finală la care vor ajunge toți copiii la finalul jocului?
• Care este numărul total de pași efectuați până la finalul jocului?
• Pentru un număr K dat, care este copilul ales la pasul K?

Concursul Interjudețean de Matematică și Informatică SEVER-AUREL GROZE 2026

Fișiere Candale Silviu (silviu) Candale Silviu concurs

Clasa 9 Tablouri unidimensionale (vectori) Parcurgerea vectorilor

Rezolvă

Detalii

Problema	Joc17	Operații I/O	joc.in/joc.out
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#64733736	Utilizator	Shello Marcelo (Mesecello)
Fișier	joc17.cpp	Dimensiune	773 B
Data încărcării	26 Mai 2026, 18:21	Scor/rezultat	45 puncte

Evaluare

Mesaj compilare

joc17.cpp: In function ‘int euclid(int, int)’:
joc17.cpp:11:9: warning: unused variable ‘ca’ [-Wunused-variable]
   11 |     int ca=a,cb=b;
      |         ^~
joc17.cpp:11:14: warning: unused variable ‘cb’ [-Wunused-variable]
   11 |     int ca=a,cb=b;
      |              ^~
In file included from /usr/include/c++/13/iostream:41,
                 from joc17.cpp:1:
In member function ‘std::basic_ostream<_CharT, _Traits>::__ostream_type& std::basic_ostream<_CharT, _Traits>::operator<<(long long int) [with _CharT = char; _Traits = std::char_traits<char>]’,
    inlined from ‘int main()’ at joc17.cpp:43:15:
/usr/include/c++/13/ostream:204:25: warning: ‘m’ may be used uninitialized [-Wmaybe-uninitialized]
  204 |       { return _M_insert(__n); }
      |                ~~~~~~~~~^~~~~
joc17.cpp: In function ‘int main()’:
joc17.cpp:23:23: note: ‘m’ was declared here
   23 |         long long int m;
      |                       ^

Rezultat evaluare

Cum funcționează evaluarea?