Atenție! Aceasta este o versiune veche a paginii., scrisă la 2013-01-29 17:45:42.
Revizia anterioară   Revizia următoare  

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 gasesc 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 ≤ 100000
  • 0 ≤ v[i] ≤ 1000

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