Submission details
Task:Traffic jam
Sender:datxaban
Submission time:2025-09-01 16:42:19 +0300
Language:C++ (C++17)
Status:READY
Result:
Test results
testverdicttime
#10.00 sdetails
#20.01 sdetails
#3ACCEPTED0.00 sdetails
#4ACCEPTED0.00 sdetails
#50.00 sdetails
#6ACCEPTED0.00 sdetails
#7ACCEPTED0.00 sdetails
#80.00 sdetails
#9ACCEPTED0.00 sdetails
#100.00 sdetails
#110.00 sdetails
#120.00 sdetails
#13ACCEPTED0.00 sdetails
#140.00 sdetails
#150.00 sdetails
#160.00 sdetails
#170.00 sdetails
#180.01 sdetails
#190.00 sdetails
#200.00 sdetails
#210.00 sdetails
#220.00 sdetails
#230.00 sdetails
#240.00 sdetails
#250.00 sdetails
#260.00 sdetails
#270.00 sdetails
#280.00 sdetails
#290.00 sdetails
#300.00 sdetails
#310.00 sdetails
#320.00 sdetails
#330.00 sdetails
#340.00 sdetails
#350.00 sdetails
#360.00 sdetails
#370.00 sdetails
#380.00 sdetails
#390.00 sdetails
#400.00 sdetails
#410.00 sdetails
#420.00 sdetails
#430.00 sdetails
#440.00 sdetails
#450.00 sdetails
#460.00 sdetails
#470.00 sdetails
#480.00 sdetails
#490.00 sdetails
#500.00 sdetails
#510.01 sdetails
#520.01 sdetails
#530.01 sdetails
#540.01 sdetails
#550.01 sdetails
#560.01 sdetails
#570.01 sdetails
#580.01 sdetails
#590.01 sdetails
#600.01 sdetails
#610.04 sdetails
#620.04 sdetails
#630.04 sdetails
#640.04 sdetails
#650.04 sdetails
#660.04 sdetails
#670.04 sdetails
#680.04 sdetails
#690.04 sdetails
#700.04 sdetails

Compiler report

input/code.cpp: In function 'void solve()':
input/code.cpp:71:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   71 |     for(int i = 0; i < cars.size(); i++){
      |                    ~~^~~~~~~~~~~~~
input/code.cpp:66:9: warning: variable 's' set but not used [-Wunused-but-set-variable]
   66 |     int s = cars[0].first;
      |         ^

Code

/*
    Road to Freedom
*/

#include <bits/stdc++.h>

using namespace std;

#define ll             long long int
#define F              first
#define S              second
#define pb             push_back
#define si             set <int>
#define vi             vector <int>
#define pii            pair <int, int>
#define vpi            vector <pii>
#define vpp            vector <pair<int, pii>>
#define mii            map <int, int>
#define mpi            map <pii, int>
#define spi            set <pii>
#define endl           "\n"
#define sz(x)          ((int) x.size())
#define all(p)         p.begin(), p.end()
#define double         long double
#define que_max        priority_queue <int>
#define que_min        priority_queue <int, vi, greater<int>>
#define bug(...)       __f (#__VA_ARGS__, __VA_ARGS__)
#define print(a)       for(auto x : a) cout << x << " "; cout << endl
#define print1(a)      for(auto x : a) cout << x.F << " " << x.S << endl
#define print2(a,x,y)  for(int i = x; i < y; i++) cout<< a[i]<< " "; cout << endl
#define REP(i,a,b)     for (int i = a; i <= b; i++)

inline int power(int a, int b)
{
    int x = 1;
    while (b)
    {
        if (b & 1) x *= a;
        a *= a;
        b >>= 1;
    }
    return x;
}

template <typename Arg1>
void __f (const char* name, Arg1&& arg1) { cout << name << " : " << arg1 << endl; }
template <typename Arg1, typename... Args>
void __f (const char* names, Arg1&& arg1, Args&&... args)
{
    const char* comma = strchr (names + 1, ',');
    cout.write (names, comma - names) << " : " << arg1 << " | "; __f (comma + 1, args...);
}

const int N = 200005;

void solve() {
    int n; cin >> n;
    vector<pair<int,int>> cars;
    for(int i = 0; i < n; i++){
        int a,b; cin >> a >> b;
        cars.push_back({a,b});
    }

    sort(cars.begin(), cars.end());

    int s = cars[0].first;
    int e = cars[0].second;
    int ans = -1;
    int tmp = 0;

    for(int i = 0; i < cars.size(); i++){
        if(e >= cars[i].first) {
            tmp++;
            ans = max(ans,tmp);
            e = cars[i].second;
        }
        else{
            tmp = 1;
            ans = max(ans,tmp);
            s = cars[i].first;
            e = cars[i].second;
        }
    }

    cout << ans << endl;
}

int32_t main()
{
    ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);

    #ifndef ONLINE_JUDGE
        freopen("input.txt",  "r",  stdin);
        freopen("output.txt", "w", stdout);
    #endif

    clock_t z = clock();

    int t = 1;
    // cin >> t;
    while (t--) solve();

    cerr << "Run Time : " << ((double)(clock() - z) / CLOCKS_PER_SEC);

    return 0;
}

