Fișierul intrare/ieșire | secvrest.in, secvrest.out | Sursă | ad-hoc |
---|---|---|---|
Autor | din folclor | Adăugată de | Teodor Plop • teodor94 |
Timp de execuție pe test | 0.1 sec | Limită de memorie | 8192 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile 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. |