Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2022-01-26 18:18:44.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | drum8.in, drum8.out | Sursă | Algoritmiada 2022, Runda 2 |
| Autor | Alexandru Petrescu, Mihai-Cristian Popescu | Adăugată de |  Mihai-Cristian Popescu •mihai50000 |
| Timp execuţie pe test | 0.15 sec | Limită de memorie | 16384 kbytes |
| Scorul tău | N/A | Dificultate | N/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
- 1 ≤ N ≤ 100.000.
- 0 ≤ A[i] ≤ 2.
- Pentru 20 puncte, 1 ≤ N ≤ 500.
- Pentru alte 20 puncte, 0 ≤ A[i] ≤ 1.
Exemplu
| drum8.in | drum8.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
Drumul in primul exemplu:
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
Drumul in al doilea exemplu:
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
