Fişierul intrare/ieşire:binar.in, binar.outSursăAlgoritmiada 2010, Runda 4
AutorAndrei GrigoreanAdăugată dewefgefAndrei Grigorean wefgef
Timp execuţie pe test0.1 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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.inbinar.out
4 6
010111
010100
101111
110011
3 1 5 6 2 4
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content