CSES - Aalto Competitive Programming 2024 - wk1 - Mon

CSES - Aalto Competitive Programming 2024 - wk1 - Mon - Results

Submission details
Task:	Traffic jam
Sender:	kauri
Submission time:	2024-09-02 17:43:01 +0300
Language:	Python3 (CPython3)
Status:	READY
Result:	TIME LIMIT EXCEEDED

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

Code

n = int(input())
ls = []
rs = []

for i in range(n):
    [l,r] = map(int,input().split())
    ls = [*ls, l]
    rs = [*rs, r]

ls.sort()
rs.sort()
# events = [zip(((l,1) for l in ls), ((r+0.5,-1) for r in rs))]
events = []

il = 0
ir = 0
while il < n and ir < n:
    l = ls[il]
    r = rs[ir]
    t = min(l,r)
    if l <= t:
        events.append((2*l,1))
        il += 1
    if r <= t:
        events.append((2*r+1,-1))
        ir += 1
    

events.sort(key = lambda e: e[0])
count = 0
max_count = count

for (t,c) in events:
    count += c
    max_count = max(count, max_count)

print(max_count)

Test details

Test 1

Verdict: ACCEPTED

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

correct output
`3` view save

user output
`3` view save

Test 2

Verdict: ACCEPTED

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

correct output
`3` view save

user output
`3` view save

Test 3

Verdict: ACCEPTED

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

correct output
`5` view save

user output
`5` view save

Test 4

Verdict: ACCEPTED

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

correct output
`3` view save

user output
`3` view save

Test 5

Verdict: ACCEPTED

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

correct output
`3` view save

user output
`3` view save

Test 6

Verdict: ACCEPTED

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

correct output
`3` view save

user output
`3` view save

Test 7

Verdict: ACCEPTED

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

correct output
`3` view save

user output
`3` view save

Test 8

Verdict: ACCEPTED

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

correct output
`4` view save

user output
`4` view save

Test 9

Verdict: ACCEPTED

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

correct output
`3` view save

user output
`3` view save

Test 10

Verdict: ACCEPTED

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

correct output
`4` view save

user output
`4` view save

Test 11

Verdict: ACCEPTED

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

correct output
`8` view save

user output
`8` view save

Test 12

Verdict: ACCEPTED

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

correct output
`8` view save

user output
`8` view save

Test 13

Verdict: ACCEPTED

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

correct output
`5` view save

user output
`5` view save

Test 14

Verdict: ACCEPTED

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

correct output
`6` view save

user output
`6` view save

Test 15

Verdict: ACCEPTED

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

correct output
`8` view save

user output
`8` view save

Test 16

Verdict: ACCEPTED

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

correct output
`8` view save

user output
`8` view save

Test 17

Verdict: ACCEPTED

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

correct output
`7` view save

user output
`7` view save

Test 18

Verdict: ACCEPTED

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

correct output
`6` view save

user output
`6` view save

Test 19

Verdict: ACCEPTED

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

correct output
`8` view save

user output
`8` view save

Test 20

Verdict: ACCEPTED

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

correct output
`6` view save

user output
`6` view save

Test 21

Verdict: ACCEPTED

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

correct output
`58` view save

user output
`58` view save

Test 22

Verdict: ACCEPTED

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

correct output
`57` view save

user output
`57` view save

Test 23

Verdict: ACCEPTED

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

correct output
`50` view save

user output
`50` view save

Test 24

Verdict: ACCEPTED

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

correct output
`65` view save

user output
`65` view save

Test 25

Verdict: ACCEPTED

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

correct output
`56` view save

user output
`56` view save

Test 26

Verdict: ACCEPTED

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

correct output
`56` view save

user output
`56` view save

Test 27

Verdict: ACCEPTED

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

correct output
`56` view save

user output
`56` view save

Test 28

Verdict: ACCEPTED

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

correct output
`53` view save

user output
`53` view save

