Sushi

sushi

== include(page="template/taskheader" task_id="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.

Poveste şi cerinţă...

h2. 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.

Fişierul de intrare $sushi.in$ ...

h2. 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)$

În fişierul de ieşire $sushi.out$ ...

h2. Restricţii

* $1 ≤ N ≤ 1.000.000$
* Valorile din sir sunt cuprinse in intervalul $[1, 1.000.000.000]$

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. sushi.in |_. sushi.out |

| 2
1 2
|2 2 4

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|

h3. Explicaţie
...

== include(page="template/taskfooter" task_id="sushi") ==

9284