Hai Ô Đen

Xem dạng PDF

Gửi bài giải


Điểm: 0,61 (OI)
Giới hạn thời gian: 0.38s
Giới hạn bộ nhớ: 512M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Cho ~1~ hình chữ nhật kích thước ~n \times m~ ô vuông, trong đó có ~1~ số ô tô màu đen (gọi là ô đen), các ô còn lại tô màu trắng. Giả thiết rằng mỗi dòng có ít nhất ~2~ ô đen và ~n,m \leq 100~.

Yêu cầu: Cần chọn ra ~2 \times n~ ô đen của của lưới sao cho:

  1. Trong mỗi dòng của lưới có đúng ~2~ ô đen được chọn.
  2. Số ô đen trong cột có nhiều ô được chọn nhất là nhỏ nhất

Input

  • Dòng đầu tiên là ~2~ số ~n,m~.
  • Trong ~n~ dòng sau mỗi dòng gồm ~m~ ký tự ~\left(0,1\right)~, trong đó ký tự ~1~ mô tả ô đen, còn ký tự ~0~ mô tả ô trắng.

Output

  • Gồm ~1~ dòng duy nhất là kết quả.

Sample Input

2 2
11
11

Sample Output

2

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.