Fișierul intrare/ieșire secvrest.in, secvrest.out Sursă ad-hoc
Autor din folclor Adăugată de avatar teodor94 Teodor Plop teodor94
Timp de execuție pe test 0.1 sec Limită de memorie 8192 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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.

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 1 categorii