用户输出
2 3系统信息
Exited with return code 0| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #49200 | #1264. 视频质量 | Time Limit Exceeded | 52 | 96875 ms | 4900 K | C++ 11 / 1.3 K | wangtianyi | 2021-05-25 22:24:30 |
#include <bits/stdc++.h>
using namespace std;
#define ri register int
inline long long read() {
register long long x = 0;
register char ch = getchar();
register bool f = 0;
while (ch < '0' || ch > '9') {
if (ch == '-')
f = 1;
ch = getchar();
}
while (ch >= '0' && ch <= '9') {
x = (x << 1) + (x << 3) + ch - '0';
ch = getchar();
}
return f ? -x : x;
}
struct P {
long long l, r;
} a[200008];
long long n, ans1, ran[200008], cnt, g[200008], ans2;
long long m, s, t;
bool cmp(P A, P B) { return A.l < B.l; }
int main() {
scanf("%lld %lld", &n, &m);
for (ri i = 1; i <= n; i++) {
a[i].l = read();
a[i].r = read();
ran[(i - 1) * 2] = a[i].l;
ran[(i - 1) * 2 + 1] = a[i].r;
}
sort(ran, ran + 2 * n);
cnt = unique(ran, ran + 2 * n) - ran;
sort(a + 1, a + n + 1, cmp);
ans1 = t = s = 0;
int i = 1;
while (t < m) {
ans1++;
s = t;
for (; a[i].l <= s && i <= n; i++) {
if (t < a[i].r)
t = a[i].r;
}
}
printf("%d ", ans1);
for (ri i = 1; i <= n; i++) {
a[i].l = lower_bound(ran, ran + cnt, a[i].l) - ran;
a[i].r = lower_bound(ran, ran + cnt, a[i].r) - ran;
g[a[i].l]++;
g[a[i].r]--;
}
for (i = 1; i < cnt; i++) g[i] += g[i - 1];
ans2 = n;
for (i = 0; i < cnt - 1; i++) {
ans2 = min(ans2, g[i]);
// cout<<"ans2= "<<ans2;
}
// cout<<ans2<<endl;
ans2 = n - ans2 + 1;
printf("%d", ans2);
// cout<<endl;
// for(i=0;i<cnt;i++) cout<<g[i]<<" ";
return 0;
}
72 6951
1279 5415
5774 5967
352 2975
4106 6269
565 3393
4119 5218
3154 4517
1323 4249
5468 6430
4356
<613 bytes omitted>用户输出
3 72系统信息
Exited with return code 025 6007
2636 5976
4846 4848
2011 2320
4483 5650
4590 5525
5686 5983
4438 6007
3487 5407
5611 6005
59
<153 bytes omitted>用户输出
2 25系统信息
Exited with return code 071 5875
3245 4539
2453 2646
5139 5424
4735 5233
0 5852
1073 1109
3220 4838
482 1667
4111 5874
1738 5
<602 bytes omitted>用户输出
2 71系统信息
Exited with return code 072 3554
2007 2891
2321 3403
3423 3452
3513 3545
2651 2798
629 3542
3150 3310
2827 3181
550 3554
2884
<599 bytes omitted>用户输出
2 72系统信息
Exited with return code 012 2462
1212 2458
392 1970
710 1769
533 1677
1694 1742
2026 2462
0 1381
48 1400
1042 2460
1912 2330
<17 bytes omitted>用户输出
3 12系统信息
Exited with return code 011 8900
6913 8898
4203 8886
0 8147
5469 8883
7658 8900
8154 8876
3532 8701
4251 8869
7214 8843
8626
<15 bytes omitted>用户输出
2 11系统信息
Exited with return code 054 8641
6433 7171
5844 5934
5405 7192
6544 6631
3012 5527
5374 6052
3439 6694
4120 4686
7324 8329
44
<434 bytes omitted>用户输出
3 54系统信息
Exited with return code 031 7482
1130 7210
4939 6328
0 66
28 89
1772 6450
3255 6386
1363 7482
5576 5931
1608 5509
4072 4513
1
<204 bytes omitted>用户输出
4 31系统信息
Exited with return code 028 4245
2269 4219
2856 4233
2548 4205
2111 4243
741 2578
1329 4072
683 1698
1891 4196
1483 2331
3900
<172 bytes omitted>用户输出
3 28系统信息
Exited with return code 019 7893
7205 7860
1081 4787
362 7778
3599 7892
7729 7730
5390 7773
2426 6594
2533 7893
2215 3878
649
<94 bytes omitted>用户输出
2 19系统信息
Exited with return code 0114343 999999779541
961721540565 976396960953
589941177726 866813045481
621153122593 897177242310
90
<2959528 bytes omitted>114696 999999248497
304084248466 394866293909
662209401853 826810816600
468842921373 883848636199
81
<2968509 bytes omitted>177836 999999870469
23534665826 489867815775
150000080390 988176630989
503276260048 829600836873
342
<4603184 bytes omitted>116188 999999161844
257334261947 292880632549
948789768188 999216207608
109948920728 746143652324
96
<3007161 bytes omitted>178705 999999614604
636586866727 705987923669
401913764451 660567007809
813783020379 861099118576
41
<4625434 bytes omitted>182323 999999477491
180321575960 222599363339
802117625127 823622213305
753679082691 774286562443
28
<4719123 bytes omitted>180898 999999014815
334450228466 503334784963
186830709333 693681893088
449404226182 784311456420
89
<4682189 bytes omitted>115971 999999514122
332911922913 398852633639
731886467352 805950656635
59059337874 704335692355
389
<3001506 bytes omitted>192768 999999439479
498230628051 744382496510
304239236926 372870323833
18007344976 124743197690
546
<4989193 bytes omitted>108443 999999341365
53221339435 115446156985
300672764130 911228668020
531978250460 951983524623
829
<2806983 bytes omitted>123433 999999525048
126556719391 126565129743
586559992553 586560132976
158776656302 158777039337
47
<3181669 bytes omitted>133322 999999942139
44035860514 44050764417
646721153264 646728497889
135210336630 135246229851
3883
<3436563 bytes omitted>184849 999999351144
431984304061 431984660839
250205459053 250205995164
964701611400 964711353284
38
<4765239 bytes omitted>133305 999999150833
277808551083 277808858774
548031618768 548037194721
339904394375 339906740225
20
<3436225 bytes omitted>125262 999999739261
527111546180 527140713840
446544124871 446545528054
37279102188 37281436408
1739
<3229099 bytes omitted>117036 999999207073
924898681342 924907280420
495168851503 495178535102
513244564026 513248946276
38
<3016721 bytes omitted>122772 999999619576
225695262376 225695383570
61720072372 61744130552
545469982599 545478997918
2194
<3164659 bytes omitted>176214 999999223579
158281525277 158283764698
336300196500 336314598715
158492961550 158514222617
93
<4541891 bytes omitted>154454 999999726350
775213251453 775215208424
98845129269 98855562609
918315624821 918319316286
4897
<3981363 bytes omitted>115078 999999245315
726164925974 726165360110
474649463740 474655039338
990086412665 990090397531
55
<2966327 bytes omitted>78 2234
843 1954
1253 2232
76 1630
1959 2182
846 1516
1593 2179
299 625
584 2212
1737 2234
0 1623
12
<612 bytes omitted>用户输出
2 70系统信息
Exited with return code 030 5236
102 4343
2803 4386
344 5236
2580 3155
1545 4398
341 4397
630 5227
109 2790
883 5202
3093 522
<185 bytes omitted>用户输出
2 28系统信息
Exited with return code 048 661
458 661
13 330
84 370
0 364
376 661
531 658
414 650
0 214
0 93
149 659
394 661
567 656
294 43
<260 bytes omitted>用户输出
2 42系统信息
Exited with return code 059 2799
0 1846
1340 2799
842 2796
1975 2575
0 210
1021 2140
1110 2743
1324 2733
1941 2777
1481 2752
<441 bytes omitted>用户输出
2 52系统信息
Exited with return code 082 9770
0 8852
1138 9770
187 9759
44 9281
3526 9770
7695 9763
1504 9424
5233 9664
6228 9742
6942 973
<689 bytes omitted>用户输出
2 75系统信息
Exited with return code 0180887 999999512581
825645680629 999999512444
536478255934 999998616065
409631587128 999999512500
71
<4609546 bytes omitted>166215 999999083910
932277721669 999998808152
820286890342 999877234734
797971830723 999999083200
80
<4235947 bytes omitted>140033 999999964495
884152331309 999953407316
689367125269 999999964489
885750454891 999999964462
93
<3568396 bytes omitted>168314 999999877582
339184905364 999897694096
822226436710 998667736142
578878409980 999989795547
41
<4289489 bytes omitted>193662 999999481410
48176056775 984631639081
625530390709 994363764795
649863398127 999994504395
244
<4935306 bytes omitted>142981 689077158414
577043733416 689077158414
318699618556 689077158414
151791726189 689077158414
30
<3694324 bytes omitted>123181 855545768529
0 527287811109
0 692513251203
0 276864636907
0 551241902836
0 80778003487
0 1869
<1831651 bytes omitted>95109 782835636526
279886019094 782835636526
638701338023 782835636526
240321214781 782835636526
249
<2459377 bytes omitted>用户输出
1 95109系统信息
Exited with return code 073793 164940686270
0 17433432279
0 89114952185
0 109134500769
0 108976903952
0 16862518764
0 7649129
<1057191 bytes omitted>用户输出
1 73793系统信息
Exited with return code 0138153 956139304493
35612602936 956139304493
390290432506 956139304493
360592236152 956139304493
430
<3575981 bytes omitted>934 482
0 482
0 482
0 482
0 482
0 482
0 482
0 482
0 482
0 482
0 482
0 482
0 482
0 482
0 482
0 482
0
<5512 bytes omitted>用户输出
1 1系统信息
Exited with return code 078571 317
0 317
0 317
0 317
0 317
0 317
0 317
0 317
0 317
0 317
0 317
0 317
0 317
0 317
0 317
0 317
<471336 bytes omitted>用户输出
1 1系统信息
Exited with return code 0107346 105
0 105
0 105
0 105
0 105
0 105
0 105
0 105
0 105
0 105
0 105
0 105
0 105
0 105
0 105
0 105
<643987 bytes omitted>用户输出
1 1系统信息
Exited with return code 069341 726
0 726
0 726
0 726
0 726
0 726
0 726
0 726
0 726
0 726
0 726
0 726
0 726
0 726
0 726
0 726
<415956 bytes omitted>用户输出
1 1系统信息
Exited with return code 0120692 908
0 908
0 908
0 908
0 908
0 908
0 908
0 908
0 908
0 908
0 908
0 908
0 908
0 908
0 908
0 908
<724063 bytes omitted>用户输出
1 1系统信息
Exited with return code 092600 899738889826
426830588005 473110965778
365999817027 534127316024
410474267648 489470515171
591
<2384838 bytes omitted>用户输出
1 92600系统信息
Exited with return code 065905 436519933599
151682561703 283535393643
58634773523 377354755874
195753578096 240373114651
1795
<1679918 bytes omitted>用户输出
1 65905系统信息
Exited with return code 027371 901564415809
395242895567 504800752585
421880623258 478576331220
397788884944 502394724594
430
<704734 bytes omitted>用户输出
1 27371系统信息
Exited with return code 0126382 309000231199
144775794453 164326994294
42056972833 266857786893
129676651101 179368155301
554
<3195022 bytes omitted>8942 479958479104
98601802543 381637678203
105778049588 373896264513
1970556489 478602109024
1538085
<228277 bytes omitted>用户输出
1 8942系统信息
Exited with return code 0168127 927698122514
276204290488 848399366020
0 927698122514
0 927698122514
0 927698122514
324389326
<3428373 bytes omitted>107354 788589901002
122608333072 572467631268
451678878510 779308952217
59835229888 656193842335
350
<2185928 bytes omitted>161806 687049433344
0 687049433344
0 687049433344
0 687049433344
0 687049433344
534185555586 6180807
<3292733 bytes omitted>77615 442085433825
0 442085433825
0 442085433825
0 442085433825
37279692054 262754112332
16438754026
<1568211 bytes omitted>用户输出
1 38497系统信息
Exited with return code 050781 174321114411
14765003367 156061137659
0 174321114411
0 174321114411
0 174321114411
0 174321114
<1008653 bytes omitted>用户输出
1 25392系统信息
Exited with return code 0