Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2022-01-26 18:14:09.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:drum8.in, drum8.outSursăAlgoritmiada 2022, Runda 2
AutorAlexandru Petrescu, Mihai-Cristian PopescuAdăugată demihai50000Mihai-Cristian Popescu mihai50000
Timp execuţie pe test0.15 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Drum8

Poveste şi cerinţă...

Date de intrare

Fişierul de intrare drum8.in ...

Date de ieşire

În fişierul de ieşire drum8.out ...

Restricţii

  • ... ≤ ... ≤ ...

Exemplu

drum8.indrum8.out
5
1 0 0 1 0
0 1 0 0 1
1 1
1 2
1 3
1 4
1 5
2 5
3 5
4 5
5 5
5
0 2 0 2 2
1 2 2 1 0
1 1
2 1
2 2
2 3
3 3
4 3
5 3
5 4
5 5

Explicaţie

Matricea pentru primul exemplu este:

0 1 0 0 1
0 0 0 0 0
0 0 0 0 0
0 1 0 0 1
0 0 0 0 0

Matricea pentru al doilea exemplu este:

0 0 0 0 0
2 4 4 2 0
0 0 0 0 0
2 4 4 2 0
2 4 4 2 0

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?