Submission #68956669
Source Code Expand
Copy
#include <stdio.h>int N, M;char S[128][128];int score[1024];int main(void) {int i, j;int max_score, is_first = 1;if (scanf("%d%d", &N, &M) != 2) return 1;for (i = 0; i < N; i++) {if (scanf("%127s", S[i]) != 1) return 1;}for (j = 0; j < M; j++) {int x = 0, y = 0;for (i = 0; i < N; i++) {x += S[i][j] == '0';y += S[i][j] == '1';}for (i = 0; i <N; i++) {
#include <stdio.h>
int N, M;
char S[128][128];
int score[1024];
int main(void) {
int i, j;
int max_score, is_first = 1;
if (scanf("%d%d", &N, &M) != 2) return 1;
for (i = 0; i < N; i++) {
if (scanf("%127s", S[i]) != 1) return 1;
}
for (j = 0; j < M; j++) {
int x = 0, y = 0;
for (i = 0; i < N; i++) {
x += S[i][j] == '0';
y += S[i][j] == '1';
}
for (i = 0; i <N; i++) {
score[i] += x == 0 || y == 0 || (x < y ? S[i][j] == '0' : S[i][j] == '1');
}
}
max_score = score[0];
for (i = 1; i < N; i++) {
if (score[i] > max_score) max_score = score[i];
}
for (i = 0; i < N; i++) {
if (score[i] == max_score) {
printf(" %d" + is_first, i + 1);
is_first = 0;
}
}
putchar('\n');
return 0;
}
Submission Info
| Submission Time | |
|---|---|
| Task | B - Most Minority |
| User | mikecat |
| Language | C (gcc 12.2.0) |
| Score | 200 |
| Code Size | 767 Byte |
| Status | AC |
| Exec Time | 1 ms |
| Memory | 1768 KiB |
Judge Result
| Set Name | Sample | All | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 200 / 200 | ||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | sample_01.txt, sample_02.txt, sample_03.txt |
| All | sample_01.txt, sample_02.txt, sample_03.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| sample_01.txt | AC | 1 ms | 1736 KiB |
| sample_02.txt | AC | 0 ms | 1616 KiB |
| sample_03.txt | AC | 0 ms | 1740 KiB |
| test_01.txt | AC | 0 ms | 1672 KiB |
| test_02.txt | AC | 1 ms | 1648 KiB |
| test_03.txt | AC | 0 ms | 1648 KiB |
| test_04.txt | AC | 0 ms | 1644 KiB |
| test_05.txt | AC | 0 ms | 1760 KiB |
| test_06.txt | AC | 0 ms | 1680 KiB |
| test_07.txt | AC | 0 ms | 1760 KiB |
| test_08.txt | AC | 0 ms | 1616 KiB |
| test_09.txt | AC | 0 ms | 1624 KiB |
| test_10.txt | AC | 0 ms | 1720 KiB |
| test_11.txt | AC | 0 ms | 1696 KiB |
| test_12.txt | AC | 0 ms | 1652 KiB |
| test_13.txt | AC | 0 ms | 1740 KiB |
| test_14.txt | AC | 1 ms | 1628 KiB |
| test_15.txt | AC | 0 ms | 1768 KiB |
| test_16.txt | AC | 0 ms | 1752 KiB |
| test_17.txt | AC | 0 ms | 1744 KiB |
| test_18.txt | AC | 0 ms | 1744 KiB |
| test_19.txt | AC | 0 ms | 1648 KiB |
| test_20.txt | AC | 0 ms | 1764 KiB |
| test_21.txt | AC | 0 ms | 1660 KiB |
| test_22.txt | AC | 0 ms | 1624 KiB |
| test_23.txt | AC | 0 ms | 1624 KiB |
| test_24.txt | AC | 0 ms | 1760 KiB |