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
AC × 4
AC × 6
WA × 13
AC × 8
WA × 26
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