用户输出
2 3系统信息
Exited with return code 0| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #68904 | #1264. 视频质量 | Wrong Answer | 79 | 1337 ms | 3392 K | C++ 11 / 1.2 K | 该起什么名字 | 2022-04-21 11:55:04 |
#include <bits/stdc++.h>
#define F(i, n, m) for (ll i = n; i < m; i++)
#define itn int
#define f(i, n, m) for (ll i = n; i > m; i--)
//#define test
typedef unsigned long long ull;
typedef long long ll;
using namespace std;
struct PP {
ll lp, rp;
} fc[200005];
inline ll read() {
ll num = 0;
char c;
bool flag = false;
while ((c = getchar()) == ' ' || c == '\n' || c == '\r')
;
if (c == '-')
flag = true;
else
num = c - '0';
while (isdigit(c = getchar())) num = num * 10 + c - '0';
return (flag ? -1 : 1) * num;
}
bool cmp(PP a, PP b) {
if (a.lp == b.lp)
return a.rp > b.rp;
return a.lp < b.lp;
}
int main() {
std::ios::sync_with_stdio(false);
ll n, m;
n = read();
m = read();
F(i, 0, n) {
fc[i].lp = read();
fc[i].rp = read();
}
sort(fc, fc + n, cmp);
#ifdef test
F(i, 0, n) cout << endl << fc[i].lp << " " << fc[i].rp << endl;
#endif
ll la, nt;
ll ans = 1;
la = nt = 0;
F(i, 0, n) {
if (i) {
if (la <= fc[i].lp) {
la = nt;
ans++;
}
nt = max(nt, fc[i].rp);
if (la == m)
break;
else if (fc[i].rp == m) {
ans++;
break;
}
} else
la = fc[0].rp;
#ifdef test
cout << ans << " " << i << " " << la << endl;
#endif
}
int sna = 0;
f(i, n - 1, -1) {
if (fc[i].rp == m)
sna++;
}
cout << ans << " " << n - sna + 1;
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>用户输出
3 114343系统信息
Exited with return code 0114696 999999248497
304084248466 394866293909
662209401853 826810816600
468842921373 883848636199
81
<2968509 bytes omitted>用户输出
3 114696系统信息
Exited with return code 0177836 999999870469
23534665826 489867815775
150000080390 988176630989
503276260048 829600836873
342
<4603184 bytes omitted>用户输出
3 177836系统信息
Exited with return code 0116188 999999161844
257334261947 292880632549
948789768188 999216207608
109948920728 746143652324
96
<3007161 bytes omitted>用户输出
3 116188系统信息
Exited with return code 0178705 999999614604
636586866727 705987923669
401913764451 660567007809
813783020379 861099118576
41
<4625434 bytes omitted>用户输出
3 178705系统信息
Exited with return code 0182323 999999477491
180321575960 222599363339
802117625127 823622213305
753679082691 774286562443
28
<4719123 bytes omitted>用户输出
3 182323系统信息
Exited with return code 0180898 999999014815
334450228466 503334784963
186830709333 693681893088
449404226182 784311456420
89
<4682189 bytes omitted>用户输出
2 180898系统信息
Exited with return code 0115971 999999514122
332911922913 398852633639
731886467352 805950656635
59059337874 704335692355
389
<3001506 bytes omitted>用户输出
2 115971系统信息
Exited with return code 0192768 999999439479
498230628051 744382496510
304239236926 372870323833
18007344976 124743197690
546
<4989193 bytes omitted>用户输出
3 192768系统信息
Exited with return code 0108443 999999341365
53221339435 115446156985
300672764130 911228668020
531978250460 951983524623
829
<2806983 bytes omitted>用户输出
3 108443系统信息
Exited with return code 0123433 999999525048
126556719391 126565129743
586559992553 586560132976
158776656302 158777039337
47
<3181669 bytes omitted>用户输出
123434 123433Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0133322 999999942139
44035860514 44050764417
646721153264 646728497889
135210336630 135246229851
3883
<3436563 bytes omitted>用户输出
133323 133322Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0184849 999999351144
431984304061 431984660839
250205459053 250205995164
964701611400 964711353284
38
<4765239 bytes omitted>用户输出
184850 184849Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0133305 999999150833
277808551083 277808858774
548031618768 548037194721
339904394375 339906740225
20
<3436225 bytes omitted>用户输出
133306 133305Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0125262 999999739261
527111546180 527140713840
446544124871 446545528054
37279102188 37281436408
1739
<3229099 bytes omitted>用户输出
125263 125262Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0117036 999999207073
924898681342 924907280420
495168851503 495178535102
513244564026 513248946276
38
<3016721 bytes omitted>用户输出
117037 117036Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0122772 999999619576
225695262376 225695383570
61720072372 61744130552
545469982599 545478997918
2194
<3164659 bytes omitted>用户输出
122773 122772Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0176214 999999223579
158281525277 158283764698
336300196500 336314598715
158492961550 158514222617
93
<4541891 bytes omitted>用户输出
176215 176214Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0154454 999999726350
775213251453 775215208424
98845129269 98855562609
918315624821 918319316286
4897
<3981363 bytes omitted>用户输出
154455 154454Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0115078 999999245315
726164925974 726165360110
474649463740 474655039338
990086412665 990090397531
55
<2966327 bytes omitted>用户输出
115079 115078Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 078 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>用户输出
2 174480系统信息
Exited with return code 0166215 999999083910
932277721669 999998808152
820286890342 999877234734
797971830723 999999083200
80
<4235947 bytes omitted>用户输出
2 160330系统信息
Exited with return code 0140033 999999964495
884152331309 999953407316
689367125269 999999964489
885750454891 999999964462
93
<3568396 bytes omitted>用户输出
2 135058系统信息
Exited with return code 0168314 999999877582
339184905364 999897694096
822226436710 998667736142
578878409980 999989795547
41
<4289489 bytes omitted>用户输出
2 162357系统信息
Exited with return code 0193662 999999481410
48176056775 984631639081
625530390709 994363764795
649863398127 999994504395
244
<4935306 bytes omitted>用户输出
2 186799系统信息
Exited with return code 0142981 689077158414
577043733416 689077158414
318699618556 689077158414
151791726189 689077158414
30
<3694324 bytes omitted>用户输出
1 1Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0123181 855545768529
0 527287811109
0 692513251203
0 276864636907
0 551241902836
0 80778003487
0 1869
<1831651 bytes omitted>用户输出
1 123181系统信息
Exited with return code 095109 782835636526
279886019094 782835636526
638701338023 782835636526
240321214781 782835636526
249
<2459377 bytes omitted>用户输出
1 1Special Judge 信息
Files user_out and answer differ
系统信息
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>用户输出
1 1Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0934 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>用户输出
1 126382系统信息
Exited with return code 08942 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>用户输出
1 84245系统信息
Exited with return code 0107354 788589901002
122608333072 572467631268
451678878510 779308952217
59835229888 656193842335
350
<2185928 bytes omitted>用户输出
1 53731系统信息
Exited with return code 0161806 687049433344
0 687049433344
0 687049433344
0 687049433344
0 687049433344
534185555586 6180807
<3292733 bytes omitted>用户输出
1 81089系统信息
Exited with return code 077615 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用户输出
4 3Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0