#979
Într-o zi frumoasă de vară, Alice se juca în parc. Deodată, văzu un iepure cu ceas, numit Iepurele Alb, sărind grăbit în scorbura unui copac. Curioasă, Alice îl urmări şi sări şi ea în scorbură. Spre mirarea ei, ajunse într-o sală mare cu N uşi încuiate. Pe fiecare uşă era scris câte un număr natural. Într-o clipă, lângă ea apăru Iepurele Alb şi-i spuse că doar uşile cu numere magice pot fi deschise dacă are cheile potrivite. Pentru a o ajuta, Iepurele Alb i-a explicat că un număr magic este un număr natural care poate fi redus la o cifră prin complementarea cifrelor acestuia faţă de cifra sa maximă din scrierea zecimală, apoi prin complementarea cifrelor numărului obţinut faţă de cifra sa maximă şi aşa mai departe până când se obţine o cifră. Scrieţi un program care să citească numerele naturale N, K şi cele N numere naturale scrise pe cele N uşi, şi care să determine:
a) cel mai mare număr par dintre numerele scrise pe cele N uşi;
b) numărul uşilor care pot fi deschise cu cheia aurie inscripţionată cu cifra K.
| Problema | Alice | Operații I/O |
tastatură/ecran
|
|---|---|---|---|
| Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #51476148 | Utilizator | |
| Fișier | alice.cpp | Dimensiune | 813 B |
| Data încărcării | 24 Iunie 2024, 10:07 | Scor/rezultat | 100 puncte |
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 1 | 0 secunde | Cerinta a - corect. Cerinta b - corect. | 10 | 10 | Exemplu | |
| 2 | 0 secunde | Cerinta a - corect. Cerinta b - corect. | 10 | 10 | ||
| 3 | 0 secunde | Cerinta a - corect. Cerinta b - corect. | 10 | 10 | ||
| 4 | 0 secunde | Cerinta a - corect. Cerinta b - corect. | 10 | 10 | ||
| 5 | 0 secunde | Cerinta a - corect. Cerinta b - corect. | 10 | 10 | ||
| 6 | 0 secunde | Cerinta a - corect. Cerinta b - corect. | 10 | 10 | ||
| 7 | 0 secunde | Cerinta a - corect. Cerinta b - corect. | 10 | 10 | ||
| 8 | 0 secunde | Cerinta a - corect. Cerinta b - corect. | 10 | 10 | ||
| 9 | 0.004 secunde | Cerinta a - corect. Cerinta b - corect. | 10 | 10 | ||
| 10 | 0.004 secunde | Cerinta a - corect. Cerinta b - corect. | 10 | 10 | ||
| Punctaj total | 100 | |||||
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Alice 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ă.