#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
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
p2sah | 24 Martie 2024, 17:10 | Evaluare finalizată | 44 | |||
p2sah | 19 Martie 2024, 20:25 | Evaluare finalizată | 20 | |||
p2sah | 15 Martie 2024, 22:10 | Evaluare finalizată | 0 | |||
p2sah | 15 Martie 2024, 22:09 | Evaluare finalizată | 4 | |||
p2sah | 15 Martie 2024, 22:08 | Evaluare finalizată | 0 | |||
p2sah | 15 Martie 2024, 22:08 | Evaluare finalizată | E.C | |||
p2sah | 15 Martie 2024, 22:05 | Evaluare finalizată | 0 | |||
p2sah | 15 Martie 2024, 22:03 | Evaluare finalizată | 0 | |||
p2sah | 15 Martie 2024, 22:02 | Evaluare finalizată | E.C | |||
p2sah | 15 Martie 2024, 22:00 | Evaluare finalizată | E.C | |||
p2sah | 15 Martie 2024, 21:57 | Evaluare finalizată | 0 | |||
p2sah | 15 Martie 2024, 21:56 | Evaluare finalizată | 0 | |||
p2sah | 15 Martie 2024, 21:56 | Evaluare finalizată | E.C | |||
p2sah | 15 Martie 2024, 21:56 | Evaluare finalizată | E.C | |||
p2sah | 15 Martie 2024, 21:55 | Evaluare finalizată | E.C | |||
p2sah | 15 Martie 2024, 18:14 | Evaluare finalizată | 0 | |||
p2sah | 15 Martie 2024, 18:14 | Evaluare finalizată | 0 | |||
p2sah | 15 Martie 2024, 18:14 | Evaluare finalizată | 0 | |||
p2sah | 15 Martie 2024, 18:14 | Evaluare finalizată | 0 | |||
p2sah | 15 Martie 2024, 18:13 | Evaluare finalizată | 0 | |||
p2sah | 15 Martie 2024, 18:13 | Evaluare finalizată | 0 | |||
p2sah | 15 Martie 2024, 18:12 | Evaluare finalizată | 0 | |||
p2sah | 15 Martie 2024, 18:12 | Evaluare finalizată | 0 | |||
p2sah | 15 Martie 2024, 18:12 | Evaluare finalizată | 0 | |||
p2sah | 15 Martie 2024, 18:12 | Evaluare finalizată | 0 | |||
p2sah | 15 Martie 2024, 18:12 | Evaluare finalizată | 0 | |||
p2sah | 15 Martie 2024, 18:11 | Evaluare finalizată | 0 | |||
p2sah | 15 Martie 2024, 18:11 | Evaluare finalizată | 0 | |||
p2sah | 15 Martie 2024, 18:10 | Evaluare finalizată | 0 | |||
p2sah | 15 Martie 2024, 18:10 | Evaluare finalizată | 0 | |||
p2sah | 15 Martie 2024, 18:10 | Evaluare finalizată | 0 | |||
p2sah | 15 Martie 2024, 18:10 | Evaluare finalizată | 0 | |||
p2sah | 15 Martie 2024, 14:39 | Evaluare finalizată | 0 | |||
p2sah | 15 Martie 2024, 14:37 | Evaluare finalizată | 0 | |||
p2sah | 15 Martie 2024, 13:13 | Evaluare finalizată | 100 | |||
p2sah | 15 Martie 2024, 13:12 | Evaluare finalizată | 84 | |||
p2sah | 15 Martie 2024, 13:08 | Evaluare finalizată | 80 | |||
p2sah | 15 Martie 2024, 13:06 | Evaluare finalizată | 80 | |||
p2sah | 14 Martie 2024, 23:07 | Evaluare finalizată | 100 | |||
p2sah | 14 Martie 2024, 22:56 | Evaluare finalizată | 68 | |||
p2sah | 14 Martie 2024, 22:14 | Evaluare finalizată | 20 | |||
p2sah | 14 Martie 2024, 22:13 | Evaluare finalizată | 0 | |||
p2sah | 14 Martie 2024, 22:12 | Evaluare finalizată | 0 | |||
p2sah | 14 Martie 2024, 20:03 | Evaluare finalizată | 100 | |||
p2sah | 14 Martie 2024, 20:03 | Evaluare finalizată | 0 | |||
p2sah | 14 Martie 2024, 17:35 | Evaluare finalizată | 36 | |||
p2sah | 14 Martie 2024, 17:35 | Evaluare finalizată | 0 | |||
p2sah | 14 Martie 2024, 17:31 | Evaluare finalizată | 20 | |||
p2sah | 14 Martie 2024, 17:30 | Evaluare finalizată | 20 | |||
p2sah | 14 Martie 2024, 17:29 | Evaluare finalizată | 20 |