CSES - Aalto Competitive Programming 2025 - wk1 - Mon

Submission details
Task:	Traffic jam
Sender:	dianabacircea
Submission time:	2025-09-01 16:55:34 +0300
Language:	C++ (C++17)
Status:	READY
Result:	WRONG ANSWER

Test results
test	verdict	time
#1	WRONG ANSWER	0.00 s	details
#2	WRONG ANSWER	0.00 s	details
#3	WRONG ANSWER	0.00 s	details
#4	WRONG ANSWER	0.00 s	details
#5	WRONG ANSWER	0.00 s	details
#6	WRONG ANSWER	0.00 s	details
#7	WRONG ANSWER	0.00 s	details
#8	WRONG ANSWER	0.00 s	details
#9	WRONG ANSWER	0.00 s	details
#10	WRONG ANSWER	0.00 s	details
#11	WRONG ANSWER	0.00 s	details
#12	WRONG ANSWER	0.00 s	details
#13	WRONG ANSWER	0.00 s	details
#14	WRONG ANSWER	0.00 s	details
#15	WRONG ANSWER	0.00 s	details
#16	WRONG ANSWER	0.00 s	details
#17	WRONG ANSWER	0.00 s	details
#18	WRONG ANSWER	0.00 s	details
#19	WRONG ANSWER	0.00 s	details
#20	WRONG ANSWER	0.00 s	details
#21	WRONG ANSWER	0.00 s	details
#22	WRONG ANSWER	0.00 s	details
#23	WRONG ANSWER	0.00 s	details
#24	WRONG ANSWER	0.00 s	details
#25	WRONG ANSWER	0.00 s	details
#26	WRONG ANSWER	0.00 s	details
#27	WRONG ANSWER	0.00 s	details
#28	WRONG ANSWER	0.00 s	details
#29	WRONG ANSWER	0.00 s	details
#30	WRONG ANSWER	0.00 s	details
#31	WRONG ANSWER	0.00 s	details
#32	WRONG ANSWER	0.00 s	details
#33	WRONG ANSWER	0.00 s	details
#34	WRONG ANSWER	0.00 s	details
#35	WRONG ANSWER	0.00 s	details
#36	WRONG ANSWER	0.00 s	details
#37	WRONG ANSWER	0.00 s	details
#38	WRONG ANSWER	0.00 s	details
#39	WRONG ANSWER	0.00 s	details
#40	WRONG ANSWER	0.00 s	details
#41	WRONG ANSWER	0.01 s	details
#42	WRONG ANSWER	0.01 s	details
#43	WRONG ANSWER	0.01 s	details
#44	WRONG ANSWER	0.01 s	details
#45	WRONG ANSWER	0.01 s	details
#46	WRONG ANSWER	0.01 s	details
#47	WRONG ANSWER	0.01 s	details
#48	WRONG ANSWER	0.01 s	details
#49	WRONG ANSWER	0.01 s	details
#50	WRONG ANSWER	0.01 s	details
#51	WRONG ANSWER	0.07 s	details
#52	WRONG ANSWER	0.07 s	details
#53	WRONG ANSWER	0.07 s	details
#54	WRONG ANSWER	0.07 s	details
#55	WRONG ANSWER	0.07 s	details
#56	WRONG ANSWER	0.08 s	details
#57	WRONG ANSWER	0.07 s	details
#58	WRONG ANSWER	0.07 s	details
#59	WRONG ANSWER	0.07 s	details
#60	WRONG ANSWER	0.07 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

#include <iostream>
#include <vector>
#include <algorithm>

