Bacalaureat · antrenament original secvențe · clasa a 12-a
Unde începe platoul
Cerință
Afișează lungimea celui mai lung bloc de valori egale și poziția lui de început, separate prin spațiu. La egalitate alege blocul cel mai din stânga.
În această problemă, o secvență înseamnă elemente de pe poziții consecutive, fără să sari peste vreuna. Se consideră numai secvențe nevide.
Problema este originală, creată pentru antrenament; nu este un subiect oficial de examen sau olimpiadă.
Date de intrare
Pe prima linie se citesc n, separate prin spații. n reprezintă numărul de elemente. Pe a doua linie se citesc cele n elemente, în ordinea lor. Pozițiile încep de la 1.
Date de ieșire
Afișează lungimea maximă și poziția de început, în această ordine, separate printr-un spațiu. Nu afișa mesaje suplimentare.
Restricții
- 1 ≤ n ≤ 100000.
- Fiecare element este un număr întreg între −1000 și 1000.
- Sumele și numărul de secvențe pot depăși limita unui întreg pe 32 de biți; în C++ folosește long long.
- Sunt 20 de teste, cu punctaj egal.
6 2 -1 2 0 3 3
2 5
Blocurile consecutive sunt 2; -1; 2; 0; 3, 3. Aplicând regula din cerință, se obține 2 5.
4 0 0 0 0
4 1
Blocurile consecutive sunt 0, 0, 0, 0. Aplicând regula din cerință, se obține 4 1.
6 5 1 4 2 3 1
1 1
Blocurile consecutive sunt 5; 1; 4; 2; 3; 1. Aplicând regula din cerință, se obține 1 1.