Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2013-01-08 12:13:45.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:sushi.in, sushi.outSursă.com 2012 Runda 2
AutorEugenie Daniel PosdarascuAdăugată deedp100Edp100 edp100
Timp execuţie pe test0.15 secLimită de memorie12480 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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.insushi.out
2
1 2
2 2 4
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?