Soluții trimise

Rezumat problemă

Gimi tocmai a câștigat o licitație pentru asfaltarea unei noi autostrăzi. Firma lui este responsabilă de prelucrarea zonelor dintr-o suprafață bidimensională de dimensiuni N × N. Știm că dacă un drum va trece prin a i-a linie, respectiv a j-a coloană, atunci acea zonă de la poziția (i, j) va trebui asfaltată. Liniile și coloanele suprafeței bidimensionale sunt numerotate de la 1 la N. Având aceste informații, Gimi vrea să verifice dacă traseul dronei este valid, adică drona nu va părăsi niciodată suprafața de care este responsabilă firma lui Gimi. În cazul în care traseul este invalid Gimi vrea să știe a câta instrucțiune dintre cele K a determinat mutarea dronei în afara suprafeței. Dacă traseul este valid, el vrea să determine costul total de asfaltare al autostrăzii.

ONI 2022, baraj juniori

ID   Utilizator Problema Data încărcării Stare
Ariton Mihai (Mihai_Ariton) autostrada1 10 Ianuarie 2024, 09:09 Evaluare finalizată 0
Sfichi Andrei (SfichiAndrei) autostrada1 03 Ianuarie 2024, 17:47 Evaluare finalizată 70
Onut Onu (OnuOnut) autostrada1 31 Decembrie 2023, 19:42 Evaluare finalizată 100
Onut Onu (OnuOnut) autostrada1 31 Decembrie 2023, 18:27 Evaluare finalizată 95
Onut Onu (OnuOnut) autostrada1 31 Decembrie 2023, 18:13 Evaluare finalizată 5
Onut Onu (OnuOnut) autostrada1 31 Decembrie 2023, 18:06 Evaluare finalizată 0
Onut Onu (OnuOnut) autostrada1 31 Decembrie 2023, 17:55 Evaluare finalizată 0
Anca Leuciuc (AncaLeuciuc) autostrada1 10 Decembrie 2023, 12:18 Evaluare finalizată 100
Ionescu Daria (daria__2) autostrada1 10 Decembrie 2023, 11:12 Evaluare finalizată 100
Ionescu Daria (daria__2) autostrada1 10 Decembrie 2023, 11:11 Evaluare finalizată 5
Prof C.N. "Spiru Haret" (flaviusboian) autostrada1 10 Decembrie 2023, 10:15 Evaluare finalizată 100
Ionescu Daria (daria__2) autostrada1 09 Decembrie 2023, 22:41 Evaluare finalizată 5
Ionescu Daria (daria__2) autostrada1 09 Decembrie 2023, 22:30 Evaluare finalizată 5
Boac Mihai Cosmin (Cosminane) autostrada1 06 Decembrie 2023, 15:32 Evaluare finalizată 90
Teodor Maxim (teodormaxim) autostrada1 06 Decembrie 2023, 09:10 Evaluare finalizată 100
Teodor Maxim (teodormaxim) autostrada1 06 Decembrie 2023, 09:10 Evaluare finalizată E.C
Teodor Maxim (teodormaxim) autostrada1 06 Decembrie 2023, 09:09 Evaluare finalizată E.C
Marcu Daniela (Daniela_Marcu) autostrada1 12 Noiembrie 2023, 11:11 Evaluare finalizată 95
Sfichi Andrei (SfichiAndrei) autostrada1 10 Noiembrie 2023, 07:57 Evaluare finalizată 45
Sfichi Andrei (SfichiAndrei) autostrada1 09 Noiembrie 2023, 21:54 Evaluare finalizată 5
Andercau Vasile (Andercau_Vasile) autostrada1 29 Octombrie 2023, 13:04 Evaluare finalizată 100
Andercau Vasile (Andercau_Vasile) autostrada1 29 Octombrie 2023, 13:04 Evaluare finalizată 100
Andercau Vasile (Andercau_Vasile) autostrada1 29 Octombrie 2023, 12:54 Evaluare finalizată 100
Andercau Vasile (Andercau_Vasile) autostrada1 29 Octombrie 2023, 12:31 Evaluare finalizată 25
Andercau Vasile (Andercau_Vasile) autostrada1 29 Octombrie 2023, 12:23 Evaluare finalizată 25
Andercau Vasile (Andercau_Vasile) autostrada1 29 Octombrie 2023, 11:49 Evaluare finalizată 0
Andercau Vasile (Andercau_Vasile) autostrada1 29 Octombrie 2023, 11:44 Evaluare finalizată 90
Andercau Vasile (Andercau_Vasile) autostrada1 29 Octombrie 2023, 11:43 Evaluare finalizată 95
Andercau Vasile (Andercau_Vasile) autostrada1 29 Octombrie 2023, 11:33 Evaluare finalizată 90
Andercau Vasile (Andercau_Vasile) autostrada1 29 Octombrie 2023, 11:31 Evaluare finalizată 90
Andercau Vasile (Andercau_Vasile) autostrada1 29 Octombrie 2023, 11:12 Evaluare finalizată 25
Andercau Vasile (Andercau_Vasile) autostrada1 29 Octombrie 2023, 11:05 Evaluare finalizată 20
Lensu Alexandru (Lensu) autostrada1 27 Iulie 2023, 15:43 Evaluare finalizată 25
Lensu Alexandru (Lensu) autostrada1 27 Iulie 2023, 15:20 Evaluare finalizată 5
Lensu Alexandru (Lensu) autostrada1 27 Iulie 2023, 15:20 Evaluare finalizată 25
Lensu Alexandru (Lensu) autostrada1 27 Iulie 2023, 15:18 Evaluare finalizată 5
Lensu Alexandru (Lensu) autostrada1 27 Iulie 2023, 15:16 Evaluare finalizată 25
Lensu Alexandru (Lensu) autostrada1 27 Iulie 2023, 15:16 Evaluare finalizată 0
Lensu Alexandru (Lensu) autostrada1 27 Iulie 2023, 15:14 Evaluare finalizată 20
Lensu Alexandru (Lensu) autostrada1 27 Iulie 2023, 15:13 Evaluare finalizată 20
Buzdugan Rares (Buzdi) autostrada1 27 Iulie 2023, 12:00 Evaluare finalizată 100
Moldoveanu Catalin (Catalin5812) autostrada1 10 Iulie 2023, 23:49 Evaluare finalizată 100
Moldoveanu Catalin (Catalin5812) autostrada1 10 Iulie 2023, 23:42 Evaluare finalizată 100
Moldoveanu Catalin (Catalin5812) autostrada1 10 Iulie 2023, 23:41 Evaluare finalizată 40
Moldoveanu Catalin (Catalin5812) autostrada1 10 Iulie 2023, 23:36 Evaluare finalizată 40
Mihai Rares (raresmihai1234) autostrada1 25 Iunie 2023, 20:14 Evaluare finalizată 10
Mihai Rares (raresmihai1234) autostrada1 25 Iunie 2023, 20:12 Evaluare finalizată 45
Mihai Rares (raresmihai1234) autostrada1 25 Iunie 2023, 20:05 Evaluare finalizată 45
Mihai Rares (raresmihai1234) autostrada1 25 Iunie 2023, 20:04 Evaluare finalizată 45
Mihai Rares (raresmihai1234) autostrada1 25 Iunie 2023, 19:22 Evaluare finalizată 5