Nội dung Bài tập
Mã:
TABLELETTER
Tên:
TABLELETTER
Dạng thi:
oi
Thang điểm:
10 điểm
Giới hạn thời gian:
1 giây
Giới hạn bộ nhớ:
256 MB
Được tạo bởi:
phuc
Ma trận của Mirko có kích thước M × N, mỗi ô chứa một kí tự in thường, không có hai cột nào giống nhau. Mirko muốn xóa đi càng nhiều dòng càng tốt từ trên xuống sao cho tính chất “không có hai cột nào giống nhau” vẫn được thỏa mãn.

Input
• Dòng đầu tiên chứa hai số nguyên M và N (2 ≤ M, N ≤ 1000).
• M dòng tiếp theo, mỗi dòng gồm một xâu kí tự N chữ cái.

Output
• In ra số dòng tối đa có thể xóa được.

Ví dụ1:
inputoutput
2 6
dobarz
adatak
0

Ví dụ 2:
inputoutput
3 4
alfa
beta
zeta
2

Ví dụ 3:
inputoutput
4 6
mrvica
mrvica
marica
mateja
1


    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận