TABLELETTER - Ma trận Mirko
Xem dạng PDF
Gửi bài giải
Điểm:
2,00 (OI)
Giới hạn thời gian:
2.0s
Giới hạn bộ nhớ:
599M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift
Ma trận của Mirko có kích thước M x 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 \le M,N \le 1000 ~);
- M dòng tiếp theo, mỗi dòng gồm một xâu kí tự N chữ cái in thường.
Output
In ra số dòng tối đa có thể xóa được.
Sample
Input #1
2 6
dobarz
adatak
Output #1
0
Input #2
3 4
alfa
beta
zeta
Output #2
2
Input #3
4 6
mrvica
mrvica
marica
mateja
Output #3
1
Problem source: Free Contest 05
Bình luận