提出 #68742333
ソースコード 拡げる
N, M = map(int, input().split())
score = [0] * N
votes = [input() for _ in range(N)]
for i in range(M):
x, y = 0, 0
for p in range(N):
if votes[p][i] == "0":
x += 1
else:
y += 1
if x == 0 or y == 0:
for p in range(N):
score[p] += 1
continue
for p in range(N):
if x < y and votes[p][i] == "0":
score[p] += 1
elif x > y and votes[p][i] == "1":
score[p] += 1
maxScore = 0
answer = []
for i in range(N):
if score[i] > maxScore:
maxScore = score[i]
answer = [i + 1]
elif score[i] == maxScore:
answer.append(i + 1)
print(*answer)
提出情報
| 提出日時 | |
|---|---|
| 問題 | B - Most Minority |
| ユーザ | skuru |
| 言語 | Python (PyPy 3.10-v7.3.12) |
| 得点 | 200 |
| コード長 | 726 Byte |
| 結果 | AC |
| 実行時間 | 67 ms |
| メモリ | 81340 KiB |
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 200 / 200 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| 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 |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| sample_01.txt | AC | 58 ms | 76428 KiB |
| sample_02.txt | AC | 58 ms | 76488 KiB |
| sample_03.txt | AC | 60 ms | 76436 KiB |
| test_01.txt | AC | 62 ms | 76384 KiB |
| test_02.txt | AC | 59 ms | 76688 KiB |
| test_03.txt | AC | 66 ms | 81040 KiB |
| test_04.txt | AC | 59 ms | 76516 KiB |
| test_05.txt | AC | 58 ms | 76476 KiB |
| test_06.txt | AC | 59 ms | 76328 KiB |
| test_07.txt | AC | 64 ms | 81244 KiB |
| test_08.txt | AC | 59 ms | 76420 KiB |
| test_09.txt | AC | 67 ms | 81084 KiB |
| test_10.txt | AC | 65 ms | 81340 KiB |
| test_11.txt | AC | 67 ms | 81268 KiB |
| test_12.txt | AC | 66 ms | 81120 KiB |
| test_13.txt | AC | 67 ms | 81116 KiB |
| test_14.txt | AC | 63 ms | 80948 KiB |
| test_15.txt | AC | 59 ms | 76440 KiB |
| test_16.txt | AC | 59 ms | 76352 KiB |
| test_17.txt | AC | 59 ms | 76540 KiB |
| test_18.txt | AC | 58 ms | 76232 KiB |
| test_19.txt | AC | 64 ms | 81324 KiB |
| test_20.txt | AC | 64 ms | 81252 KiB |
| test_21.txt | AC | 61 ms | 81104 KiB |
| test_22.txt | AC | 62 ms | 81132 KiB |
| test_23.txt | AC | 62 ms | 80956 KiB |
| test_24.txt | AC | 63 ms | 81000 KiB |