CSES - Aalto Competitive Programming 2026 - wk1 - Mon

Submission details
Task:	Traffic jam
Sender:	aalto26am_034
Submission time:	2026-08-31 17:05:10 +0300
Language:	Python3 (PyPy3)
Status:	READY
Result:	WRONG ANSWER

Test results
test	verdict	time
#1	WRONG ANSWER	0.04 s	details
#2	WRONG ANSWER	0.04 s	details
#3	WRONG ANSWER	0.04 s	details
#4	WRONG ANSWER	0.04 s	details
#5	WRONG ANSWER	0.04 s	details
#6	WRONG ANSWER	0.04 s	details
#7	WRONG ANSWER	0.04 s	details
#8	WRONG ANSWER	0.04 s	details
#9	WRONG ANSWER	0.04 s	details
#10	WRONG ANSWER	0.04 s	details
#11	WRONG ANSWER	0.04 s	details
#12	WRONG ANSWER	0.04 s	details
#13	WRONG ANSWER	0.04 s	details
#14	WRONG ANSWER	0.04 s	details
#15	WRONG ANSWER	0.04 s	details
#16	WRONG ANSWER	0.04 s	details
#17	WRONG ANSWER	0.04 s	details
#18	WRONG ANSWER	0.04 s	details
#19	WRONG ANSWER	0.04 s	details
#20	WRONG ANSWER	0.04 s	details
#21	WRONG ANSWER	0.12 s	details
#22	WRONG ANSWER	0.12 s	details
#23	WRONG ANSWER	0.12 s	details
#24	WRONG ANSWER	0.12 s	details
#25	WRONG ANSWER	0.12 s	details
#26	WRONG ANSWER	0.11 s	details
#27	WRONG ANSWER	0.12 s	details
#28	WRONG ANSWER	0.12 s	details
#29	WRONG ANSWER	0.12 s	details
#30	WRONG ANSWER	0.12 s	details
#31	WRONG ANSWER	0.14 s	details
#32	WRONG ANSWER	0.13 s	details
#33	WRONG ANSWER	0.14 s	details
#34	WRONG ANSWER	0.14 s	details
#35	WRONG ANSWER	0.14 s	details
#36	WRONG ANSWER	0.14 s	details
#37	WRONG ANSWER	0.14 s	details
#38	WRONG ANSWER	0.14 s	details
#39	WRONG ANSWER	0.13 s	details
#40	WRONG ANSWER	0.14 s	details
#41	OUTPUT LIMIT EXCEEDED	0.00 s	details
#42	OUTPUT LIMIT EXCEEDED	0.00 s	details
#43	OUTPUT LIMIT EXCEEDED	0.00 s	details
#44	OUTPUT LIMIT EXCEEDED	0.00 s	details
#45	OUTPUT LIMIT EXCEEDED	0.00 s	details
#46	OUTPUT LIMIT EXCEEDED	0.00 s	details
#47	OUTPUT LIMIT EXCEEDED	0.00 s	details
#48	OUTPUT LIMIT EXCEEDED	0.00 s	details
#49	OUTPUT LIMIT EXCEEDED	0.00 s	details
#50	OUTPUT LIMIT EXCEEDED	0.00 s	details
#51	OUTPUT LIMIT EXCEEDED	0.00 s	details
#52	OUTPUT LIMIT EXCEEDED	0.00 s	details
#53	OUTPUT LIMIT EXCEEDED	0.00 s	details
#54	OUTPUT LIMIT EXCEEDED	0.00 s	details
#55	OUTPUT LIMIT EXCEEDED	0.00 s	details
#56	OUTPUT LIMIT EXCEEDED	0.00 s	details
#57	OUTPUT LIMIT EXCEEDED	0.00 s	details
#58	OUTPUT LIMIT EXCEEDED	0.00 s	details
#59	OUTPUT LIMIT EXCEEDED	0.00 s	details
#60	OUTPUT LIMIT EXCEEDED	0.00 s	details
#61	OUTPUT LIMIT EXCEEDED	0.00 s	details
#62	OUTPUT LIMIT EXCEEDED	0.00 s	details
#63	OUTPUT LIMIT EXCEEDED	0.00 s	details
#64	OUTPUT LIMIT EXCEEDED	0.00 s	details
#65	OUTPUT LIMIT EXCEEDED	0.00 s	details
#66	OUTPUT LIMIT EXCEEDED	0.00 s	details
#67	OUTPUT LIMIT EXCEEDED	0.00 s	details
#68	OUTPUT LIMIT EXCEEDED	0.00 s	details
#69	OUTPUT LIMIT EXCEEDED	0.00 s	details
#70	OUTPUT LIMIT EXCEEDED	0.00 s	details

