Soluții trimise

Rezumat problemă

#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.

ID   Utilizator Problema Data încărcării Stare
Torcea Rares-Mihai (raresinformaticianul) p2sah 24 Martie 2024, 17:10 Evaluare finalizată 44
Tomita Matey (mateytomita) p2sah 19 Martie 2024, 20:25 Evaluare finalizată 20
Hoisan Mihnea (MIHNEA4) p2sah 15 Martie 2024, 22:10 Evaluare finalizată 0
Hoisan Mihnea (MIHNEA4) p2sah 15 Martie 2024, 22:09 Evaluare finalizată 4
Hoisan Mihnea (MIHNEA4) p2sah 15 Martie 2024, 22:08 Evaluare finalizată 0
Hoisan Mihnea (MIHNEA4) p2sah 15 Martie 2024, 22:08 Evaluare finalizată E.C
Hoisan Mihnea (MIHNEA4) p2sah 15 Martie 2024, 22:05 Evaluare finalizată 0
Hoisan Mihnea (MIHNEA4) p2sah 15 Martie 2024, 22:03 Evaluare finalizată 0
Hoisan Mihnea (MIHNEA4) p2sah 15 Martie 2024, 22:02 Evaluare finalizată E.C
Hoisan Mihnea (MIHNEA4) p2sah 15 Martie 2024, 22:00 Evaluare finalizată E.C
Hoisan Mihnea (MIHNEA4) p2sah 15 Martie 2024, 21:57 Evaluare finalizată 0
Hoisan Mihnea (MIHNEA4) p2sah 15 Martie 2024, 21:56 Evaluare finalizată 0
Hoisan Mihnea (MIHNEA4) p2sah 15 Martie 2024, 21:56 Evaluare finalizată E.C
Hoisan Mihnea (MIHNEA4) p2sah 15 Martie 2024, 21:56 Evaluare finalizată E.C
Hoisan Mihnea (MIHNEA4) p2sah 15 Martie 2024, 21:55 Evaluare finalizată E.C
Istratie Mihnea Matei (mateistratie) p2sah 15 Martie 2024, 18:14 Evaluare finalizată 0
Istratie Mihnea Matei (mateistratie) p2sah 15 Martie 2024, 18:14 Evaluare finalizată 0
Istratie Mihnea Matei (mateistratie) p2sah 15 Martie 2024, 18:14 Evaluare finalizată 0
Istratie Mihnea Matei (mateistratie) p2sah 15 Martie 2024, 18:14 Evaluare finalizată 0
Istratie Mihnea Matei (mateistratie) p2sah 15 Martie 2024, 18:13 Evaluare finalizată 0
Istratie Mihnea Matei (mateistratie) p2sah 15 Martie 2024, 18:13 Evaluare finalizată 0
Istratie Mihnea Matei (mateistratie) p2sah 15 Martie 2024, 18:12 Evaluare finalizată 0
Istratie Mihnea Matei (mateistratie) p2sah 15 Martie 2024, 18:12 Evaluare finalizată 0
Istratie Mihnea Matei (mateistratie) p2sah 15 Martie 2024, 18:12 Evaluare finalizată 0
Istratie Mihnea Matei (mateistratie) p2sah 15 Martie 2024, 18:12 Evaluare finalizată 0
Istratie Mihnea Matei (mateistratie) p2sah 15 Martie 2024, 18:12 Evaluare finalizată 0
Istratie Mihnea Matei (mateistratie) p2sah 15 Martie 2024, 18:11 Evaluare finalizată 0
Istratie Mihnea Matei (mateistratie) p2sah 15 Martie 2024, 18:11 Evaluare finalizată 0
Istratie Mihnea Matei (mateistratie) p2sah 15 Martie 2024, 18:10 Evaluare finalizată 0
Istratie Mihnea Matei (mateistratie) p2sah 15 Martie 2024, 18:10 Evaluare finalizată 0
Istratie Mihnea Matei (mateistratie) p2sah 15 Martie 2024, 18:10 Evaluare finalizată 0
Istratie Mihnea Matei (mateistratie) p2sah 15 Martie 2024, 18:10 Evaluare finalizată 0
Deaconu Alexandru (Alex_Deaconu) p2sah 15 Martie 2024, 14:39 Evaluare finalizată 0
Deaconu Alexandru (Alex_Deaconu) p2sah 15 Martie 2024, 14:37 Evaluare finalizată 0
Bledea Alexandru (BledeaAlex) p2sah 15 Martie 2024, 13:13 Evaluare finalizată 100
Bledea Alexandru (BledeaAlex) p2sah 15 Martie 2024, 13:12 Evaluare finalizată 84
Bledea Alexandru (BledeaAlex) p2sah 15 Martie 2024, 13:08 Evaluare finalizată 80
Bledea Alexandru (BledeaAlex) p2sah 15 Martie 2024, 13:06 Evaluare finalizată 80
Radu Alexandru (superffff) p2sah 14 Martie 2024, 23:07 Evaluare finalizată 100
Radu Alexandru (superffff) p2sah 14 Martie 2024, 22:56 Evaluare finalizată 68
Radu Alexandru (superffff) p2sah 14 Martie 2024, 22:14 Evaluare finalizată 20
Radu Alexandru (superffff) p2sah 14 Martie 2024, 22:13 Evaluare finalizată 0
Radu Alexandru (superffff) p2sah 14 Martie 2024, 22:12 Evaluare finalizată 0
Ciobanu Cosmin (cosmin_ciobanu) p2sah 14 Martie 2024, 20:03 Evaluare finalizată 100
Ciobanu Cosmin (cosmin_ciobanu) p2sah 14 Martie 2024, 20:03 Evaluare finalizată 0
Bustan Tudor (tudorbustan) p2sah 14 Martie 2024, 17:35 Evaluare finalizată 36
Bustan Tudor (tudorbustan) p2sah 14 Martie 2024, 17:35 Evaluare finalizată 0
Bustan Tudor (tudorbustan) p2sah 14 Martie 2024, 17:31 Evaluare finalizată 20
Bustan Tudor (tudorbustan) p2sah 14 Martie 2024, 17:30 Evaluare finalizată 20
Bustan Tudor (tudorbustan) p2sah 14 Martie 2024, 17:29 Evaluare finalizată 20