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

Cum se trimit solutii?

remote content