Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | aranjare2.in, aranjare2.out | Sursă | ONI 2013, clasa a 9-a |
| Autor | Cosmin-Mihai Tutunaru | Adăugată de |  Daniel Constantin Anghel •Magnvs |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Aranjare 2
Toată lumea ştie că Mirel are 2*N sticluţe cu parfum aşezate pe un raft cu 2*N poziţii, numerotate de la 1 la 2*N. El are N sticluţe cu parfum cumpărate din ţară şi alte N sticluţe cu parfum cumpărate din Franţa. Sticluţele cumpărate din ţară sunt etichetate cu r1, r2, r3, …, rN, iar sticluţele cumpărate din Franţa sunt etichetate cu f1, f2, f3, …, fN. Fiecare sticluţă are asociată valoarea cu care a fost cumpărată.
Iniţial, Mirel are aşezate pe primele N poziţii sticluţele cumpărate din ţară sortate crescător după valoare, iar pe următoarele N poziţii sticluţele cumpărate din Franţa sortate tot crescător după valoare. Astfel, cele 2*N sticluţe cu parfum sunt aşezate în felul următor: r1, r2, r3, …, rN, f1, f2, f3, …, fN. Mai exact, sticluţa ri se află pe poziţia i, iar sticluţa fi se află pe poziţia N+i, pentru i din intervalul [1, N].
Prietenul său cel mai bun, Marian, s-a gândit să-i facă o surprinză şi să-i schimbe aranjarea sticluţelor cu parfum în următoarea ordine: r1, f1, r2, f2, r3, f3, …, rN, fN. Cum Marian are două mâini, el poate face numai următorul tip de operaţie: ia două sticluţe cu parfum de pe raft (de pe două poziţii diferite) şi le interschimbă.
Cerinţă
Date de intrare
Fişierul de intrare aranjare2.in ...
Date de ieşire
În fişierul de ieşire aranjare2.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| aranjare2.in | aranjare2.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
