Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2007-04-25 13:28:23.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | eliminare.in, eliminare.out | Sursă | Lot 2004 |
| Autor | Nistor Eugen Mot | Adăugată de |  Airinei Adrian •astronomy |
| 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
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
