Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2008-03-13 20:44:04.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | sandokan.in, sandokan.out | Sursă | preONI 2008, Runda finala |
| Autor | Adrian Airinei | Adăugată de |  Airinei Adrian •astronomy |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 5120 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Sandokan
Sandokan a ales un numar natural K si a gasit pe canapea un sir cu N numere naturale distincte. El aplica urmatoarea operatie asupra sirului:
- Daca sirului are 1 element sau cel mult K-1 elemente il scrie pe o foaie magica, altfel alege K elemente din sir si le elimina pe toate mai putin elementul care are valoarea maxima dintre cele alese. Continua apoi sa aplice aceasta operatie pe sirul ramas.
Date de intrare
Fisierul de intrare sandokan.in ...
Date de iesire
In fisierul de iesire sandokan.out ...
Restrictii
- ... ≤ ... ≤ ...
Exemplu
| sandokan.in | sandokan.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
