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 |
|
|
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 |