Test 29

Verdict: ACCEPTED

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

correct output
`50` view save

user output
`50` view save

Test 30

Verdict: ACCEPTED

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

correct output
`54` view save

user output
`54` view save

Test 31

Verdict: ACCEPTED

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

correct output
`108` view save

user output
`108` view save

Test 32

Verdict: ACCEPTED

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

correct output
`112` view save

user output
`112` view save

Test 33

Verdict: ACCEPTED

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

correct output
`97` view save

user output
`97` view save

Test 34

Verdict: ACCEPTED

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

correct output
`114` view save

user output
`114` view save

Test 35

Verdict: ACCEPTED

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

correct output
`96` view save

user output
`96` view save

Test 36

Verdict: ACCEPTED

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

correct output
`108` view save

user output
`108` view save

Test 37

Verdict: ACCEPTED

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

correct output
`103` view save

user output
`103` view save

Test 38

Verdict: ACCEPTED

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

correct output
`107` view save

user output
`107` view save

Test 39

Verdict: ACCEPTED

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

correct output
`108` view save

user output
`108` view save

Test 40

Verdict: ACCEPTED

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

correct output
`105` view save

user output
`105` view save

Test 41

Verdict: ACCEPTED

input
`1000 58068 355725 395347 536742 358259 542973 346571 577267 ...` view save

correct output
`516` view save

user output
`516` view save

Test 42

Verdict: ACCEPTED

input
`1000 29471 589969 57506 483432 174866 389980 250305 411196 ...` view save

correct output
`496` view save

user output
`496` view save

Test 43

Verdict: ACCEPTED

input
`1000 126086 545768 218902 424576 291340 394396 158589 441840 ...` view save

correct output
`496` view save

user output
`496` view save

Test 44

Verdict: ACCEPTED

input
`1000 312883 531822 243696 404697 422989 572761 111889 147621 ...` view save

correct output
`516` view save

user output
`516` view save

Test 45

Verdict: ACCEPTED

input
`1000 413156 580657 178086 312928 423093 540156 31969 390612 ...` view save

correct output
`515` view save

user output
`515` view save

Test 46

Verdict: ACCEPTED

input
`1000 20157 526286 133047 421009 168036 352185 262047 570796 ...` view save

correct output
`484` view save

user output
`484` view save

Test 47

Verdict: ACCEPTED

input
`1000 186252 329188 204116 431319 314149 576299 178378 570064 ...` view save

correct output
`526` view save

user output
`526` view save

Test 48

Verdict: ACCEPTED

input
`1000 257494 501892 189236 290808 417823 492693 503108 553381 ...` view save

correct output
`529` view save

user output
`529` view save

Test 49

Verdict: ACCEPTED

input
`1000 440937 546476 103321 263496 339461 417536 34170 174218 ...` view save

correct output
`487` view save

user output
`487` view save

Test 50

Verdict: ACCEPTED

input
`1000 181034 522437 484192 595527 172323 543908 209577 405953 ...` view save

correct output
`528` view save

user output
`528` view save

Test 51

Verdict: ACCEPTED

input
`10000 45796 389604 54588 554625 6480 230292 132011 412509 ...` view save

correct output
`5040` view save

user output
`5040` view save

Test 52

Verdict: ACCEPTED

input
`10000 173017 222949 17536 418698 371928 579501 194960 329203 ...` view save

correct output
`4932` view save

user output
`4932` view save

Test 53

Verdict: ACCEPTED

input
`10000 35688 519491 36083 511716 144944 225431 254661 329431 ...` view save

correct output
`5084` view save

user output
`5084` view save

Test 54

Verdict: ACCEPTED

input
`10000 150309 588246 41663 417148 272164 454943 378370 404808 ...` view save

correct output
`5005` view save

user output
`5005` view save

Test 55

Verdict: ACCEPTED

input
`10000 23324 368919 118406 505285 302915 471836 256075 427134 ...` view save

