Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

CRACKERS - Bỏng nếp

Công ty bánh kẹo IOI chuyên sản xuất bánh Chà lam, làm từ bỏng nếp, mật mía và nước gừng. Gạo nếp được rang thành bỏng theo kiểu truyền thống, dùng than củi. Tuy quy trình rang là truyền thống, nhưng quá trình rang đã được tự động hóa.

Máy rang có R×C hộp dẹt, lắp thành R hàng, mỗi hàng có C hộp đựng gạo nếp. Định kỳ, tất cả các hộp được trở mặt để tiếp cận với lửa than bên dưới. Trong một ca sản xuất, động đất xẩy ra. Một số hộp bị lật mặt. Thiết bị lập tức chuyển sang chế độ điều khiển bằng tay. Ở mỗi hàng và mỗi cột có một cần gạt. Mỗi lần kéo cần tất cả các hộp trong hàng (hoặc cột) bị lật mặt. Ở hình bên, các mặt trên của hộp là xanh. Sau động đất, một số hộp lật mặt đỏ lên. Bằng các thao tác kéo cần như trên hình vẽ thì chỉ còn một hộp không lật được đúng mặt. Bỏng ở trong đó sẽ không đủ tiêu chuẩn để sản xuất bánh.

Yêu cầu: Cho R, C và ma trận R×C các phần tử {0, 1}. Số 1 ký hiệu hộp tương ứng bị lật do động đất. Hãy xác định số hộp tối đa cho sản phẩm đạt chất lượng nếu công nhân trực thao tác chỉnh lý bằng tay tốt.

Dữ liệu: 

  • Dòng đầu tiên chứa 2 số nguyên RC  (1 ≤ R ≤ 10, 1 ≤  C ≤ 103),
  • Mỗi dòng trong R dòng sau chứa C số nguyên trong tập {0, 1} mô tả một hàng của máy rang.

Kết quả: Đưa ra một số nguyên – số hộp cho thành phẩm tốt.

Ví dụ:

INPUT

OUTPUT

2 5

0 1 0 1 0

1 0 0 0 1

9


Được gửi lên bởi:Vương Trung Hiếu Nghĩa
Ngày:2015-11-30
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:C++ 4.3.2 CPP CPP14 PAS-GPC PAS-FPC

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.