Test details

Test 1

Verdict:

input
5
11 18
11 12
15 17
9 17
...

correct output
3

user output
4

Error:
Run Time : 3.8e-05

Test 2

Verdict:

input
5
3 9
7 20
15 20
3 19
...

correct output
3

user output
5

Error:
Run Time : 5.2e-05

Test 3

Verdict: ACCEPTED

input
5
9 19
4 9
1 10
9 19
...

correct output
5

user output
5

Error:
Run Time : 3.8e-05

Test 4

Verdict: ACCEPTED

input
5
3 12
2 11
12 15
17 18
...

correct output
3

user output
3

Error:
Run Time : 4e-05

Test 5

Verdict:

input
5
18 20
15 19
11 13
4 14
...

correct output
3

user output
5

Error:
Run Time : 3.8e-05

Test 6

Verdict: ACCEPTED

input
5
5 8
2 19
18 20
10 17
...

correct output
3

user output
3

Error:
Run Time : 4e-05

Test 7

Verdict: ACCEPTED

input
5
2 18
1 19
7 8
3 5
...

correct output
3

user output
3

Error:
Run Time : 3.9e-05

Test 8

Verdict:

input
5
2 20
5 15
10 16
7 20
...

correct output
4

user output
5

Error:
Run Time : 3.7e-05

Test 9

Verdict: ACCEPTED

input
5
8 18
1 11
17 20
5 5
...

correct output
3

user output
3

Error:
Run Time : 4e-05

Test 10

Verdict:

input
5
1 1
3 8
7 11
3 10
...

correct output
4

user output
5

Error:
Run Time : 4e-05

Test 11

Verdict:

input
10
11 13
8 12
9 15
6 17
...

correct output
8

user output
10

Error:
Run Time : 4.1e-05

Test 12

Verdict:

input
10
2 9
8 20
4 15
8 19
...

correct output
8

user output
10

Error:
Run Time : 4.2e-05

Test 13

Verdict: ACCEPTED

input
10
7 9
4 4
1 5
14 19
...

correct output
5

user output
5

Error:
Run Time : 4.3e-05

Test 14

Verdict:

input
10
12 18
1 2
3 15
1 17
...

correct output
6

user output
7

Error:
Run Time : 4.1e-05

Test 15

Verdict:

input
10
5 20
3 19
11 20
4 5
...

correct output
8

user output
10

Error:
Run Time : 4.2e-05

Test 16

Verdict:

input
10
5 13
2 8
16 18
8 17
...

correct output
8

user output
9

Error:
Run Time : 4.2e-05

Test 17

Verdict:

input
10
12 18
2 19
7 11
5 13
...

correct output
7

user output
10

Error:
Run Time : 4.2e-05

Test 18

Verdict:

input
10
2 11
5 6
11 16
2 7
...

correct output
6

user output
10

Error:
Run Time : 6e-05

Test 19

Verdict:

input
10
1 18
1 13
9 20
5 16
...

correct output
8

user output
9

Error:
Run Time : 4.3e-05

Test 20

Verdict:

input
10
1 5
8 18
9 11
3 10
...

correct output
6

user output
10

Error:
Run Time : 4.2e-05

Test 21

Verdict:

input
100
331945 344878
23242 358577
265284 432575
383635 510646
...

correct output
58

user output
53

Error:
Run Time : 6.8e-05

