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 | |
Timp execuţie pe test | 0.15 sec | Limită de memorie | 12480 kbytes |
Scorul tău | N/A | Dificultate |
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.in | sushi.out |
---|---|
This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...