Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2013-11-15 07:54:34.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | inter.in, inter.out | Sursă | ad-hoc |
| Autor | Din Folclor | Adăugată de |  Mihai Calancea •klamathix |
| Timp execuţie pe test | 0.175 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Inter
Fie p o permutare a primelor N numere naturale. Dacă se va aplica algoritmul Bubble Sort, se vor
interschimba elementele vecine ($p[i]$ şi p[i+1], dacă p[i] > p[i+1], pentru orice i, 1 ≤ i ≤ N)
până când p devine permutarea identitate (1, 2, 3, ... N). Pornind de permutarea identitate, date
fiind interschimbările făcute de algoritm, să se construiască permutarea originală p.
Date de intrare
Fişierul de intrare inter.in ...
Date de ieşire
În fişierul de ieşire inter.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| inter.in | inter.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