int main() {
    int n;
    std::vector<std::vector<long>> intervals;
    std::cin >> n;

    for (int i = 0; i < n; ++i) {
        long left, right;
        std::cin >> left >> right;
        intervals.push_back({left, right});
    }

    std::sort(intervals.begin(), intervals.end(),
              [](const std::vector<long> &a, const std::vector<long> &b) {
                  return a[0] < b[0];
              });

    for (auto &iv : intervals) {
        std::cout << iv[0] << " " << iv[1] << "\n";
    }
    
    int max_cars = -1;
    
    if (intervals.size() > 1) {
        for (size_t i = 0; i < intervals.size() - 1; ++i) {
            int num_cars = 1;
            for (size_t j = i + 1; j < intervals.size(); ++j) {
                if (intervals[i][1] >= intervals[j][0]) ++num_cars;
                else break;
            }
            if (num_cars > max_cars) max_cars = num_cars;
        }
    }
    
    std::cout << max_cars << "\n";
    return 0;
}

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
`9 17 11 18 11 12 13 13 15 17 ...` 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
`1 5 3 9 3 19 7 20 15 20 ...` 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
`1 10 4 9 7 11 9 19 9 19 ...` 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
`2 11 3 12 6 9 12 15 17 18 ...` 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
`4 14 11 13 12 20 15 19 18 20 ...` 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
`2 19 2 5 5 8 10 17 18 20 ...` 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
`1 19 2 18 3 5 7 8 17 20 ...` 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 20 5 15 7 20 7 9 10 16 ...` 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
`1 11 5 5 8 18 9 18 17 20 ...` 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 1 1 10 3 8 3 10 7 11 ...` 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
`2 18 6 17 6 17 8 12 8 9 ...` 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
`1 7 2 9 3 14 3 11 4 15 ...` 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
`1 5 3 19 4 4 6 9 6 9 ...` 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
`1 2 1 17 2 11 2 12 3 15 ...` 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
`1 20 3 19 4 5 5 20 6 15 ...` 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
`2 8 2 17 4 10 5 13 5 11 ...` 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
`1 7 2 19 2 11 3 13 5 13 ...` 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
`1 10 2 11 2 7 2 9 5 6 ...` 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 18 1 13 5 16 5 10 8 9 ...` 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 5 1 3 1 10 2 3 3 10 ...` 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
`2841 219987 5660 370806 8209 222728 11365 342704 12090 435868 ...` Truncated

Test 22

Verdict: WRONG ANSWER

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

correct output
`57` view save

user output
`70 128002 1737 174058 7058 249520 11062 401276 11714 252232 ...` Truncated

Test 23

Verdict: WRONG ANSWER

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

correct output
`50` view save

user output
`3354 342198 7874 64686 15455 122023 15682 49655 16454 199800 ...` Truncated

Test 24

Verdict: WRONG ANSWER

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

correct output
`65` view save

user output
`11340 219158 12469 418943 12839 334339 13983 495836 14506 37216 ...` Truncated

Test 25

Verdict: WRONG ANSWER

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

correct output
`56` view save

user output
`3121 215549 3769 261184 5436 360296 11507 131511 13076 559570 ...` Truncated

Test 26

Verdict: WRONG ANSWER

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

correct output
`56` view save

user output
`994 308683 1340 311334 3469 194576 7482 596145 8820 511124 ...` Truncated

Test 27

Verdict: WRONG ANSWER

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

correct output
`56` view save

user output
`516 267648 14826 517918 22143 272480 25026 601337 25220 285032 ...` Truncated

Test 28

Verdict: WRONG ANSWER

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

correct output
`53` view save

user output
`864 325704 9624 414091 15061 285681 23980 105275 24591 397622 ...` Truncated

Test 29

Verdict: WRONG ANSWER

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

correct output
`50` view save

user output
`5026 23536 5367 374809 6723 287126 6895 60718 8109 12872 ...` Truncated

Test 30

Verdict: WRONG ANSWER

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

correct output
`54` view save

user output
`2761 334511 4407 596913 4563 169191 4927 40930 6275 391402 ...` Truncated

Test 31

Verdict: WRONG ANSWER

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

correct output
`108` view save

user output
`165 597 1456 406724 1764 250203 2389 407340 7130 574399 ...` Truncated

Test 32

Verdict: WRONG ANSWER

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

correct output
`112` view save

user output
`105 558782 3629 182616 7561 202465 7731 182045 8050 224950 ...` Truncated

Test 33

Verdict: WRONG ANSWER

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

correct output
`97` view save

user output
`256 439030 1367 253437 1989 256746 3575 604401 4841 574788 ...` Truncated

Test 34

Verdict: WRONG ANSWER

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

correct output
`114` view save

user output
`8 575125 1761 553195 2626 360004 4121 318066 5272 103837 ...` Truncated

Test 35

Verdict: WRONG ANSWER

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

correct output
`96` view save

user output
`3553 286773 4272 326130 4868 498117 5742 434557 6995 309471 ...` Truncated

Test 36

Verdict: WRONG ANSWER

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

correct output
`108` view save

user output
`356 401639 661 255479 995 101536 2336 400120 5471 555020 ...` Truncated

