#1759
Alune
Chip şi Dale s-au plictisit de jocurile de până acum şi au hotărât că este timpul să îmbine culesul alunelor cu un joc care să le stimuleze inteligenţa. Chip propune: “eu pun alunele culese de mine într-un şir de C
scorburi, iar tu pui alunele culese de tine într-un alt şir, de D
scorburi”.
Dale a ascultat, a fost de acord şi a propus ca jocul să continue astfel: „dacă la împărţirea numărului de alune din prima scorbură a şirului meu la numărul de alune din fiecare scorbură a şirului tău se obţine acelaşi rest, atunci consider că scorbura mea este umplută corect şi scriu pe hârtie cifra 1
, altfel o consider umplută incorect şi scriu cifra 0
. Verific apoi, aplicând aceeaşi regulă, dacă a doua scorbură din şirul meu este umplută corect, adică dacă la împărţirea numărului de alune din aceasta la numărul de alune din fiecare scorbură din şirul tău, se obţine acelaşi rest. Notez pe hârtie, în continuare, rezultatul verificării (0
sau 1
). Încheiem jocul atunci când terminăm de verificat, după această regulă, toate cele D
scorburi ale mele.”
Scrieţi un program care citeşte din fişierul alune.in
numerele naturale nenule C
şi D
şi numărul de alune din fiecare scorbură din şirul lui Chip, respectiv al lui Dale. Programul determină şirul de cifre notat de Dale pe hârtie.
Problema | Alune | Operații I/O |
alune.in /alune.out
|
---|---|---|---|
Limita timp | 0.8 secunde | Limita memorie |
Total: 4 MB
/
Stivă 2 MB
|
Id soluție | #50200990 | Utilizator | |
Fișier | alune.cpp | Dimensiune | 688 B |
Data încărcării | 31 Martie 2024, 15:16 | Scor / rezultat | 100 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | OK. | 5 | 5 | ||
2 | 0 secunde | OK. | 5 | 5 | ||
3 | 0 secunde | OK. | 5 | 5 | ||
4 | 0 secunde | OK. | 5 | 5 | ||
5 | 0 secunde | OK. | 5 | 5 | ||
6 | 0.028 secunde | OK. | 5 | 5 | ||
7 | 0.028 secunde | OK. | 5 | 5 | ||
8 | 0.02 secunde | OK. | 5 | 5 | ||
9 | 0.02 secunde | OK. | 5 | 5 | ||
10 | 0.036 secunde | OK. | 5 | 5 | ||
11 | 0.036 secunde | OK. | 5 | 5 | ||
12 | 0.04 secunde | OK. | 5 | 5 | ||
13 | 0.036 secunde | OK. | 5 | 5 | ||
14 | 0.036 secunde | OK. | 5 | 5 | ||
15 | 0.036 secunde | OK. | 5 | 5 | ||
16 | 0.036 secunde | OK. | 5 | 5 | ||
17 | 0.036 secunde | OK. | 5 | 5 | ||
18 | 0.032 secunde | OK. | 5 | 5 | ||
19 | 0.036 secunde | OK. | 5 | 5 | ||
20 | 0 secunde | OK. | 5 | 5 | ||
Punctaj total | 100 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Alune face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.