Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2007-04-25 13:28:37.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:eliminare.in, eliminare.outSursăLot 2004
AutorNistor Eugen MotAdăugată deastronomyAirinei Adrian astronomy
Timp execuţie pe test1.75 secLimită de memorie36864 kbytes
Scorul tăuN/ADificultateN/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.ineliminare.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicatie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?