Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | bisortare.in, bisortare.out | Sursă | ONSEPI, clasele 11-12 |
| Autor | Adrian Panaete | Adăugată de |  Nicola Alexandra Mihaela •Nicolaalexandra |
| Timp execuţie pe test | 0.125 sec | Limită de memorie | 256000 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Bisortare
Pentru o permutare p1, p2, . . . , pN a numerelor de la 1 la N şi o poziţie K, ( 1 ≤ K ≤ N ), notăm cu BestK numărul minim de interschimbări (a valori situate pe poziţii consecutive) necesare pentru a se obţine o permutare descrescătoare de la poziţia 1 la poziţia K şi crescătoare de la poziţia K la poziţia N. Se dă o permutare. Se cere să se rezolve una dintre următoarele două cerinţe:
1. Pentru o poziţie K dată să se calculeze BestK.
2. Pentru toate pozişiile K de la 1 la N să se calculeze BestK.
Date de intrare
Fişierul de intrare bisortare.in va conţine pe prima linie trei numere întregi separate prin spaţiu C, N şi K. C reprezintă cerinţa şi poate lua valoarea 1 sau valoarea 2. N reprezintă ordinul (lungimea) permutării. Dacă C = 1 atunci 1 ≤ K ≤ N reprezintă poziţia pentru care trebuie calculat BestK.
Date de ieşire
În fişierul de ieşire bisortare.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| bisortare.in | bisortare.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
