#1135
p2sah
Se dă o tablă de șah cu n+1
linii (numerotate de sus în jos începând cu 1
) și 2n+1
coloane (numerotate de la stânga la dreapta începând cu 1
). Pe prima linie pătratul din mijloc conține 1
gram de fân, iar celelalte pătrate de pe prima linie nu conțin nimic. Începând cu linia a doua fiecare pătrat conține o cantitate de fân obținută prin adunarea cantităților de fân din cele 3
pătrate ale liniei anterioare cu care se învecinează (pe verticală și diagonală). De exemplu dacă n=3
tabla are 4
linii, 7
coloane și următoarea configurație.
Un cal pleacă de pe prima linie, de pe o coloana k<=n
, sare din orice poziție (i,j)
în poziția (i+1,j+2)
atât timp cât este posibil și mănâncă tot fânul din pătratele prin care trece. De exemplu, pentru n=3
și k=2
, pătratele prin care trece calul sunt marcate cu asterisc ( * )
Cerinţe:
1. Cunoscând n
și k
, să se calculeze cantitatea de fân de pe linia k
a tablei.
2. Cunoscând n
și k
, să se calculeze câte grame de fân mănâncă un cal care pleacă de pe prima linie, de pe coloana k
.
OJI 2015, Clasele XI-XII
Problema | p2sah | Operații I/O |
![]() p2sah.in /p2sah.out
|
---|---|---|---|
Limita timp | 0.3 secunde | Limita memorie |
Total: 32 MB
/
Stivă 8 MB
|
Id soluție | #51430291 | Utilizator | |
Fișier | p2sah.cpp | Dimensiune | 1.16 KB |
Data încărcării | 15 Iunie 2024, 23:55 | Scor / rezultat | 44 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
0 | 0 secunde | OK. | 2 | 2 | ||
1 | 0 secunde | OK. | 2 | 2 | ||
2 | 0 secunde | OK. | 2 | 2 | ||
3 | 0 secunde | OK. | 2 | 2 | ||
4 | 0 secunde | OK. | 2 | 2 | ||
5 | 0 secunde | OK. | 2 | 2 | ||
6 | 0 secunde | OK. | 2 | 2 | ||
7 | 0 secunde | OK. | 2 | 2 | ||
8 | 0 secunde | OK. | 2 | 2 | ||
9 | 0 secunde | OK. | 2 | 2 | ||
10 | 0 secunde | OK. | 8 | 8 | ||
11 | 0.036 secunde | OK. | 8 | 8 | ||
12 | 0.056 secunde | OK. | 8 | 8 | ||
13 | Depășit | Limita de timp depășită | 8 | 0 | ||
14 | Depășit | Limita de timp depășită | 8 | 0 | ||
15 | Depășit | Limita de timp depășită | 8 | 0 | ||
16 | 0.004 secunde | Caught fatal signal 11 | 8 | 0 | ||
17 | 0.004 secunde | Caught fatal signal 11 | 8 | 0 | ||
18 | 0.004 secunde | Caught fatal signal 11 | 8 | 0 | ||
19 | 0.004 secunde | Caught fatal signal 11 | 8 | 0 | ||
Punctaj total | 44 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema p2sah 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ă.