Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | binar.in, binar.out | Sursă | Algoritmiada 2010, Runda 4 |
Autor | Andrei Grigorean | Adăugată de | |
Timp execuţie pe test | 0.05 sec | Limită de memorie | 20480 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Binar
Miruna are o matrice cu N linii si M coloane care contine doar elemente de 1 si 0. Ea ar vrea sa sorteze coloanele matricei lexicografic si va roaga pe voi sa o ajutati.
Date de intrare
Fisierul de intrare binar.in va contine pe prima linie doua numere naturale N si M reprezentand dimensiunile matricei. Urmatoarele N linii vor contine cate M caractere nedespartite prin spatiu din multimea {0, 1}.
Date de ieşire
In fisierul de iesire binar.out veti afisa o permutare a numerelor de la 1 la M, reprezentand ordinea lexicografica a coloanelor. In cazul in care mai multe coloane vor fi identice, indicii corespunzatori vor fi afisati in ordine crescatoare.
Restricţii
- 1 ≤ N, M ≤ 2000
Exemplu
binar.in | binar.out |
---|---|
4 6 010111 010100 101111 110011 | 3 1 5 6 2 4 |