ultima problemă
grupă: micăsursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
.campion
aperm
Timp maxim de execuţie/test:
0.7 secunde
Memorie totală disponibilă/stivă:
2 MB/1 MB
Se consideră o matrice cu n linii si p coloane. Fiecare linie a matricei este o permutare a multimii {1,2,…,p} .
Cerinţă
Să se ordoneze lexicografic liniile matricei.
Date de intrare
Fişierul de intrare aperm.in conţine pe prima linie numerele n si p separate prin spatiu. Pe următoarele n linii se găsesc câte p numere naturale separate prin spatiu, fiecare linie fiind o permutare a multimii {1,2,…,p} .
Date de ieşire
Fişierul de ieşire aperm.out va conţine n linii. A i -a linie va contine un singur număr natural reprezentând numărul de ordine al liniei din matrice care se află pe pozitia i după ordonarea lexicografică a liniilor.
Restricţii
3 <= n <= 50 000 2 <= p <= 16 Dacă sunt linii identice în permutare, aceste linii se vor afisa în ordinea crescătoare a indicilor.
Exemplu
aperm.in aperm.out Explicaţii
5 4 3 Cea mai mică permutare din punct de vedere lexicografic este cea de pe linia a treia. Urmează prima linie, apoi a cincea. A doua linie si a patra linie din matrice sunt cele mai mari lexicografic si identice, deci se afisează mai întâi 2, apoi 4.
prof. Vlad Nicu
Liceul "Mihail Kogălniceanu" Vaslui
Probleme recomandate
De la XOR 2015 : sprime , sir2dif , punctul , ecp , arbsum , robotzi , permtr , unudoi De acelaşi autor : greieri , abq , cifrab , rombul , spion1 , punctul , lasere Despre vector : trei , simetric , egal , ruleta , pod , uscat , afise , an , bunici , cursa , onu , tramvai , cadou , kpal , expresie , piticot , roci , petrol , grad , ruleta2 , ecran , palma , concurs , holo , ab2 , tren2 , cifre , mgo , firma , anagrame , joc2 , br , maxim , astre , numere2 , baby , zapada , hd , startrek , vecini2 , drept , teatru , tir , patrate2 , nr , cifra , repeat , unu , criptare , ratb , placi , sume3 , turist , matrice3 , pavaj , sume , kafka , bacan , spair , grup , friends2 , bitslang , fisc , scor2 , cat , nr3 , chimie2 , zid , politics , submat , reteta2 , rezervatie , creioane , felinare , 2numere , exp , scoici , patrate1 , playlist , sqr , carte , oua , turn , ants , div3 , jeton , politic , trecere , maraton , zaruri , suma1 , mere1 , agitatie , lacuri , secv , sotron , triunghi , carti1 , spioni , kalah , excursia , matricea , maxq , oras , furnici , baschet , ingerasi , numar1 , prieteni , aritma , cezar , bifo , pal , seceta , bare , soricel1 , antena , avere , paianjen , bloc , schi , suma3 , fractie , tunel , pepsi , prefix , tren3 , avion , premii1 , csir , top , bsir , secvente , cod4 , cuburi3 , limbaj , panouri , sant1 , zumzi , sport1 , baschet1 , mere3 , powerpuff , placare , sir4 , volei1 , tabel , ocr , numere7 , lacusta , flori , pluton , elfi , mare , grupe1 , maroco , cartonas , cabina , case , cod5 , furnica , numere8 , paritate , comoara1 , exponent , control , exp1 , joc13 , popas , reactivi , siruri1 , vanatoare , submult , text1 , taxe1 , visul , paranteze , puncte3 , cub3 , numere9 , panglica , pietre , poartas , sume2 , bal , secvsir , vot , prefix1 , accesibil , palc , standard , bursa , meteo , jetoane , printesa , palindrom , joker , matriosca , loto , cuvant , cladiri1 , secvente1 , zar , tren4 , asociativ , lego , medalii , figura , joc14 , neuroni , char , dartz , turism1 , calorii , xor1 , paltrei , album , livada1 , colorare , greutati , brazi , submatrix1 , plaja , cd1 , cifru3 , permutare , miere , tetris1 , conferinta , atelier , radical , bileprime , nx , atletism , sumb , minmax , sumacifre , jocprim , sircifre , cmmdcsecv , secvb , siruri3 , cifru4 , vase , carte1 , grad1 , litere , magic6 , macheta , butoane , ec , stalpi2 , fagure , goe , papusa , taburet , mesaj3 , zar1 , joc16 , talent , joc18 , cos , punctfix , risipa , liste , triburi , nr0 , oneton , nor , nrpomi , paisprezece , anagramabil , zuma , joc20 , dale , perechi2 , consiliu , becuri2 , codpatrat , adprod , qtri , reconst , arme , triunghi4 , deal , ozn1 , cifru5 , flori1 , elicop , roata , trifoi , maxbin , culori2 , numar5 , bile6 , proiecte , alune , cuburi4 , sstabil , intersectii , copaci2 , 7segmente , amedie , drept2 , divider , eliminare , matd3 , prodnr , fraze , vectori1 , compar , unific , galbeni , clepsidru , calcule , puncte6 , maxp , cursa1 , secvp , swap , extraprime , onigim , divizori1 , remi1 , tetris3 , amestec , eoliene , split , momente , secvente2 , ausoara , aranjare2 , vintage , binremove , sminus , subsets , interclasare , palindromuri , colina , doitrei , rebus1 , tcif , munte3 , triunghi6 , schi1 , rascoala , solitar , praslea , vot2 , tema , sprime , sir2dif , unudoi , prajituri , tan , concurs4 , ech , arc , dominant , ordine , tv1 , nebuni , sort2dist , lightbot , iepuras1 , castig Despre sortare : harta , index , sort , concurs , baby , patrate2 , repeat , turist , bacan , toys , scor2 , chimie2 , politics , submat , scoici , ham , jokes , trecere , multiplu , paralel , tvshow , sirag1 , tabara , munte , sport , puncte1 , sume1 , schi , granita , tren3 , sant1 , volei1 , poze , maroco , dreptc , dist1 , tir1 , control , mosia , popas , reactivi , siruri1 , coach , anag , matrice4 , sume2 , urgenta , basm , vot , balcon , joc14 , cerc , k1 , segm , calorii , ordonare , greutati , arctir , macheta , poligon4 , centrala , robot4 , lcdr , maxviz , sdmin , qtri , arme , flori1 , parc1 , mijloc , bile6 , proiecte , patru , drept2 , subsecvente , cursa1 , eoliene , vintage , dreapta , riglef , rebus1 , rascoala , zimeria , praslea , unudoi , gropi1 , piscina , restaurare , cabana , culori3