#707
sumk este un joc de perspicacitate, cu N stagii numerotate de la 1 la N. Un joc se termină cu succes dacă jucătorul a parcurs în ordine, de la 1 la N, toate cele N stagii ale jocului şi în fiecare stagiu a obţinut exact K puncte. Fiecare stagiu are N niveluri, numerotate de asemenea de la 1 la N. Jucătorul are posibilitatea să câştige 0, 1, …, K puncte pe oricare nivel al stagiului curent.
Dacă jucătorul se găseşte în stagiul i pe nivelul j și numărul total de puncte obţinute până în acel moment în acest stagiu este mai mic decât K, el va trece în mod obligatoriu pe nivelul j+1 al stagiului i. Dacă jucătorul primește cel puţin un punct pe nivelul j și astfel punctajul său în stagiul i devine exact K, atunci jucătorul trece în mod automat pe nivelul j al stagiului i+1 sau termină jocul cu succes dacă i=N.
Cunoscând numărul N de stagii ale jocului şi numărul K de puncte care trebuie să fie obţinute în fiecare stagiu, să se determine numărul de posibilităţi modulo 578537 pentru ca jocul să se termine cu succes.
Lot Juniori, Baia Mare, 2013
| Problema | sumk | Operații I/O |
sumk.in/sumk.out
|
|---|---|---|---|
| Limita timp | 0.1 secunde | Limita memorie |
Total: 32 MB
/
Stivă 32 MB
|
| Id soluție | #51716952 | Utilizator | |
| Fișier | sumk.c | Dimensiune | 1.64 KB |
| Data încărcării | 08 August 2024, 01:01 | Scor/rezultat | 0 puncte |
sumk.c: In function 'main': sumk.c:15:11: warning: ignoring return value of 'fscanf', declared with attribute warn_unused_result [-Wunused-result] fscanf(fin, "%d%d", &n, &k); ^
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 1 | 0 secunde | Caught fatal signal 4 | 5 | 0 | ||
| 2 | 0 secunde | Caught fatal signal 4 | 5 | 0 | ||
| 3 | 0 secunde | Caught fatal signal 4 | 5 | 0 | ||
| 4 | 0 secunde | Caught fatal signal 4 | 5 | 0 | ||
| 5 | 0 secunde | Caught fatal signal 4 | 5 | 0 | ||
| 6 | 0 secunde | Caught fatal signal 4 | 5 | 0 | ||
| 7 | 0 secunde | Caught fatal signal 4 | 5 | 0 | ||
| 8 | 0 secunde | Caught fatal signal 4 | 5 | 0 | ||
| 9 | 0 secunde | Caught fatal signal 4 | 5 | 0 | ||
| 10 | 0 secunde | Caught fatal signal 4 | 5 | 0 | ||
| 11 | 0 secunde | Caught fatal signal 4 | 5 | 0 | ||
| 12 | 0 secunde | Caught fatal signal 4 | 5 | 0 | ||
| 13 | 0 secunde | Caught fatal signal 4 | 5 | 0 | ||
| 14 | 0 secunde | Caught fatal signal 4 | 5 | 0 | ||
| 15 | 0 secunde | Caught fatal signal 4 | 5 | 0 | ||
| 16 | 0 secunde | Caught fatal signal 4 | 5 | 0 | ||
| 17 | 0 secunde | Caught fatal signal 4 | 5 | 0 | ||
| 18 | 0 secunde | Caught fatal signal 4 | 5 | 0 | ||
| 19 | 0 secunde | Caught fatal signal 4 | 5 | 0 | ||
| 20 | 0 secunde | Caught fatal signal 4 | 5 | 0 | ||
| Punctaj total | 0 | |||||
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema sumk 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ă.