Submission #6398915


Source Code Expand

from collections import Counter

N, M = map(int, input().split())
Ass = [tuple(map(lambda x: int(x)-1, input().split())) for _ in range(N)]

def isOK(k):
    iAs = [0] * N
    isAvailables = [True] * M
    numSport = M
    while numSport > 0:
        sports = []
        for i in range(N):
            while iAs[i] < M and not isAvailables[Ass[i][iAs[i]]]:
                iAs[i] += 1
            sports.append(Ass[i][iAs[i]])
        cnt = Counter(sports)
        isOK = True
        for sp, num in cnt.items():
            if num > k:
                isAvailables[sp] = False
                numSport -= 1
                isOK = False
        if isOK:
            return True
    return False

ng, ok = 0, N
while abs(ok-ng) > 1:
    mid = (ng+ok) // 2
    if isOK(mid):
        ok = mid
    else:
        ng = mid

print(ok)

Submission Info

Submission Time
Task B - Sports Festival
User ZollingerPython3
Language Python (3.4.3)
Score 700
Code Size 863 Byte
Status AC
Exec Time 496 ms
Memory 4588 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 700 / 700
Status
AC × 3
AC × 24
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All sample_01.txt, sample_02.txt, sample_03.txt, sample_01.txt, sample_02.txt, sample_03.txt, subtask_1_01.txt, subtask_1_02.txt, subtask_1_03.txt, subtask_1_04.txt, subtask_1_05.txt, subtask_1_06.txt, subtask_1_07.txt, subtask_1_08.txt, subtask_1_09.txt, subtask_1_10.txt, subtask_1_11.txt, subtask_1_12.txt, subtask_1_13.txt, subtask_1_14.txt, subtask_1_15.txt, subtask_1_16.txt, subtask_1_17.txt, subtask_1_18.txt
Case Name Status Exec Time Memory
sample_01.txt AC 20 ms 3316 KB
sample_02.txt AC 20 ms 3316 KB
sample_03.txt AC 21 ms 3316 KB
subtask_1_01.txt AC 20 ms 3316 KB
subtask_1_02.txt AC 21 ms 3316 KB
subtask_1_03.txt AC 25 ms 3316 KB
subtask_1_04.txt AC 25 ms 3436 KB
subtask_1_05.txt AC 21 ms 3316 KB
subtask_1_06.txt AC 31 ms 3564 KB
subtask_1_07.txt AC 113 ms 3564 KB
subtask_1_08.txt AC 36 ms 3436 KB
subtask_1_09.txt AC 23 ms 3316 KB
subtask_1_10.txt AC 23 ms 3436 KB
subtask_1_11.txt AC 58 ms 3564 KB
subtask_1_12.txt AC 21 ms 3316 KB
subtask_1_13.txt AC 34 ms 3692 KB
subtask_1_14.txt AC 53 ms 4588 KB
subtask_1_15.txt AC 363 ms 4460 KB
subtask_1_16.txt AC 65 ms 4588 KB
subtask_1_17.txt AC 78 ms 4588 KB
subtask_1_18.txt AC 496 ms 4460 KB