| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P202PROH - Lại là biến đổi |
Cho ma trận vuông kích thước n ∗ m (n hàng, m cột). Mỗi ô của ma trận chứa các số có giá trị bằng 0 hoặc 1.
Bạn được sử dụng thao tác sau vô hạn lần:
• Chọn một hàng/cột của ma trận và biến đổi trạng thái tất cả các ô trong hàng/cột đó. Điều này đồng nghĩa với việc các phần tử 0 sẽ thành 1 và các phần tử 1 sẽ thành 0.
Mỗi hàng của ma trận được xem là biểu diễn nhị phân cho một số. Bài toán đặt ra cho bạn là tìm cách biến đổi sao cho tổng giá trị của các hàng trong ma trận là lớn nhất có thể.
Input:
• Dòng đầu tiên chứa 2 số nguyên dương n và m lần lượt là số hàng và số cột của ma trận (1 ≤ m, n ≤ 50).
• n dòng tiếp theo, mỗi dòng chứa m số nguyên 0 hoặc 1 biểu diễn ma trận đó.
Output:
• Đưa ra một số nguyên duy nhất là tổng lớn nhất của các hàng mà bạn có thể đạt được.
Example:
|
Input |
Output |
|
3 2 1 0 0 1 1 1 |
8 |
Giải thích: Biến đổi hàng thứ 2, sau đó biến đổi cột thứ 2. Ta sẽ được ma trận tối ưu nhất.
| Được gửi lên bởi: | adm |
| Ngày: | 2020-08-22 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 5000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM64 CPP CPP14 PYTHON PYTHON3 |
