Submission #3771228

Source Code Expand

N = int(input())
WH = [list(map(int, input().split())) for i in range(N)]
WH = sorted(WH, key=lambda x: x[1])


# hについてソートしたのでwについて調べる
ans = 0
cur = 1
last = WH[0][0]
for i in range(1, N):
    ans = max(ans, cur)
    if last < WH[i][0]:
        cur += 1
        last = WH[i][0]
        ans = max(ans, cur)
    else:
        last = WH[i][0]
        cur = 1


print(ans)

Submission Info

Submission Time
Task D - プレゼント
User Hirokazu12
Language Python (3.4.3)
Score 0
Code Size 424 Byte
Status WA
Exec Time 493 ms
Memory 29840 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 17 ms 3064 KB
sample3.txt AC 17 ms 3064 KB
subtask0_0.txt WA 19 ms 3064 KB
subtask0_1.txt WA 18 ms 3064 KB
subtask0_10.txt AC 21 ms 3188 KB
subtask0_11.txt AC 21 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 21 ms 3188 KB
subtask0_5.txt WA 18 ms 3064 KB
subtask0_6.txt WA 21 ms 3188 KB
subtask0_7.txt WA 21 ms 3188 KB
subtask0_8.txt WA 21 ms 3188 KB
subtask0_9.txt WA 19 ms 3064 KB
subtask1_0.txt WA 288 ms 19328 KB
subtask1_1.txt WA 25 ms 3436 KB
subtask1_10.txt AC 401 ms 28836 KB
subtask1_11.txt AC 388 ms 28836 KB
subtask1_12.txt WA 484 ms 29840 KB
subtask1_13.txt WA 481 ms 29836 KB
subtask1_14.txt WA 490 ms 29832 KB
subtask1_2.txt WA 84 ms 7364 KB
subtask1_3.txt WA 406 ms 25712 KB
subtask1_4.txt WA 493 ms 29452 KB
subtask1_5.txt WA 77 ms 6844 KB
subtask1_6.txt WA 339 ms 22840 KB
subtask1_7.txt WA 188 ms 13716 KB
subtask1_8.txt WA 427 ms 26052 KB
subtask1_9.txt WA 203 ms 14836 KB