Test 22

Verdict:

input
100
11714 252232
50579 603138
410587 435681
554555 564048
...

correct output
57

user output
99

Error:
Run Time : 6.8e-05

Test 23

Verdict:

input
100
263708 329159
111946 492424
15682 49655
563433 573443
...

correct output
50

user output
76

Error:
Run Time : 7.6e-05

Test 24

Verdict:

input
100
124241 333145
42778 460029
121802 428316
38571 508035
...

correct output
65

user output
81

Error:
Run Time : 7e-05

Test 25

Verdict:

input
100
541635 584899
544732 562143
219469 330988
104454 142828
...

correct output
56

user output
69

Error:
Run Time : 6.9e-05

Test 26

Verdict:

input
100
134271 466244
33376 118232
293306 526654
73518 502821
...

correct output
56

user output
74

Error:
Run Time : 6.9e-05

Test 27

Verdict:

input
100
462552 540038
297097 573072
171690 200795
126658 322135
...

correct output
56

user output
85

Error:
Run Time : 7.1e-05

Test 28

Verdict:

input
100
46155 255469
137504 304813
257937 471726
192928 376970
...

correct output
53

user output
100

Error:
Run Time : 6.7e-05

Test 29

Verdict:

input
100
113815 528285
6723 287126
379269 585812
144823 151502
...

correct output
50

user output
95

Error:
Run Time : 6.8e-05

Test 30

Verdict:

input
100
6275 391402
25919 220441
303554 385921
102892 301894
...

correct output
54

user output
63

Error:
Run Time : 0.00011

Test 31

Verdict:

input
200
349680 466526
56164 180703
12552 516494
299148 516954
...

correct output
108

user output
182

Error:
Run Time : 9.7e-05

Test 32

Verdict:

input
200
109035 192453
41315 154620
11780 131858
402050 438594
...

correct output
112

user output
179

Error:
Run Time : 9.6e-05

Test 33

Verdict:

input
200
93244 232995
269893 529384
360329 447612
317907 528260
...

correct output
97

user output
99

Error:
Run Time : 9.4e-05

Test 34

Verdict:

input
200
421407 470386
352706 367345
143675 582521
502292 519820
...

correct output
114

user output
103

Error:
Run Time : 9.5e-05

Test 35

Verdict:

input
200
143318 310854
401813 557598
237535 467641
34287 398641
...

correct output
96

user output
136

Error:
Run Time : 9.6e-05

Test 36

Verdict:

input
200
9076 513399
469260 492086
108204 544191
357676 381009
...

correct output
108

user output
89

Error:
Run Time : 9.5e-05

Test 37

Verdict:

input
200
135056 264320
197575 327883
316431 564474
33682 362951
...

correct output
103

user output
185

Error:
Run Time : 9.8e-05

Test 38

Verdict:

input
200
178226 450594
82713 109947
249837 320920
281091 510627
...

correct output
107

user output
106

Error:
Run Time : 9.6e-05

Test 39

Verdict:

input
200
393373 398425
45975 568291
305719 324476
261670 442591
...

correct output
108

user output
125

Error:
Run Time : 9.6e-05

Test 40

Verdict:

input
200
58993 496474
260365 371793
460435 493947
56859 249644
...

correct output
105

user output
166

Error:
Run Time : 9.6e-05

Test 41

Verdict:

input
1000
58068 355725
395347 536742
358259 542973
346571 577267
...

correct output
516

user output
426

Error:
Run Time : 0.00036

Test 42

Verdict:

input
1000
29471 589969
57506 483432
174866 389980
250305 411196
...

correct output
496

user output
734

Error:
Run Time : 0.00034

Test 43

Verdict:

input
1000
126086 545768
218902 424576
291340 394396
158589 441840
...

correct output
496

user output
888

Error:
Run Time : 0.000343

Test 44

Verdict:

input
1000
312883 531822
243696 404697
422989 572761
111889 147621
...

correct output
516

user output
988

Error:
Run Time : 0.000334

Test 45

Verdict:

input
1000
413156 580657
178086 312928
423093 540156
31969 390612
...

correct output
515

user output
956

Error:
Run Time : 0.00033

Test 46

Verdict:

input
1000
20157 526286
133047 421009
168036 352185
262047 570796
...