correct output
`5028` view save

user output
`5028` view save

Test 56

Verdict: ACCEPTED

input
`10000 14733 277050 272054 385434 186503 304365 65427 409189 ...` view save

correct output
`5071` view save

user output
`5071` view save

Test 57

Verdict: ACCEPTED

input
`10000 426026 440631 53008 185605 323120 363881 433574 569197 ...` view save

correct output
`5028` view save

user output
`5028` view save

Test 58

Verdict: ACCEPTED

input
`10000 215735 571270 84210 264983 139013 280706 62911 316988 ...` view save

correct output
`5036` view save

user output
`5036` view save

Test 59

Verdict: ACCEPTED

input
`10000 100867 232727 291085 542548 180752 519986 70248 552319 ...` view save

correct output
`5018` view save

user output
`5018` view save

Test 60

Verdict: ACCEPTED

input
`10000 77563 330781 3428 282943 62433 482602 120814 489906 ...` view save

correct output
`4974` view save

user output
`4974` view save

Test 61

Verdict: TIME LIMIT EXCEEDED

input
`100000 246586 530849 324115 389522 33488 599309 67846 517025 ...` view save

correct output
`50092` view save

user output
(empty)

Test 62

Verdict: TIME LIMIT EXCEEDED

input
`100000 151769 163196 411638 428029 27881 555301 161709 194138 ...` view save

correct output
`49927` view save

user output
(empty)

Test 63

Verdict: TIME LIMIT EXCEEDED

input
`100000 39491 226537 118226 481781 97491 575030 110949 445551 ...` view save

correct output
`50015` view save

user output
(empty)

Test 64

Verdict: TIME LIMIT EXCEEDED

input
`100000 69590 283153 300522 495108 223274 368388 62247 218684 ...` view save

correct output
`49913` view save

user output
(empty)

Test 65

Verdict: TIME LIMIT EXCEEDED

input
`100000 504946 530310 224245 261619 63385 352368 19219 407804 ...` view save

correct output
`49833` view save

user output
(empty)

Test 66

Verdict: TIME LIMIT EXCEEDED

input
`100000 566124 598194 184196 411065 332387 465916 254612 406138 ...` view save

correct output
`49947` view save

user output
(empty)

Test 67

Verdict: TIME LIMIT EXCEEDED

input
`100000 449821 474093 156077 417344 383973 444464 55148 413842 ...` view save

correct output
`50077` view save

user output
(empty)

Test 68

Verdict: TIME LIMIT EXCEEDED

input
`100000 68643 447506 360603 515177 141640 589407 316333 550205 ...` view save

correct output
`50142` view save

user output
(empty)

Test 69

Verdict: TIME LIMIT EXCEEDED

input
`100000 10579 453250 257955 382091 511698 539259 14502 161173 ...` view save

correct output
`50313` view save

user output
(empty)

Test 70

Verdict: TIME LIMIT EXCEEDED

input
`100000 182036 358379 286536 600845 149433 208473 431529 460545 ...` view save

correct output
`49932` view save

user output
(empty)

Aalto Competitive Programming 2024 - wk1 - Mon

Traffic jam

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Test 16

Test 17

Test 18

Test 19

Test 20

Test 21

Test 22

Test 23

Test 24

Test 25

Test 26

Test 27

Test 28

Test 29

Test 30

Test 31

Test 32

Test 33

Test 34

Test 35

Test 36

Test 37

Test 38

Test 39

Test 40

Test 41

Test 42

Test 43

Test 44

Test 45

Test 46

Test 47

Test 48

Test 49

Test 50

Test 51

Test 52

Test 53

Test 54

Test 55

Test 56

Test 57

Test 58

Test 59

Test 60

Test 61

Test 62

Test 63

Test 64

Test 65

Test 66

Test 67

Test 68

Test 69

Test 70

Tasks

Submissions (kauri)