Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | 3secv.in, 3secv.out | Sursă | Algoritmiada 2013, Runda 3 |
| Autor | Eugenie Daniel Posdarascu | Adăugată de |  Eugenie Daniel Posdarascu •eudanip |
| Timp execuţie pe test | 0.2 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate |   1/5 |
Vezi solutiile trimise | Statistici
3secv
Se da un numar N si un sir de N numere naturale. Costul unei subsecvente se defineste ca fiind suma elementelor din subsecventa. Trebuie sa aflati 2 pozitii P1 si P2 ( P1 ≤ P2 ) astfel incat sa se respecte urmatoarea proprietate: Fie A1 costul subsecventei (1, P1), A2 costul subsecventei (P1 + 1, P2) si A3 costul subsecventei (P2 + 1, n). Voi trebuie sa alegeti P1 si P2 astfel incat diferenta dintre max(A1,A2,A3) si min(A1, A2, A3) sa fie minima posibila. max(a,b,c) reprezinta valoarea maxima dintre a,b si c iar min(a,b,c) reprezinta valoarea minima.
Date de intrare
Fişierul de intrare 3secv.in va contine pe prima linie un numar natural N, iar pe cea de a 2-a linie N numere naturale reprezentand sirul dat.
Date de ieşire
Fişierul de ieşire 3secv.out va contine 2 numere P1 si P2.
Restricţii
- 5 ≤ N ≤ 1.000.000
- Valorile din sir vor fi cuprinse in intervalul [1,1.000.000.000]
- Daca exista mai multe pozitii cu cost minim se va afisa cea cu indicele P1 minim. In caz din nou de egalitate se va afisa cea cu indicele P2 minim.
Exemplu
| 3secv.in | 3secv.out |
|---|---|
| 7 7 2 1 5 6 2 3 | 1 4 |
