Soluții trimise

Rezumat problemă

#2210 zero1

Să considerăm o tablă de joc constituită din N*N pătrate organizate sub forma unei matrice cu N linii şi N coloane. În fiecare pătrat este scris un număr natural. La începutul jocului, în colţul din stânga-sus al tablei se află un pion. Acest pion trebuie să ajungă în colţul din dreapta-jos al tablei. La un pas pionul se poate mişca din poziţia sa curentă (x, y) fie în pătratul de dedesubt (x+1, y) (pe linia următoare, aceeaşi coloană), fie în pătratul din dreapta poziţiei sale (x, y+1) (aceeaşi linie, coloana următoare), dar nu poate fi plasat într-un pătrat care conţine valoarea 0. Drumul unui pion este constituit din toate pătratele prin care trece pionul pentru a ajunge din colţul stânga-sus până în colţul din dreapta-jos al tablei. Costul unui drum este definit ca produsul numerelor aflate în pătratele situate pe drum. Costul unui drum este optimal dacă numărul de zerouri aflate la sfârşitul scrierii sale în baza 10 este minim. Scrieţi un program care să determine numărul de zerouri aflate la sfârşitul costului optimal.

Olimpiada Municipala de Informatica, Iasi, 2007

ID   Utilizator Problema Data încărcării Stare
Diaconeasa Mihai (Mihai_999) zero1 23 Noiembrie 2024, 19:28 Evaluare finalizată 100
Diaconeasa Mihai (Mihai_999) zero1 23 Noiembrie 2024, 19:27 Evaluare finalizată 60
luca matei (luca_matei07) zero1 19 Noiembrie 2024, 19:25 Evaluare finalizată 100
luca matei (luca_matei07) zero1 19 Noiembrie 2024, 16:30 Evaluare finalizată 80
luca matei (luca_matei07) zero1 19 Noiembrie 2024, 15:59 Evaluare finalizată 70
Rusu Denis (DioZawarudo) zero1 18 Noiembrie 2024, 19:47 Evaluare finalizată 100
Rusu Denis (DioZawarudo) zero1 18 Noiembrie 2024, 19:46 Evaluare finalizată 20
Scripcaru Darius (DariusScripcaru) zero1 15 Noiembrie 2024, 08:41 Evaluare finalizată 50
Scripcaru Darius (DariusScripcaru) zero1 15 Noiembrie 2024, 08:36 Evaluare finalizată 50
Scripcaru Darius (DariusScripcaru) zero1 15 Noiembrie 2024, 08:36 Evaluare finalizată 50
Scripcaru Darius (DariusScripcaru) zero1 14 Noiembrie 2024, 00:27 Evaluare finalizată 0
Scripcaru Darius (DariusScripcaru) zero1 14 Noiembrie 2024, 00:27 Evaluare finalizată 20
Scripcaru Darius (DariusScripcaru) zero1 14 Noiembrie 2024, 00:13 Evaluare finalizată 30
Cojocariu Rareș (Rares463) zero1 02 Noiembrie 2024, 09:54 Evaluare finalizată 100
Cojocariu Rareș (Rares463) zero1 02 Noiembrie 2024, 09:27 Evaluare finalizată 100
Hasegan Tudor (sNipi07) zero1 26 Octombrie 2024, 17:23 Evaluare finalizată 0
-Ilea Bogdan- (Ilea_Bogdan) zero1 02 Octombrie 2024, 18:24 Evaluare finalizată 100
-Ilea Bogdan- (Ilea_Bogdan) zero1 02 Octombrie 2024, 18:20 Evaluare finalizată 20
-Ilea Bogdan- (Ilea_Bogdan) zero1 02 Octombrie 2024, 17:23 Evaluare finalizată 0
-Ilea Bogdan- (Ilea_Bogdan) zero1 02 Octombrie 2024, 11:52 Evaluare finalizată 0
-Ilea Bogdan- (Ilea_Bogdan) zero1 02 Octombrie 2024, 11:51 Evaluare finalizată E.C
-Ilea Bogdan- (Ilea_Bogdan) zero1 02 Octombrie 2024, 10:52 Evaluare finalizată E.C
Grindean Luca (LTG) zero1 02 Octombrie 2024, 10:51 Evaluare finalizată E.C
Tarziu Adrian (Adrian_Tarziu) zero1 29 Septembrie 2024, 10:23 Evaluare finalizată 80
Tarziu Adrian (Adrian_Tarziu) zero1 29 Septembrie 2024, 10:22 Evaluare finalizată 80
Tarziu Adrian (Adrian_Tarziu) zero1 29 Septembrie 2024, 10:19 Evaluare finalizată 80
Tarziu Adrian (Adrian_Tarziu) zero1 29 Septembrie 2024, 10:12 Evaluare finalizată 80
Tarziu Adrian (Adrian_Tarziu) zero1 29 Septembrie 2024, 10:04 Evaluare finalizată 40
Tarziu Adrian (Adrian_Tarziu) zero1 29 Septembrie 2024, 10:03 Evaluare finalizată 40
Stanculete Iulia (Eli1) zero1 24 Septembrie 2024, 20:09 Evaluare finalizată 100
Mihai Stanculete Mihai (Mihut1) zero1 24 Septembrie 2024, 20:08 Evaluare finalizată 100
Hasegan Tudor (sNipi07) zero1 24 Septembrie 2024, 16:22 Evaluare finalizată 100
Hasegan Tudor (sNipi07) zero1 24 Septembrie 2024, 16:18 Evaluare finalizată 0
Hasegan Tudor (sNipi07) zero1 24 Septembrie 2024, 16:17 Evaluare finalizată 0
Hasegan Tudor (sNipi07) zero1 24 Septembrie 2024, 16:17 Evaluare finalizată 0
Hasegan Tudor (sNipi07) zero1 24 Septembrie 2024, 16:17 Evaluare finalizată 0
Borcean Tudor (Tudor_Borcean) zero1 24 Septembrie 2024, 14:38 Evaluare finalizată 60
Borcean Tudor (Tudor_Borcean) zero1 24 Septembrie 2024, 14:37 Evaluare finalizată E.C
Borcean Tudor (Tudor_Borcean) zero1 24 Septembrie 2024, 13:58 Evaluare finalizată 70
Borcean Tudor (Tudor_Borcean) zero1 24 Septembrie 2024, 13:58 Evaluare finalizată 0
Borcean Tudor (Tudor_Borcean) zero1 24 Septembrie 2024, 13:51 Evaluare finalizată 70
Borcean Tudor (Tudor_Borcean) zero1 24 Septembrie 2024, 13:50 Evaluare finalizată E.C
Borcean Tudor (Tudor_Borcean) zero1 24 Septembrie 2024, 13:48 Evaluare finalizată 30
Borcean Tudor (Tudor_Borcean) zero1 24 Septembrie 2024, 13:45 Evaluare finalizată 70
Borcean Tudor (Tudor_Borcean) zero1 24 Septembrie 2024, 13:44 Evaluare finalizată 70
Borcean Tudor (Tudor_Borcean) zero1 24 Septembrie 2024, 13:25 Evaluare finalizată 60
Borcean Tudor (Tudor_Borcean) zero1 24 Septembrie 2024, 13:24 Evaluare finalizată 60
Borcean Tudor (Tudor_Borcean) zero1 24 Septembrie 2024, 13:24 Evaluare finalizată 0
Mihai Stanculete Mihai (Mihut1) zero1 23 Septembrie 2024, 21:00 Evaluare finalizată 60
Mihai Stanculete Mihai (Mihut1) zero1 22 Septembrie 2024, 21:16 Evaluare finalizată 50