ID #123 · Colecția InfoAs · Operatori și expresii

Problema Secventa divizibila

## Cerință Se dă un șir de `n` numere naturale. Să se determine o secvență de numere aflate pe poziții consecutive în șir cu proprietatea că suma numerelor secvenței reprezintă un număr divizibil cu `n`. Dacă există mai multe secvențe care respectă această proprietate, se cere cea care are indicele de început mai mic, iar dacă din nou există mai multe astfel de secvențe, se cere cea care are indicele de sfârșit mai mic. ## Date de intrare Programul citește de la tastatură, de pe prima linie, numărul natural `n`, iar de pe a doua linie, cele `n` numere naturale ale șirului separate prin câte un spațiu. ## Date de ieșire Programul afișează pe ecran două numere naturale separate printr-un spațiu, reprezentând indicele de început, respectiv de sfârșit al secvenței cu suma elementelor divizibilă cu `n`. Dacă există mai multe secvențe ce respectă condiția, se cere secvența cu indicele de început mai mic, iar dacă din nou există mai multe soluții, se cere secvența cu indicele de sfârșit mai mic. ## Restricții și precizări * `1 ≤ n ≤ 1000` * `1 ≤ cele n numere ≤ 1.000.000.000` * Șirul are elementele indexate de la `1`