Code

def intervals_overlap(int1: tuple[int, int], int2: tuple[int, int]) -> bool:
    l1, r1 = int1
    l2, r2 = int2
    if l1 <= l2 and l2 <= r1:
        return True
    if l2 <= l1 and l1 <= r2:
        return True

    return False


n = int(input())
times = []
for _ in range(n):
    inpt = input().split(" ")
    times.append((int(inpt[0]), int(inpt[1]) + 1))

best = 0
for i in range(len(times)):
    cur = 1
    for j in range(len(times)):
        print(times[i], times[j], intervals_overlap(times[i], times[j]))
        if i != j and intervals_overlap(times[i], times[j]):
            cur += 1
    best = max(best, cur)

print(best)

Test details

Test 1

Verdict: WRONG ANSWER

input
`5 11 18 11 12 15 17 9 17 ...` view save

correct output
`3` view save

user output
`(11, 19) (11, 19) True (11, 19) (11, 13) True (11, 19) (15, 18) True (11, 19) (9, 18) True (11, 19) (13, 14) True ...` view save

Test 2

Verdict: WRONG ANSWER

input
`5 3 9 7 20 15 20 3 19 ...` view save

correct output
`3` view save

user output
`(3, 10) (3, 10) True (3, 10) (7, 21) True (3, 10) (15, 21) False (3, 10) (3, 20) True (3, 10) (1, 6) True ...` view save

Test 3

Verdict: WRONG ANSWER

input
`5 9 19 4 9 1 10 9 19 ...` view save

correct output
`5` view save

user output
`(9, 20) (9, 20) True (9, 20) (4, 10) True (9, 20) (1, 11) True (9, 20) (9, 20) True (9, 20) (7, 12) True ...` view save

Test 4

Verdict: WRONG ANSWER

input
`5 3 12 2 11 12 15 17 18 ...` view save

correct output
`3` view save

user output
`(3, 13) (3, 13) True (3, 13) (2, 12) True (3, 13) (12, 16) True (3, 13) (17, 19) False (3, 13) (6, 10) True ...` view save

Test 5

Verdict: WRONG ANSWER

input
`5 18 20 15 19 11 13 4 14 ...` view save

correct output
`3` view save

user output
`(18, 21) (18, 21) True (18, 21) (15, 20) True (18, 21) (11, 14) False (18, 21) (4, 15) False (18, 21) (12, 21) True ...` view save

Test 6

Verdict: WRONG ANSWER

input
`5 5 8 2 19 18 20 10 17 ...` view save

correct output
`3` view save

user output
`(5, 9) (5, 9) True (5, 9) (2, 20) True (5, 9) (18, 21) False (5, 9) (10, 18) False (5, 9) (2, 6) True ...` view save

Test 7

Verdict: WRONG ANSWER

input
`5 2 18 1 19 7 8 3 5 ...` view save

correct output
`3` view save

user output
`(2, 19) (2, 19) True (2, 19) (1, 20) True (2, 19) (7, 9) True (2, 19) (3, 6) True (2, 19) (17, 21) True ...` view save

Test 8

Verdict: WRONG ANSWER

input
`5 2 20 5 15 10 16 7 20 ...` view save

correct output
`4` view save

user output
`(2, 21) (2, 21) True (2, 21) (5, 16) True (2, 21) (10, 17) True (2, 21) (7, 21) True (2, 21) (7, 10) True ...` view save

Test 9

Verdict: WRONG ANSWER

input
`5 8 18 1 11 17 20 5 5 ...` view save

correct output
`3` view save