Test 37

Verdict: WRONG ANSWER

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

correct output
`103` view save

user output
`1201 151381 2471 215740 3612 352571 6222 102907 6943 587764 ...` Truncated

Test 38

Verdict: WRONG ANSWER

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

correct output
`107` view save

user output
`680 74248 3731 273019 5981 604572 6470 103218 8296 38788 ...` Truncated

Test 39

Verdict: WRONG ANSWER

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

correct output
`108` view save

user output
`2201 103299 4666 414536 6222 567456 6664 491867 6960 488270 ...` Truncated

Test 40

Verdict: WRONG ANSWER

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

correct output
`105` view save

user output
`1223 595799 2521 434659 4929 304866 6257 371194 7079 119810 ...` Truncated

Test 41

Verdict: WRONG ANSWER

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

correct output
`516` view save

user output
`317 246508 633 587785 830 136269 905 373831 1302 243683 ...` Truncated

Test 42

Verdict: WRONG ANSWER

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

correct output
`496` view save

user output
`342 132411 630 280420 1015 397117 1143 572308 1271 203432 ...` Truncated

Test 43

Verdict: WRONG ANSWER

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

correct output
`496` view save

user output
`161 343311 704 44917 945 359457 2190 166024 2676 306661 ...` Truncated

Test 44

Verdict: WRONG ANSWER

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

correct output
`516` view save

user output
`51 374348 257 484194 320 4990 652 497461 1158 545949 ...` Truncated

Test 45

Verdict: WRONG ANSWER

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

correct output
`515` view save

user output
`133 201997 178 360206 762 327595 1224 189904 1306 175006 ...` Truncated

Test 46

Verdict: WRONG ANSWER

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

correct output
`484` view save

user output
`531 67236 2007 123566 2723 489071 2913 574525 2959 482437 ...` Truncated

Test 47

Verdict: WRONG ANSWER

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

correct output
`526` view save

user output
`359 358432 764 319500 809 220575 1878 406338 1881 159386 ...` Truncated

Test 48

Verdict: WRONG ANSWER

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

correct output
`529` view save

user output
`263 274373 329 77086 429 71842 439 42482 494 408122 ...` Truncated

Test 49

Verdict: WRONG ANSWER

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

correct output
`487` view save

user output
`294 568056 468 431452 1108 504159 1137 317113 1385 253305 ...` Truncated

Test 50

Verdict: WRONG ANSWER

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

correct output
`528` view save

user output
`39 516900 811 154227 871 20909 1166 217384 1511 576833 ...` Truncated

Test 51

Verdict: WRONG ANSWER

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

correct output
`5040` view save

user output
`38 298317 177 584538 202 593450 247 5743 251 372395 ...` Truncated

Test 52

Verdict: WRONG ANSWER

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

correct output
`4932` view save

user output
`13 192406 30 306901 30 242481 50 22541 58 404927 ...` Truncated

Test 53

Verdict: WRONG ANSWER

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

correct output
`5084` view save

user output
`16 586159 47 339716 352 137584 362 220070 378 4288 ...` Truncated

Test 54

Verdict: WRONG ANSWER

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

correct output
`5005` view save

user output
`14 191888 19 503689 38 462451 111 461815 120 512951 ...` Truncated

Test 55

Verdict: WRONG ANSWER

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

correct output
`5028` view save

user output
`49 590654 54 97233 75 490582 85 535569 95 342575 ...` Truncated

Test 56

Verdict: WRONG ANSWER

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

correct output
`5071` view save

user output
`32 406283 35 391586 37 275383 58 481575 82 205060 ...` Truncated

Test 57

Verdict: WRONG ANSWER

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

correct output
`5028` view save

user output
`7 592263 9 90816 30 62018 63 31522 117 557337 ...` Truncated

Test 58

Verdict: WRONG ANSWER

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

correct output
`5036` view save

user output
`66 55940 85 460184 96 170385 134 78029 172 384110 ...` Truncated

Test 59

Verdict: WRONG ANSWER

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

correct output
`5018` view save

user output
`4 488337 55 536899 76 16416 112 268527 115 543447 ...` Truncated

Test 60

Verdict: WRONG ANSWER

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

correct output
`4974` view save

user output
`16 383944 93 253103 101 231718 240 290886 255 378093 ...` Truncated

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 2025 - 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 (dianabacircea)