correct output
484

user output
935

Error:
Run Time : 0.000331

Test 47

Verdict:

input
1000
186252 329188
204116 431319
314149 576299
178378 570064
...

correct output
526

user output
832

Error:
Run Time : 0.000333

Test 48

Verdict:

input
1000
257494 501892
189236 290808
417823 492693
503108 553381
...

correct output
529

user output
723

Error:
Run Time : 0.00034

Test 49

Verdict:

input
1000
440937 546476
103321 263496
339461 417536
34170 174218
...

correct output
487

user output
614

Error:
Run Time : 0.000523

Test 50

Verdict:

input
1000
181034 522437
484192 595527
172323 543908
209577 405953
...

correct output
528

user output
704

Error:
Run Time : 0.000333

Test 51

Verdict:

input
10000
45796 389604
54588 554625
6480 230292
132011 412509
...

correct output
5040

user output
6586

Error:
Run Time : 0.003263

Test 52

Verdict:

input
10000
173017 222949
17536 418698
371928 579501
194960 329203
...

correct output
4932

user output
7611

Error:
Run Time : 0.003223

Test 53

Verdict:

input
10000
35688 519491
36083 511716
144944 225431
254661 329431
...

correct output
5084

user output
6249

Error:
Run Time : 0.003302

Test 54

Verdict:

input
10000
150309 588246
41663 417148
272164 454943
378370 404808
...

correct output
5005

user output
7479

Error:
Run Time : 0.003225

Test 55

Verdict:

input
10000
23324 368919
118406 505285
302915 471836
256075 427134
...

correct output
5028

user output
9661

Error:
Run Time : 0.003449

Test 56

Verdict:

input
10000
14733 277050
272054 385434
186503 304365
65427 409189
...

correct output
5071

user output
7999

Error:
Run Time : 0.003251

Test 57

Verdict:

input
10000
426026 440631
53008 185605
323120 363881
433574 569197
...

correct output
5028

user output
9985

Error:
Run Time : 0.003259

Test 58

Verdict:

input
10000
215735 571270
84210 264983
139013 280706
62911 316988
...

correct output
5036

user output
5552

Error:
Run Time : 0.003314

Test 59

Verdict:

input
10000
100867 232727
291085 542548
180752 519986
70248 552319
...

correct output
5018

user output
6267

Error:
Run Time : 0.003247

Test 60

Verdict:

input
10000
77563 330781
3428 282943
62433 482602
120814 489906
...

correct output
4974

user output
9281

Error:
Run Time : 0.003267

Test 61

Verdict:

input
100000
246586 530849
324115 389522
33488 599309
67846 517025
...

correct output
50092

user output
61404

Error:
Run Time : 0.033708

Test 62

Verdict:

input
100000
151769 163196
411638 428029
27881 555301
161709 194138
...

correct output
49927

user output
82012

Error:
Run Time : 0.033756

Test 63

Verdict:

input
100000
39491 226537
118226 481781
97491 575030
110949 445551
...

correct output
50015

user output
67697

Error:
Run Time : 0.033757

Test 64

Verdict:

input
100000
69590 283153
300522 495108
223274 368388
62247 218684
...

correct output
49913

user output
49711

Error:
Run Time : 0.033705

Test 65

Verdict:

input
100000
504946 530310
224245 261619
63385 352368
19219 407804
...

correct output
49833

user output
49661

Error:
Run Time : 0.033815

Test 66

Verdict:

input
100000
566124 598194
184196 411065
332387 465916
254612 406138
...

correct output
49947

user output
54706

Error:
Run Time : 0.033829

Test 67

Verdict:

input
100000
449821 474093
156077 417344
383973 444464
55148 413842
...

correct output
50077

user output
72846

Error:
Run Time : 0.033683

Test 68

Verdict:

input
100000
68643 447506
360603 515177
141640 589407
316333 550205
...

correct output
50142

user output
98526

Error:
Run Time : 0.03373

Test 69

Verdict:

input
100000
10579 453250
257955 382091
511698 539259
14502 161173
...

correct output
50313

user output
99199

Error:
Run Time : 0.038381

Test 70

Verdict:

input
100000
182036 358379
286536 600845
149433 208473
431529 460545
...

correct output
49932

user output
98417

Error:
Run Time : 0.033659