Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | eliminare.in, eliminare.out | Sursă | Lot 2004 |
Autor | Nistor Eugen Mot | Adăugată de | |
Timp execuţie pe test | 1.75 sec | Limită de memorie | 36864 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Eliminare
Se consider� un sir de n numere naturale x1, x2, ..., xn asupra caruia se executa succesiv m operatii de eliminare. O operatie de eliminare consta din alegerea a doi indici i, j (1≤i≤j�numarul de elemente din sir) �i eliminarea din �ir a celui mai mare element din subsecvenÅ£a xi, xi+1, ..., xj. Dac� sunt mai multe elemente de valoare maxim� se va elimina cel cu indicele cel mai mic. Dup� fiecare eliminare se renumeroteaz� termenii �irului (indicii elementelor de dup� cel eliminat vor fi decrementaÅ£i cu 1).
Date de intrare
...
Date de iesire
...
Restrictii
- ... ≤ ... ≤ ...
Exemplu
eliminare.in | eliminare.out |
---|---|
This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicatie
...