Submission #1611426

Source Code Expand

n = int(input())
li = [0] * 1000002

for i in range(n):
    a, b = map(int, input().split())
    li[a] += 1
    li[b+1] -= 1

for j in range(1, 1000001):
    li[j] += li[j-1]

print(max(li[:1000001]))

Submission Info

Submission Time
Task C - AtColor
User yamasaki
Language Python (3.4.3)
Score 100
Code Size 211 Byte
Status AC
Exec Time 604 ms
Memory 50420 KB

Judge Result

Set Name Sample Subtask1 Subtask2
Score / Max Score 0 / 0 30 / 30 70 / 70
Status
AC × 2
AC × 17
AC × 42
Set Name Test Cases
Sample subtask0_sample01.txt, subtask0_sample02.txt
Subtask1 subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask0_sample01.txt, subtask0_sample02.txt
Subtask2 subtask0_sample01.txt, subtask0_sample02.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask2_01.txt, subtask2_02.txt, subtask2_03.txt, subtask2_04.txt, subtask2_05.txt, subtask2_06.txt, subtask2_07.txt, subtask2_08.txt, subtask2_09.txt, subtask2_10.txt, subtask2_11.txt, subtask2_12.txt, subtask2_13.txt, subtask2_14.txt, subtask2_15.txt, subtask2_16.txt, subtask2_17.txt, subtask2_18.txt, subtask2_19.txt, subtask2_20.txt, subtask2_21.txt, subtask2_22.txt, subtask2_23.txt, subtask2_24.txt, subtask2_25.txt
Case Name Status Exec Time Memory
subtask0_sample01.txt AC 225 ms 18676 KB
subtask0_sample02.txt AC 241 ms 18676 KB
subtask1_01.txt AC 225 ms 18676 KB
subtask1_02.txt AC 221 ms 18676 KB
subtask1_03.txt AC 276 ms 50420 KB
subtask1_04.txt AC 286 ms 50420 KB
subtask1_05.txt AC 274 ms 50292 KB
subtask1_06.txt AC 274 ms 50292 KB
subtask1_07.txt AC 232 ms 18676 KB
subtask1_08.txt AC 266 ms 46068 KB
subtask1_09.txt AC 271 ms 46196 KB
subtask1_10.txt AC 277 ms 45940 KB
subtask1_11.txt AC 270 ms 46196 KB
subtask1_12.txt AC 263 ms 45812 KB
subtask1_13.txt AC 265 ms 46068 KB
subtask1_14.txt AC 276 ms 45556 KB
subtask1_15.txt AC 270 ms 46068 KB
subtask2_01.txt AC 563 ms 50292 KB
subtask2_02.txt AC 592 ms 50420 KB
subtask2_03.txt AC 557 ms 50420 KB
subtask2_04.txt AC 550 ms 50292 KB
subtask2_05.txt AC 509 ms 18676 KB
subtask2_06.txt AC 587 ms 50292 KB
subtask2_07.txt AC 584 ms 50292 KB
subtask2_08.txt AC 586 ms 50292 KB
subtask2_09.txt AC 571 ms 50292 KB
subtask2_10.txt AC 563 ms 50292 KB
subtask2_11.txt AC 579 ms 50292 KB
subtask2_12.txt AC 589 ms 50292 KB
subtask2_13.txt AC 581 ms 50292 KB
subtask2_14.txt AC 604 ms 50292 KB
subtask2_15.txt AC 582 ms 50292 KB
subtask2_16.txt AC 587 ms 50292 KB
subtask2_17.txt AC 603 ms 50292 KB
subtask2_18.txt AC 581 ms 50292 KB
subtask2_19.txt AC 567 ms 50292 KB
subtask2_20.txt AC 584 ms 50292 KB
subtask2_21.txt AC 587 ms 50292 KB
subtask2_22.txt AC 566 ms 50292 KB
subtask2_23.txt AC 598 ms 50292 KB
subtask2_24.txt AC 582 ms 50292 KB
subtask2_25.txt AC 586 ms 50292 KB