user output
`(8, 19) (8, 19) True (8, 19) (1, 12) True (8, 19) (17, 21) True (8, 19) (5, 6) False (8, 19) (9, 19) True ...` view save

Test 10

Verdict: WRONG ANSWER

input
`5 1 1 3 8 7 11 3 10 ...` view save

correct output
`4` view save

user output
`(1, 2) (1, 2) True (1, 2) (3, 9) False (1, 2) (7, 12) False (1, 2) (3, 11) False (1, 2) (1, 11) True ...` view save

Test 11

Verdict: WRONG ANSWER

input
`10 11 13 8 12 9 15 6 17 ...` view save

correct output
`8` view save

user output
`(11, 14) (11, 14) True (11, 14) (8, 13) True (11, 14) (9, 16) True (11, 14) (6, 18) True (11, 14) (13, 19) True ...` view save

Test 12

Verdict: WRONG ANSWER

input
`10 2 9 8 20 4 15 8 19 ...` view save

correct output
`8` view save

user output
`(2, 10) (2, 10) True (2, 10) (8, 21) True (2, 10) (4, 16) True (2, 10) (8, 20) True (2, 10) (1, 8) True ...` view save

Test 13

Verdict: WRONG ANSWER

input
`10 7 9 4 4 1 5 14 19 ...` view save

correct output
`5` view save

user output
`(7, 10) (7, 10) True (7, 10) (4, 5) False (7, 10) (1, 6) False (7, 10) (14, 20) False (7, 10) (11, 14) False ...` view save

Test 14

Verdict: WRONG ANSWER

input
`10 12 18 1 2 3 15 1 17 ...` view save

correct output
`6` view save

user output
`(12, 19) (12, 19) True (12, 19) (1, 3) False (12, 19) (3, 16) True (12, 19) (1, 18) True (12, 19) (5, 7) False ...` view save

Test 15

Verdict: WRONG ANSWER

input
`10 5 20 3 19 11 20 4 5 ...` view save

correct output
`8` view save

user output
`(5, 21) (5, 21) True (5, 21) (3, 20) True (5, 21) (11, 21) True (5, 21) (4, 6) True (5, 21) (1, 21) True ...` view save

Test 16

Verdict: WRONG ANSWER

input
`10 5 13 2 8 16 18 8 17 ...` view save

correct output
`8` view save

user output
`(5, 14) (5, 14) True (5, 14) (2, 9) True (5, 14) (16, 19) False (5, 14) (8, 18) True (5, 14) (5, 12) True ...` view save

Test 17

Verdict: WRONG ANSWER

input
`10 12 18 2 19 7 11 5 13 ...` view save

correct output
`7` view save

user output
`(12, 19) (12, 19) True (12, 19) (2, 20) True (12, 19) (7, 12) True (12, 19) (5, 14) True (12, 19) (9, 18) True ...` view save

Test 18

Verdict: WRONG ANSWER

input
`10 2 11 5 6 11 16 2 7 ...` view save

correct output
`6` view save

user output
`(2, 12) (2, 12) True (2, 12) (5, 7) True (2, 12) (11, 17) True (2, 12) (2, 8) True (2, 12) (2, 10) True ...` view save

Test 19

Verdict: WRONG ANSWER

input
`10 1 18 1 13 9 20 5 16 ...` view save

correct output
`8` view save

user output
`(1, 19) (1, 19) True (1, 19) (1, 14) True (1, 19) (9, 21) True (1, 19) (5, 17) True (1, 19) (9, 19) True ...` view save

Test 20

Verdict: WRONG ANSWER

input
`10 1 5 8 18 9 11 3 10 ...` view save

correct output
`6` view save

user output
`(1, 6) (1, 6) True (1, 6) (8, 19) False (1, 6) (9, 12) False (1, 6) (3, 11) True (1, 6) (5, 11) True ...` view save

Test 21

Verdict: WRONG ANSWER

input
`100 331945 344878 23242 358577 265284 432575 383635 510646 ...` view save

correct output
`58` view save

user output
`(331945, 344879) (331945, 3448...` view save

Test 22

Verdict: WRONG ANSWER

input
`100 11714 252232 50579 603138 410587 435681 554555 564048 ...` view save

