Submission #3054019
Source Code Expand
import sys input = sys.stdin.readline from operator import itemgetter N = int(input()) A = [[int(x) for x in input().split()] for _ in range(N)] A.sort(key=itemgetter(0, 1)) B = [A[0]] for i in range(N - 1): if A[i][0] != A[i + 1][0]: B.append(A[i + 1]) M = len(B) ans, cnt = 1, 1 for i in range(M - 1): if B[i][1] < B[i + 1][1]: cnt += 1 else: cnt = 1 ans = max(ans, cnt) print(ans)
Submission Info
Submission Time | |
---|---|
Task | D - プレゼント |
User | xkumiyu |
Language | Python (3.4.3) |
Score | 0 |
Code Size | 449 Byte |
Status | WA |
Exec Time | 356 ms |
Memory | 29120 KB |
Judge Result
Set Name | Sample | Subtask0 | All | ||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 0 / 30 | 0 / 70 | ||||||||||
Status |
|
|
|
Set Name | Test Cases |
---|---|
Sample | sample0.txt, sample1.txt, sample2.txt, sample3.txt |
Subtask0 | subtask0_0.txt, subtask0_1.txt, subtask0_10.txt, subtask0_11.txt, subtask0_12.txt, subtask0_13.txt, subtask0_14.txt, subtask0_2.txt, subtask0_3.txt, subtask0_4.txt, subtask0_5.txt, subtask0_6.txt, subtask0_7.txt, subtask0_8.txt, subtask0_9.txt, sample0.txt, sample1.txt, sample2.txt, sample3.txt |
All | sample0.txt, sample1.txt, sample2.txt, sample3.txt, subtask0_0.txt, subtask0_1.txt, subtask0_10.txt, subtask0_11.txt, subtask0_12.txt, subtask0_13.txt, subtask0_14.txt, subtask0_2.txt, subtask0_3.txt, subtask0_4.txt, subtask0_5.txt, subtask0_6.txt, subtask0_7.txt, subtask0_8.txt, subtask0_9.txt, subtask1_0.txt, subtask1_1.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_2.txt, subtask1_3.txt, subtask1_4.txt, subtask1_5.txt, subtask1_6.txt, subtask1_7.txt, subtask1_8.txt, subtask1_9.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
sample0.txt | AC | 17 ms | 3064 KB |
sample1.txt | AC | 17 ms | 3064 KB |
sample2.txt | AC | 18 ms | 3064 KB |
sample3.txt | AC | 17 ms | 3064 KB |
subtask0_0.txt | WA | 18 ms | 3064 KB |
subtask0_1.txt | WA | 18 ms | 3064 KB |
subtask0_10.txt | AC | 20 ms | 3188 KB |
subtask0_11.txt | AC | 20 ms | 3188 KB |
subtask0_12.txt | WA | 21 ms | 3188 KB |
subtask0_13.txt | WA | 21 ms | 3188 KB |
subtask0_14.txt | WA | 21 ms | 3188 KB |
subtask0_2.txt | WA | 18 ms | 3064 KB |
subtask0_3.txt | WA | 18 ms | 3064 KB |
subtask0_4.txt | WA | 20 ms | 3188 KB |
subtask0_5.txt | WA | 18 ms | 3064 KB |
subtask0_6.txt | WA | 20 ms | 3188 KB |
subtask0_7.txt | WA | 21 ms | 3188 KB |
subtask0_8.txt | WA | 20 ms | 3188 KB |
subtask0_9.txt | WA | 18 ms | 3064 KB |
subtask1_0.txt | WA | 209 ms | 19028 KB |
subtask1_1.txt | WA | 23 ms | 3444 KB |
subtask1_10.txt | AC | 252 ms | 28276 KB |
subtask1_11.txt | AC | 233 ms | 28276 KB |
subtask1_12.txt | WA | 348 ms | 29100 KB |
subtask1_13.txt | WA | 351 ms | 29116 KB |
subtask1_14.txt | WA | 356 ms | 29120 KB |
subtask1_2.txt | WA | 64 ms | 7284 KB |
subtask1_3.txt | WA | 298 ms | 25236 KB |
subtask1_4.txt | WA | 346 ms | 28928 KB |
subtask1_5.txt | WA | 59 ms | 6772 KB |
subtask1_6.txt | WA | 259 ms | 22384 KB |
subtask1_7.txt | WA | 141 ms | 13476 KB |
subtask1_8.txt | WA | 298 ms | 25460 KB |
subtask1_9.txt | WA | 162 ms | 14604 KB |