Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | sushi.in, sushi.out | Sursă | .com 2012 Runda 2 |
| Autor | Eugenie Daniel Posdarascu | Adăugată de |  Edp100 •edp100 |
| Timp execuţie pe test | 0.15 sec | Limită de memorie | 12480 kbytes |
| Scorul tău | N/A | Dificultate |   2/5 |
Vezi solutiile trimise | Statistici
Sushi
Se da un sir de N numere naturale. Fie functia Sushi(i,j) care returneaza suma dintre "sau"-ul elementelor de la i la j si "si"-ul elementelor de la i la j. "Sau" si "Si" se refera la cele 2 operatii binare.
Sa se determine secventa (i,j) care are valoarea Sushi(i,j) maxima. In caz de egalitate sa se determine cea care are lungimea cea mai mare. In caz din nou de egalitate trebuie determinata cea cu indicele i cel mai mic.
Date de intrare
Fişierul de intrare sushi.in va contine pe prima linie un numar natural N. Pe a doua linie vor fi N numere naturale.
Date de ieşire
Fişierul de ieşire sushi.out va contine 3 numere naturale i, j si val care reprezinta capatul stanga al secventei, capatul dreapta al secventei respectiv valoarea functiei Sushi(i,j)
Restricţii
- 1 ≤ N ≤ 1.000.000
- Valorile din sir sunt cuprinse in intervalul [1, 1.000.000.000]
Exemplu
| sushi.in | sushi.out |
|---|---|
| 2 1 2 | 2 2 4 |
