Fişierul intrare/ieşire: | secvrest.in, secvrest.out | Sursă | ad-hoc |
Autor | Din Folclor | Adăugată de | |
Timp execuţie pe test | 0.1 sec | Limită de memorie | 8192 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
SecvRest
Se da un sir de N numere naturale nenule. Sa se gaseasca o secventa de numere care are suma elementelor divizibila cu N si sa se afiseze pozitia de inceput, respectiv pozitia de sfarsit a acesteia.
Date de intrare
Fişierul de intrare secvrest.in contine pe prima linie un numar natural N. Pe urmatoarea linie se gasesc N numere naturale nenule, reprezentand elementele sirului.
Date de ieşire
În fişierul de ieşire secvrest.out se vor gasi pe o singura linie doua numere naturale, reprezentand pozitia de inceput, respectiv pozitia de sfarsit a secventei cu proprietatea ceruta. Daca exista mai multe solutii, se va afisa oricare dintre acestea.
Restricţii
- 1 ≤ N ≤ 100.000
- 1 ≤ v[i] ≤ 1.000
Exemplu
secvrest.in | secvrest.out | Explicatie |
---|---|---|
10 3 1 4 4 9 7 7 1 1 2 | 4 6 | 4 + 9 + 7 = 20. |