Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2012-05-09 17:42:34.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | permsort.in, permsort.out | Sursă | Lot Botosani 2012 - Baraj 2 Seniori |
| Autor | Vlad Ionescu | Adăugată de |  Eugenie Daniel Posdarascu •eudanip |
| Timp execuţie pe test | 0.5 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Permsort
Grădinarul Marian are la dispoziţie o permutare cu n elemente şi un număr natural S care iniţial are valoarea 0. Marian execută n operaţii de forma:
- alege elementul minim din permutare, fie x poziţia sa în cadrul permutării
- elimină acest element din permutare, iar toate elementele de la stânga sa le mută la sfârşitul permutării (păstrând ordinea elementelor din stânga)
adună la S pe x.
Astfel, după ce permutarea devine vidă, S va avea o anumită valoare.
Determinaţi valoarea lui S după ce grădinarul Marian termină de executat toate cele n operaţii.
Date de intrare
Fişierul de intrare permsort.in ...
Date de ieşire
În fişierul de ieşire permsort.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| permsort.in | permsort.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
