| Fişierul intrare/ieşire: | binar.in, binar.out | Sursă | Algoritmiada 2010, Runda 4 |
| Autor | Andrei Grigorean | Adăugată de |  Andrei Grigorean •wefgef |
| 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 şi precizări
- 1 ≤ N, M ≤ 2000
- Cititi fiecare rand ca pe un sir. Evitati citirea caracter cu caracter!
Exemplu
| binar.in | binar.out |
|---|---|
| 4 6 010111 010100 101111 110011 | 3 1 5 6 2 4 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
remote content
