Fişierul intrare/ieşire:secvrest.in, secvrest.outSursăad-hoc
AutorDin FolclorAdăugată deteodor94Teodor Plop teodor94
Timp execuţie pe test0.1 secLimită de memorie8192 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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.insecvrest.outExplicatie
10
3 1 4 4 9 7 7 1 1 2
4 6
4 + 9 + 7 = 20.
Trebuie sa te autentifici pentru a trimite solutii. Click aici