提出 #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
結果
AC × 3
AC × 27
セット名 テストケース
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