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	#64734159	Utilizator	Shello Marcelo (Mesecello)
Fișier	joc17.cpp	Dimensiune	1021 B
Data încărcării	26 Mai 2026, 18:43	Scor/rezultat	50 puncte

Evaluare

Mesaj compilare

joc17.cpp: In function ‘long long int euclid(long long int, long long int)’:
joc17.cpp:10:23: warning: unused variable ‘ca’ [-Wunused-variable]
   10 |         long long int ca=a,cb=b;
      |                       ^~
joc17.cpp:10:28: warning: unused variable ‘cb’ [-Wunused-variable]
   10 |         long long 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:42:9:
/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:21:29: note: ‘m’ was declared here
   21 |         long long int c,n,d,m,a;
      |                             ^
joc17.cpp:70:36: warning: ‘rk’ may be used uninitialized [-Wmaybe-uninitialized]
   70 |                         f[mj]+=v[mj];
      |                                ~~~~^
joc17.cpp:55:33: note: ‘rk’ was declared here
   55 |                 long long int k,rk;
      |                                 ^~

Rezultat evaluare

Cum funcționează evaluarea?