correct output
`57` view save

user output
`(11714, 252233) (11714, 252233...` view save

Test 23

Verdict: WRONG ANSWER

input
`100 263708 329159 111946 492424 15682 49655 563433 573443 ...` view save

correct output
`50` view save

user output
`(263708, 329160) (263708, 3291...` view save

Test 24

Verdict: WRONG ANSWER

input
`100 124241 333145 42778 460029 121802 428316 38571 508035 ...` view save

correct output
`65` view save

user output
`(124241, 333146) (124241, 3331...` view save

Test 25

Verdict: WRONG ANSWER

input
`100 541635 584899 544732 562143 219469 330988 104454 142828 ...` view save

correct output
`56` view save

user output
`(541635, 584900) (541635, 5849...` view save

Test 26

Verdict: WRONG ANSWER

input
`100 134271 466244 33376 118232 293306 526654 73518 502821 ...` view save

correct output
`56` view save

user output
`(134271, 466245) (134271, 4662...` view save

Test 27

Verdict: WRONG ANSWER

input
`100 462552 540038 297097 573072 171690 200795 126658 322135 ...` view save

correct output
`56` view save

user output
`(462552, 540039) (462552, 5400...` view save

Test 28

Verdict: WRONG ANSWER

input
`100 46155 255469 137504 304813 257937 471726 192928 376970 ...` view save

correct output
`53` view save

user output
`(46155, 255470) (46155, 255470...` view save

Test 29

Verdict: WRONG ANSWER

input
`100 113815 528285 6723 287126 379269 585812 144823 151502 ...` view save

correct output
`50` view save

user output
`(113815, 528286) (113815, 5282...` view save

Test 30

Verdict: WRONG ANSWER

input
`100 6275 391402 25919 220441 303554 385921 102892 301894 ...` view save

correct output
`54` view save

user output
`(6275, 391403) (6275, 391403) ...` view save

Test 31

Verdict: WRONG ANSWER

input
`200 349680 466526 56164 180703 12552 516494 299148 516954 ...` view save

correct output
`108` view save

user output
`(349680, 466527) (349680, 4665...` view save

Test 32

Verdict: WRONG ANSWER

input
`200 109035 192453 41315 154620 11780 131858 402050 438594 ...` view save

correct output
`112` view save

user output
`(109035, 192454) (109035, 1924...` view save

Test 33

Verdict: WRONG ANSWER

input
`200 93244 232995 269893 529384 360329 447612 317907 528260 ...` view save

correct output
`97` view save

user output
`(93244, 232996) (93244, 232996...` view save

Test 34

Verdict: WRONG ANSWER

input
`200 421407 470386 352706 367345 143675 582521 502292 519820 ...` view save

correct output
`114` view save

user output
`(421407, 470387) (421407, 4703...` view save

Test 35

Verdict: WRONG ANSWER

input
`200 143318 310854 401813 557598 237535 467641 34287 398641 ...` view save

correct output
`96` view save

user output
`(143318, 310855) (143318, 3108...` view save

Test 36

Verdict: WRONG ANSWER

input
`200 9076 513399 469260 492086 108204 544191 357676 381009 ...` view save

correct output
`108` view save

user output
`(9076, 513400) (9076, 513400) ...` view save

Test 37

Verdict: WRONG ANSWER

input
`200 135056 264320 197575 327883 316431 564474 33682 362951 ...` view save

correct output
`103` view save

user output
`(135056, 264321) (135056, 2643...` view save

Test 38

Verdict: WRONG ANSWER

input
`200 178226 450594 82713 109947 249837 320920 281091 510627 ...` view save

correct output
`107` view save

user output
`(178226, 450595) (178226, 4505...` view save

Test 39

Verdict: WRONG ANSWER

input
`200 393373 398425 45975 568291 305719 324476 261670 442591 ...` view save

correct output
`108` view save

user output
`(393373, 398426) (393373, 3984...` view save

Test 40

Verdict: WRONG ANSWER

input
`200 58993 496474 260365 371793 460435 493947 56859 249644 ...` view save

correct output
`105` view save

user output
`(58993, 496475) (58993, 496475...` view save