Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2013-01-07 22:09:53.
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 cu 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 ...

Date de ieşire

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

Restricţii

  • ... ≤ ... ≤ ...

Exemplu

sushi.insushi.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicaţie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?