Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | grozavesti.in, grozavesti.out | Sursă | preONI 2008 Runda 2 |
| Autor | Adrian Airinei | Adăugată de |  Airinei Adrian •astronomy |
| Timp execuţie pe test | 0.025 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Grozavesti
Hipiotu' a gasit o noua metoda de amuzament. El priveste pe fereastra caminului din Grozavesti si isi imagineaza peisajul mirific de afara ca fiind un caroiaj cu N linii si N coloane. El observa ca in fiecare celula din caroiaj se afla un numar natural cuprins intre 1 si 1 000 000. El vrea sa interschimbe unele linii sau coloane din caroiaj astfel incat la sfarsit elementele de pe diagonala principala sa fie in ordine crescatoare. Mai exact, daca notam matricea initiala cu A, dupa un numar de interschimbari a unor linii si a unor coloane dorim ca A1[1]≤A2[2]≤...≤A[N-1][N-1]≤A[N][N]. Hipiotu' nu este o fire pretentioasa si se multumeste daca gaseste o solutie care efectueaza cel mult 2*N interschimbari.
Date de intrare
Fisierul de intrare grozavesti.in ...
Date de iesire
In fisierul de iesire grozavesti.out ...
Restrictii
- ... ≤ ... ≤ ...
Exemplu
| grozavesti.in | grozavesti.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicatie
...
