#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 | #14431226 | Utilizator | |
Fișier | p2sah.cpp | Dimensiune | 922 B |
Data încărcării | 04 Martie 2019, 16:38 | Scor / rezultat | Eroare de compilare |
p2sah.cpp: In function 'int main()': p2sah.cpp:17:20: error: variable-sized object 'l1' may not be initialized int l1[ll+1] = {0}, ^ p2sah.cpp:18:20: error: variable-sized object 'l2' may not be initialized l2[ll+1] = {0}; ^
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ă.