#2965
album
Victor și Radu sunt frați. Mama le-a adus n
stickere cu fotbaliști, fiecare sticker având imprimat pe spate un cod, un număr cuprins între 10
și 999.999
. Frații, dorind cât mai multe stickere pe care să le lipească în albumul propriu, au început să se certe. Mama le propune următorul mod de împărțire a stickerelor: ea aranjează cele n
stickere în linie, cu fața în jos, iar apoi fiecare frate, pe rând, va lua primul sticker disponibil, precum și toate stickerele care conțin două cifre care sunt egale cu cele mai mari două cifre, nu neapărat distincte, dintre cele scrise pe primul sticker luat la această etapă. Stickerele sunt disponibile începând de la stânga la dreapta. Fiind cel mai mic, Victor va fi primul, apoi copiii iau stickere alternativ, până când nu mai sunt stickere. La final, fiecare copil numără câte stickere are în total.
Cunoscându-se numărul n
de stickere aduse de mama și numerele de pe ele în ordinea în care sunt așezate pe masă, să se determine:
1. Cele mai mari două cifre, nu neapărat distincte, de pe ultimul sticker aflat pe masă înainte de începerea concursului;
2. Fratele care câștigă concursul și câte stickere are.
OJI 2019
Problema | album | Operații I/O |
album.in /album.out
|
---|---|---|---|
Limita timp | 0.5 secunde | Limita memorie |
Total: 16 MB
/
Stivă 8 MB
|
Id soluție | #49804677 | Utilizator | |
Fișier | album.cpp | Dimensiune | 2.61 KB |
Data încărcării | 15 Martie 2024, 12:11 | Scor / rezultat | 100 puncte |
album.cpp: In function 'int main()': album.cpp:39:17: warning: 'max2' may be used uninitialized in this function [-Wmaybe-uninitialized] cout << max2 << " " << max1; ^ album.cpp:39:36: warning: 'max1' may be used uninitialized in this function [-Wmaybe-uninitialized] cout << max2 << " " << max1; ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
0 | 0 secunde | OK. | 5 | 5 | ||
1 | 0 secunde | OK. | 5 | 5 | ||
2 | 0 secunde | OK. | 5 | 5 | ||
3 | 0.004 secunde | OK. | 5 | 5 | ||
4 | 0 secunde | OK. | 5 | 5 | ||
5 | 0.008 secunde | OK. | 5 | 5 | ||
6 | 0.104 secunde | OK. | 5 | 5 | ||
7 | 0 secunde | OK. | 5 | 5 | ||
8 | 0 secunde | OK. | 5 | 5 | ||
9 | 0 secunde | OK. | 5 | 5 | ||
10 | 0 secunde | OK. | 5 | 5 | ||
11 | 0 secunde | OK. | 5 | 5 | ||
12 | 0 secunde | OK. | 5 | 5 | ||
13 | 0.004 secunde | OK. | 5 | 5 | ||
14 | 0.336 secunde | OK. | 5 | 5 | ||
15 | 0.028 secunde | OK. | 5 | 5 | ||
16 | 0.04 secunde | OK. | 5 | 5 | ||
17 | 0.4 secunde | OK. | 5 | 5 | ||
18 | 0 secunde | OK. | 5 | 5 | Exemplu | |
19 | 0 secunde | OK. | 5 | 5 | ||
Punctaj total | 100 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema album 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ă.