| Task: | Traffic jam |
| Sender: | datxaban |
| Submission time: | 2025-09-01 16:51:33 +0300 |
| Language: | C++ (C++17) |
| Status: | READY |
| Result: | ACCEPTED |
| test | verdict | time | |
|---|---|---|---|
| #1 | ACCEPTED | 0.00 s | details |
| #2 | ACCEPTED | 0.00 s | details |
| #3 | ACCEPTED | 0.00 s | details |
| #4 | ACCEPTED | 0.00 s | details |
| #5 | ACCEPTED | 0.00 s | details |
| #6 | ACCEPTED | 0.00 s | details |
| #7 | ACCEPTED | 0.00 s | details |
| #8 | ACCEPTED | 0.00 s | details |
| #9 | ACCEPTED | 0.00 s | details |
| #10 | ACCEPTED | 0.00 s | details |
| #11 | ACCEPTED | 0.00 s | details |
| #12 | ACCEPTED | 0.00 s | details |
| #13 | ACCEPTED | 0.00 s | details |
| #14 | ACCEPTED | 0.00 s | details |
| #15 | ACCEPTED | 0.00 s | details |
| #16 | ACCEPTED | 0.00 s | details |
| #17 | ACCEPTED | 0.00 s | details |
| #18 | ACCEPTED | 0.00 s | details |
| #19 | ACCEPTED | 0.00 s | details |
| #20 | ACCEPTED | 0.00 s | details |
| #21 | ACCEPTED | 0.00 s | details |
| #22 | ACCEPTED | 0.00 s | details |
| #23 | ACCEPTED | 0.00 s | details |
| #24 | ACCEPTED | 0.00 s | details |
| #25 | ACCEPTED | 0.00 s | details |
| #26 | ACCEPTED | 0.00 s | details |
| #27 | ACCEPTED | 0.00 s | details |
| #28 | ACCEPTED | 0.00 s | details |
| #29 | ACCEPTED | 0.00 s | details |
| #30 | ACCEPTED | 0.00 s | details |
| #31 | ACCEPTED | 0.00 s | details |
| #32 | ACCEPTED | 0.00 s | details |
| #33 | ACCEPTED | 0.00 s | details |
| #34 | ACCEPTED | 0.00 s | details |
| #35 | ACCEPTED | 0.00 s | details |
| #36 | ACCEPTED | 0.00 s | details |
| #37 | ACCEPTED | 0.00 s | details |
| #38 | ACCEPTED | 0.00 s | details |
| #39 | ACCEPTED | 0.00 s | details |
| #40 | ACCEPTED | 0.00 s | details |
| #41 | ACCEPTED | 0.00 s | details |
| #42 | ACCEPTED | 0.00 s | details |
| #43 | ACCEPTED | 0.00 s | details |
| #44 | ACCEPTED | 0.00 s | details |
| #45 | ACCEPTED | 0.00 s | details |
| #46 | ACCEPTED | 0.00 s | details |
| #47 | ACCEPTED | 0.00 s | details |
| #48 | ACCEPTED | 0.00 s | details |
| #49 | ACCEPTED | 0.00 s | details |
| #50 | ACCEPTED | 0.00 s | details |
| #51 | ACCEPTED | 0.01 s | details |
| #52 | ACCEPTED | 0.01 s | details |
| #53 | ACCEPTED | 0.01 s | details |
| #54 | ACCEPTED | 0.01 s | details |
| #55 | ACCEPTED | 0.01 s | details |
| #56 | ACCEPTED | 0.01 s | details |
| #57 | ACCEPTED | 0.01 s | details |
| #58 | ACCEPTED | 0.01 s | details |
| #59 | ACCEPTED | 0.01 s | details |
| #60 | ACCEPTED | 0.01 s | details |
| #61 | ACCEPTED | 0.05 s | details |
| #62 | ACCEPTED | 0.05 s | details |
| #63 | ACCEPTED | 0.05 s | details |
| #64 | ACCEPTED | 0.05 s | details |
| #65 | ACCEPTED | 0.05 s | details |
| #66 | ACCEPTED | 0.06 s | details |
| #67 | ACCEPTED | 0.05 s | details |
| #68 | ACCEPTED | 0.05 s | details |
| #69 | ACCEPTED | 0.05 s | details |
| #70 | ACCEPTED | 0.05 s | details |
Compiler report
input/code.cpp: In function 'void solve()':
input/code.cpp:76: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]
76 | for(int i = 0; i < cars.size(); i++){
| ~~^~~~~~~~~~~~~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;
bool comp(pair<int,int> a, pair<int,int> b) {
if(a.first == b.first) return a.second > b.second;
return a.first < b.first;
}
void solve() {
int n; cin >> n;
vector<pair<int, int>> cars(n*2);
for(int i = 0; i < n;i++){
int l, r; cin >> l >> r;
cars[i] = {l, 1}; // 1 for entry
cars[i+n] = {r, -1}; // -1 for exit
}
sort(cars.begin(), cars.end(), comp);
int ans = -1;
int tmp = 0;
for(int i = 0; i < cars.size(); i++){
tmp += cars[i].second;
ans = max(ans, tmp);
}
cout << ans;
}
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: ACCEPTED
| input |
|---|
| 5 11 18 11 12 15 17 9 17 ... |
| correct output |
|---|
| 3 |
| user output |
|---|
| 3 |
Error:
Run Time : 3.9e-05
Test 2
Verdict: ACCEPTED
| input |
|---|
| 5 3 9 7 20 15 20 3 19 ... |
| correct output |
|---|
| 3 |
| user output |
|---|
| 3 |
Error:
Run Time : 3.9e-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 : 3.8e-05
Test 5
Verdict: ACCEPTED
| input |
|---|
| 5 18 20 15 19 11 13 4 14 ... |
| correct output |
|---|
| 3 |
| user output |
|---|
| 3 |
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 : 3.9e-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.7e-05
Test 8
Verdict: ACCEPTED
| input |
|---|
| 5 2 20 5 15 10 16 7 20 ... |
| correct output |
|---|
| 4 |
| user output |
|---|
| 4 |
Error:
Run Time : 3.9e-05
Test 9
Verdict: ACCEPTED
| input |
|---|
| 5 8 18 1 11 17 20 5 5 ... |
| correct output |
|---|
| 3 |
| user output |
|---|
| 3 |
Error:
Run Time : 3.9e-05
Test 10
Verdict: ACCEPTED
| input |
|---|
| 5 1 1 3 8 7 11 3 10 ... |
| correct output |
|---|
| 4 |
| user output |
|---|
| 4 |
Error:
Run Time : 3.8e-05
Test 11
Verdict: ACCEPTED
| input |
|---|
| 10 11 13 8 12 9 15 6 17 ... |
| correct output |
|---|
| 8 |
| user output |
|---|
| 8 |
Error:
Run Time : 4e-05
Test 12
Verdict: ACCEPTED
| input |
|---|
| 10 2 9 8 20 4 15 8 19 ... |
| correct output |
|---|
| 8 |
| user output |
|---|
| 8 |
Error:
Run Time : 4e-05
Test 13
Verdict: ACCEPTED
| input |
|---|
| 10 7 9 4 4 1 5 14 19 ... |
| correct output |
|---|
| 5 |
| user output |
|---|
| 5 |
Error:
Run Time : 4e-05
Test 14
Verdict: ACCEPTED
| input |
|---|
| 10 12 18 1 2 3 15 1 17 ... |
| correct output |
|---|
| 6 |
| user output |
|---|
| 6 |
Error:
Run Time : 4.1e-05
Test 15
Verdict: ACCEPTED
| input |
|---|
| 10 5 20 3 19 11 20 4 5 ... |
| correct output |
|---|
| 8 |
| user output |
|---|
| 8 |
Error:
Run Time : 4.1e-05
Test 16
Verdict: ACCEPTED
| input |
|---|
| 10 5 13 2 8 16 18 8 17 ... |
| correct output |
|---|
| 8 |
| user output |
|---|
| 8 |
Error:
Run Time : 4.2e-05
Test 17
Verdict: ACCEPTED
| input |
|---|
| 10 12 18 2 19 7 11 5 13 ... |
| correct output |
|---|
| 7 |
| user output |
|---|
| 7 |
Error:
Run Time : 4e-05
Test 18
Verdict: ACCEPTED
| input |
|---|
| 10 2 11 5 6 11 16 2 7 ... |
| correct output |
|---|
| 6 |
| user output |
|---|
| 6 |
Error:
Run Time : 4e-05
Test 19
Verdict: ACCEPTED
| input |
|---|
| 10 1 18 1 13 9 20 5 16 ... |
| correct output |
|---|
| 8 |
| user output |
|---|
| 8 |
Error:
Run Time : 4.3e-05
Test 20
Verdict: ACCEPTED
| input |
|---|
| 10 1 5 8 18 9 11 3 10 ... |
| correct output |
|---|
| 6 |
| user output |
|---|
| 6 |
Error:
Run Time : 4.1e-05
Test 21
Verdict: ACCEPTED
| input |
|---|
| 100 331945 344878 23242 358577 265284 432575 383635 510646 ... |
| correct output |
|---|
| 58 |
| user output |
|---|
| 58 |
Error:
Run Time : 7.5e-05
Test 22
Verdict: ACCEPTED
| input |
|---|
| 100 11714 252232 50579 603138 410587 435681 554555 564048 ... |
| correct output |
|---|
| 57 |
| user output |
|---|
| 57 |
Error:
Run Time : 7.5e-05
Test 23
Verdict: ACCEPTED
| input |
|---|
| 100 263708 329159 111946 492424 15682 49655 563433 573443 ... |
| correct output |
|---|
| 50 |
| user output |
|---|
| 50 |
Error:
Run Time : 7.4e-05
Test 24
Verdict: ACCEPTED
| input |
|---|
| 100 124241 333145 42778 460029 121802 428316 38571 508035 ... |
| correct output |
|---|
| 65 |
| user output |
|---|
| 65 |
Error:
Run Time : 8e-05
Test 25
Verdict: ACCEPTED
| input |
|---|
| 100 541635 584899 544732 562143 219469 330988 104454 142828 ... |
| correct output |
|---|
| 56 |
| user output |
|---|
| 56 |
Error:
Run Time : 7.4e-05
Test 26
Verdict: ACCEPTED
| input |
|---|
| 100 134271 466244 33376 118232 293306 526654 73518 502821 ... |
| correct output |
|---|
| 56 |
| user output |
|---|
| 56 |
Error:
Run Time : 7.4e-05
Test 27
Verdict: ACCEPTED
| input |
|---|
| 100 462552 540038 297097 573072 171690 200795 126658 322135 ... |
| correct output |
|---|
| 56 |
| user output |
|---|
| 56 |
Error:
Run Time : 7.4e-05
Test 28
Verdict: ACCEPTED
| input |
|---|
| 100 46155 255469 137504 304813 257937 471726 192928 376970 ... |
| correct output |
|---|
| 53 |
| user output |
|---|
| 53 |
Error:
Run Time : 7.3e-05
Test 29
Verdict: ACCEPTED
| input |
|---|
| 100 113815 528285 6723 287126 379269 585812 144823 151502 ... |
| correct output |
|---|
| 50 |
| user output |
|---|
| 50 |
Error:
Run Time : 7.4e-05
Test 30
Verdict: ACCEPTED
| input |
|---|
| 100 6275 391402 25919 220441 303554 385921 102892 301894 ... |
| correct output |
|---|
| 54 |
| user output |
|---|
| 54 |
Error:
Run Time : 7.3e-05
Test 31
Verdict: ACCEPTED
| input |
|---|
| 200 349680 466526 56164 180703 12552 516494 299148 516954 ... |
| correct output |
|---|
| 108 |
| user output |
|---|
| 108 |
Error:
Run Time : 0.000109
Test 32
Verdict: ACCEPTED
| input |
|---|
| 200 109035 192453 41315 154620 11780 131858 402050 438594 ... |
| correct output |
|---|
| 112 |
| user output |
|---|
| 112 |
Error:
Run Time : 0.000108
Test 33
Verdict: ACCEPTED
| input |
|---|
| 200 93244 232995 269893 529384 360329 447612 317907 528260 ... |
| correct output |
|---|
| 97 |
| user output |
|---|
| 97 |
Error:
Run Time : 0.00011
Test 34
Verdict: ACCEPTED
| input |
|---|
| 200 421407 470386 352706 367345 143675 582521 502292 519820 ... |
| correct output |
|---|
| 114 |
| user output |
|---|
| 114 |
Error:
Run Time : 0.00011
Test 35
Verdict: ACCEPTED
| input |
|---|
| 200 143318 310854 401813 557598 237535 467641 34287 398641 ... |
| correct output |
|---|
| 96 |
| user output |
|---|
| 96 |
Error:
Run Time : 0.000109
Test 36
Verdict: ACCEPTED
| input |
|---|
| 200 9076 513399 469260 492086 108204 544191 357676 381009 ... |
| correct output |
|---|
| 108 |
| user output |
|---|
| 108 |
Error:
Run Time : 0.000108
Test 37
Verdict: ACCEPTED
| input |
|---|
| 200 135056 264320 197575 327883 316431 564474 33682 362951 ... |
| correct output |
|---|
| 103 |
| user output |
|---|
| 103 |
Error:
Run Time : 0.000108
Test 38
Verdict: ACCEPTED
| input |
|---|
| 200 178226 450594 82713 109947 249837 320920 281091 510627 ... |
| correct output |
|---|
| 107 |
| user output |
|---|
| 107 |
Error:
Run Time : 0.000112
Test 39
Verdict: ACCEPTED
| input |
|---|
| 200 393373 398425 45975 568291 305719 324476 261670 442591 ... |
| correct output |
|---|
| 108 |
| user output |
|---|
| 108 |
Error:
Run Time : 0.000108
Test 40
Verdict: ACCEPTED
| input |
|---|
| 200 58993 496474 260365 371793 460435 493947 56859 249644 ... |
| correct output |
|---|
| 105 |
| user output |
|---|
| 105 |
Error:
Run Time : 0.000109
Test 41
Verdict: ACCEPTED
| input |
|---|
| 1000 58068 355725 395347 536742 358259 542973 346571 577267 ... |
| correct output |
|---|
| 516 |
| user output |
|---|
| 516 |
Error:
Run Time : 0.000419
Test 42
Verdict: ACCEPTED
| input |
|---|
| 1000 29471 589969 57506 483432 174866 389980 250305 411196 ... |
| correct output |
|---|
| 496 |
| user output |
|---|
| 496 |
Error:
Run Time : 0.000418
Test 43
Verdict: ACCEPTED
| input |
|---|
| 1000 126086 545768 218902 424576 291340 394396 158589 441840 ... |
| correct output |
|---|
| 496 |
| user output |
|---|
| 496 |
Error:
Run Time : 0.00042
Test 44
Verdict: ACCEPTED
| input |
|---|
| 1000 312883 531822 243696 404697 422989 572761 111889 147621 ... |
| correct output |
|---|
| 516 |
| user output |
|---|
| 516 |
Error:
Run Time : 0.000416
Test 45
Verdict: ACCEPTED
| input |
|---|
| 1000 413156 580657 178086 312928 423093 540156 31969 390612 ... |
| correct output |
|---|
| 515 |
| user output |
|---|
| 515 |
Error:
Run Time : 0.000418
Test 46
Verdict: ACCEPTED
| input |
|---|
| 1000 20157 526286 133047 421009 168036 352185 262047 570796 ... |
| correct output |
|---|
| 484 |
| user output |
|---|
| 484 |
Error:
Run Time : 0.000649
Test 47
Verdict: ACCEPTED
| input |
|---|
| 1000 186252 329188 204116 431319 314149 576299 178378 570064 ... |
| correct output |
|---|
| 526 |
| user output |
|---|
| 526 |
Error:
Run Time : 0.000415
Test 48
Verdict: ACCEPTED
| input |
|---|
| 1000 257494 501892 189236 290808 417823 492693 503108 553381 ... |
| correct output |
|---|
| 529 |
| user output |
|---|
| 529 |
Error:
Run Time : 0.000415
Test 49
Verdict: ACCEPTED
| input |
|---|
| 1000 440937 546476 103321 263496 339461 417536 34170 174218 ... |
| correct output |
|---|
| 487 |
| user output |
|---|
| 487 |
Error:
Run Time : 0.000415
Test 50
Verdict: ACCEPTED
| input |
|---|
| 1000 181034 522437 484192 595527 172323 543908 209577 405953 ... |
| correct output |
|---|
| 528 |
| user output |
|---|
| 528 |
Error:
Run Time : 0.000416
Test 51
Verdict: ACCEPTED
| input |
|---|
| 10000 45796 389604 54588 554625 6480 230292 132011 412509 ... |
| correct output |
|---|
| 5040 |
| user output |
|---|
| 5040 |
Error:
Run Time : 0.004311
Test 52
Verdict: ACCEPTED
| input |
|---|
| 10000 173017 222949 17536 418698 371928 579501 194960 329203 ... |
| correct output |
|---|
| 4932 |
| user output |
|---|
| 4932 |
Error:
Run Time : 0.004302
Test 53
Verdict: ACCEPTED
| input |
|---|
| 10000 35688 519491 36083 511716 144944 225431 254661 329431 ... |
| correct output |
|---|
| 5084 |
| user output |
|---|
| 5084 |
Error:
Run Time : 0.004285
Test 54
Verdict: ACCEPTED
| input |
|---|
| 10000 150309 588246 41663 417148 272164 454943 378370 404808 ... |
| correct output |
|---|
| 5005 |
| user output |
|---|
| 5005 |
Error:
Run Time : 0.004298
Test 55
Verdict: ACCEPTED
| input |
|---|
| 10000 23324 368919 118406 505285 302915 471836 256075 427134 ... |
| correct output |
|---|
| 5028 |
| user output |
|---|
| 5028 |
Error:
Run Time : 0.004325
Test 56
Verdict: ACCEPTED
| input |
|---|
| 10000 14733 277050 272054 385434 186503 304365 65427 409189 ... |
| correct output |
|---|
| 5071 |
| user output |
|---|
| 5071 |
Error:
Run Time : 0.004318
Test 57
Verdict: ACCEPTED
| input |
|---|
| 10000 426026 440631 53008 185605 323120 363881 433574 569197 ... |
| correct output |
|---|
| 5028 |
| user output |
|---|
| 5028 |
Error:
Run Time : 0.004301
Test 58
Verdict: ACCEPTED
| input |
|---|
| 10000 215735 571270 84210 264983 139013 280706 62911 316988 ... |
| correct output |
|---|
| 5036 |
| user output |
|---|
| 5036 |
Error:
Run Time : 0.004305
Test 59
Verdict: ACCEPTED
| input |
|---|
| 10000 100867 232727 291085 542548 180752 519986 70248 552319 ... |
| correct output |
|---|
| 5018 |
| user output |
|---|
| 5018 |
Error:
Run Time : 0.004308
Test 60
Verdict: ACCEPTED
| input |
|---|
| 10000 77563 330781 3428 282943 62433 482602 120814 489906 ... |
| correct output |
|---|
| 4974 |
| user output |
|---|
| 4974 |
Error:
Run Time : 0.004282
Test 61
Verdict: ACCEPTED
| input |
|---|
| 100000 246586 530849 324115 389522 33488 599309 67846 517025 ... |
| correct output |
|---|
| 50092 |
| user output |
|---|
| 50092 |
Error:
Run Time : 0.04645
Test 62
Verdict: ACCEPTED
| input |
|---|
| 100000 151769 163196 411638 428029 27881 555301 161709 194138 ... |
| correct output |
|---|
| 49927 |
| user output |
|---|
| 49927 |
Error:
Run Time : 0.047376
Test 63
Verdict: ACCEPTED
| input |
|---|
| 100000 39491 226537 118226 481781 97491 575030 110949 445551 ... |
| correct output |
|---|
| 50015 |
| user output |
|---|
| 50015 |
Error:
Run Time : 0.046479
Test 64
Verdict: ACCEPTED
| input |
|---|
| 100000 69590 283153 300522 495108 223274 368388 62247 218684 ... |
| correct output |
|---|
| 49913 |
| user output |
|---|
| 49913 |
Error:
Run Time : 0.046201
Test 65
Verdict: ACCEPTED
| input |
|---|
| 100000 504946 530310 224245 261619 63385 352368 19219 407804 ... |
| correct output |
|---|
| 49833 |
| user output |
|---|
| 49833 |
Error:
Run Time : 0.046277
Test 66
Verdict: ACCEPTED
| input |
|---|
| 100000 566124 598194 184196 411065 332387 465916 254612 406138 ... |
| correct output |
|---|
| 49947 |
| user output |
|---|
| 49947 |
Error:
Run Time : 0.049551
Test 67
Verdict: ACCEPTED
| input |
|---|
| 100000 449821 474093 156077 417344 383973 444464 55148 413842 ... |
| correct output |
|---|
| 50077 |
| user output |
|---|
| 50077 |
Error:
Run Time : 0.046281
Test 68
Verdict: ACCEPTED
| input |
|---|
| 100000 68643 447506 360603 515177 141640 589407 316333 550205 ... |
| correct output |
|---|
| 50142 |
| user output |
|---|
| 50142 |
Error:
Run Time : 0.046255
Test 69
Verdict: ACCEPTED
| input |
|---|
| 100000 10579 453250 257955 382091 511698 539259 14502 161173 ... |
| correct output |
|---|
| 50313 |
| user output |
|---|
| 50313 |
Error:
Run Time : 0.046419
Test 70
Verdict: ACCEPTED
| input |
|---|
| 100000 182036 358379 286536 600845 149433 208473 431529 460545 ... |
| correct output |
|---|
| 49932 |
| user output |
|---|
| 49932 |
Error:
Run Time : 0.046287
