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 trebuie determinata cea cu indicele i cel mai mic. In caz din nou de egalitate trebuie determinata cea cu indicele j cel mai mare.
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 |
