Untitled
unknown
plain_text
2 years ago
1.7 kB
5
Indexable
#include <iostream>
#include <fstream> // Thư viện cho việc đọc file
using namespace std;
const int MAX_N = 1000; // Số hàng tối đa
const int MAX_M = 1000; // Số cột tối đa
int n, m, k, ans;
int arr[MAX_N][MAX_M]; // Mảng 2 chiều
int find(int x) {
int count = 0;
for (int i = 0; i < m; i++) {
if (arr[x][i] == 0) {
count++;
}
}
if (k >= count && (k - count) % 2 == 0) {
ans = 1;
for (int i = 0; i < n; i++) {
bool check = true;
if (i != x) {
for (int j = 0; j < m; j++) {
if (arr[x][j] != arr[i][j]) {
check = false;
}
}
if (check) {
ans++;
}
}
}
}
return ans;
}
int main() {
ifstream file("src/DaoCot/input.txt"); // Mở file đầu vào
int T;
file >> T; // Đọc số lượng test case
for (int tc = 1; tc <= T; tc++) {
file >> n >> m >> k; // Đọc các giá trị n, m, k cho mỗi test case
// Đọc dữ liệu vào mảng arr
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
file >> arr[i][j];
}
}
ans = 0;
// Duyệt qua từng hàng và tìm số lượng cột có giá trị 0
for (int i = 0; i < n; i++) {
int num = find(i);
if (ans < num) {
ans = num;
}
}
cout << "Case #" << tc << " " << ans << endl; // In kết quả cho mỗi test case
}
file.close(); // Đóng file
return 0;
}
Editor is loading...
Leave a Comment