QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#608729 | #2412. Canvas Line | kevinyang# | AC ✓ | 2ms | 3964kb | C++14 | 1.3kb | 2024-10-04 01:47:18 | 2024-10-04 01:47:18 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define rep(i, a, b) for(int i = a; i < (b); ++i)
#define all(x) begin(x), end(x)
#define sz(x) (int)(x).size()
typedef long long ll;
typedef pair<int, int> pii;
typedef vector<int> vi;
signed main() {
cin.tie(0)->sync_with_stdio(0);
int n;
cin >> n;
vector<pii>a(n+1);
for(int i = 1; i<=n; i++){
int l,r;
cin >> l >> r;
a[i] = {l,r};
}
vector<int>c(n+1);
int k;
cin >> k;
map<int,int>hm;
for(int i = 0; i<k; i++){
int x;
cin >> x;
for(int i = 1; i<=n; i++){
if(a[i].first <= x && x<=a[i].second){
c[i]++;
}
}
hm[x] = 1;
}
for(int i = 1; i<=n; i++){
if(c[i] >= 3){
cout << "impossible\n";
return 0;
}
}
vector<int>add(n+1);
vector<int>ans;
for(int i = 2; i<=n; i++){
if(c[i] <= 1 && c[i-1] <= 1 && !hm.count(a[i].first) && a[i].first == a[i-1].second){
c[i-1]++;
c[i]++;
ans.push_back(a[i].first);
}
}
for(int i = 1; i<=n; i++){
if(c[i] == 2){
continue;
}
for(int j = a[i].first+1; j<a[i].second && c[i] < 2; j++){
if(hm.count(j))continue;
c[i]++;
ans.push_back(j);
}
}
cout << ans.size() << '\n';
for(int i = 0; i<ans.size(); i++){
cout << ans[i];
if(i+1<ans.size())cout << ' ';
}
cout << '\n';
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 1ms
memory: 3816kb
input:
5 0 100 100 200 200 300 300 400 400 500 2 100 200
output:
4 300 400 1 401
result:
ok
Test #2:
score: 0
Accepted
time: 0ms
memory: 3760kb
input:
20 0 100 100 200 200 300 300 400 400 500 500 600 600 700 700 800 800 900 900 1000 1000 1100 1100 1200 1200 1300 1300 1400 1400 1500 1500 1600 1600 1700 1700 1800 1800 1900 1900 2000 3 300 900 2000
output:
18 100 200 400 500 600 700 800 1000 1100 1200 1300 1400 1500 1600 1700 1800 1900 1
result:
ok
Test #3:
score: 0
Accepted
time: 0ms
memory: 3772kb
input:
300 0 10 10 20 20 30 30 40 40 50 50 60 60 70 70 80 80 90 90 100 100 110 110 120 120 130 130 140 140 150 150 160 160 170 170 180 180 190 190 200 200 210 210 220 220 230 230 240 240 250 250 260 260 270 270 280 280 290 290 300 300 310 310 320 320 330 330 340 340 350 350 360 360 370 370 380 380 390 390 ...
output:
299 10 50 60 70 80 100 110 130 160 170 180 190 200 220 230 250 260 270 280 290 300 310 320 330 340 350 360 370 380 390 400 410 420 430 440 450 460 470 480 490 500 510 520 530 540 550 560 570 580 590 600 610 620 630 640 650 660 670 680 690 700 710 720 730 740 750 760 770 780 790 800 810 820 830 840 8...
result:
ok
Test #4:
score: 0
Accepted
time: 0ms
memory: 3528kb
input:
1 9000 9020 2 8990 9030
output:
2 9001 9002
result:
ok
Test #5:
score: 0
Accepted
time: 0ms
memory: 3532kb
input:
2 0 10 10 20 1 10
output:
2 1 11
result:
ok
Test #6:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
2 0 10 10 20 1 0
output:
2 10 11
result:
ok
Test #7:
score: 0
Accepted
time: 0ms
memory: 3812kb
input:
3 0 20 20 30 30 50 4 0 10 40 50
output:
2 21 22
result:
ok
Test #8:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
2 3000 13000 13010 13100 5 9120 11900 13000 13010 13090
output:
impossible
result:
ok
Test #9:
score: 0
Accepted
time: 1ms
memory: 3596kb
input:
1 10 10000 1000 100 200 300 400 500 600 700 800 900 1000 1100 1200 1300 1400 1500 1600 1700 1800 1900 2000 2100 2200 2300 2400 2500 2600 2700 2800 2900 3000 3100 3200 3300 3400 3500 3600 3700 3800 3900 4000 4100 4200 4300 4400 4500 4600 4700 4800 4900 5000 5100 5200 5300 5400 5500 5600 5700 5800 590...
output:
impossible
result:
ok
Test #10:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
4 0 18 18 28 28 40 49 60 4 6 12 35 60
output:
3 28 19 50
result:
ok
Test #11:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
2 0 10 20 30 2 0 10
output:
2 21 22
result:
ok
Test #12:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
2 0 10 10 20 0
output:
3 10 1 11
result:
ok
Test #13:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
4 500 510 510 520 530 540 540 550 3 510 520 540
output:
3 501 531 541
result:
ok
Test #14:
score: 0
Accepted
time: 1ms
memory: 3868kb
input:
1000 0 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160 170 180 190 200 210 220 230 240 250 260 270 280 290 300 310 320 330 340 350 360 370 380 390 400 410 420 430 440 450 460 470 480 490 500 510 520 530 540 550 560 570 580 590 600 610 620 630 640 650 660 670 680 690 700 710 720 730 740 750 76...
output:
1000 1 21 41 62 81 101 121 141 162 181 201 221 241 261 281 301 321 341 361 381 401 421 441 461 481 501 521 541 561 581 601 621 641 661 681 701 721 742 761 781 801 821 841 861 881 901 921 941 961 982 1001 1021 1041 1061 1081 1101 1121 1141 1161 1181 1201 1221 1241 1261 1281 1301 1321 1341 1361 1381 1...
result:
ok
Test #15:
score: 0
Accepted
time: 1ms
memory: 3592kb
input:
1000 0 33 33 66 66 99 99 132 132 165 165 198 198 231 231 264 264 297 297 330 330 363 363 396 396 429 429 462 462 495 495 528 528 561 561 594 594 627 627 660 660 693 693 726 726 759 759 792 792 825 825 858 858 891 891 924 924 957 957 990 990 1023 1023 1056 1056 1089 1089 1122 1122 1155 1155 1188 1188...
output:
913 33 66 99 132 165 198 231 264 297 330 363 396 429 528 561 594 693 726 759 792 825 858 891 924 957 990 1056 1089 1122 1155 1188 1221 1254 1287 1320 1353 1386 1419 1452 1518 1551 1584 1617 1650 1683 1716 1749 1782 1815 1881 1914 1947 1980 2013 2046 2112 2145 2178 2211 2244 2277 2310 2343 2376 2409 ...
result:
ok
Test #16:
score: 0
Accepted
time: 0ms
memory: 3700kb
input:
1000 0 33 33 66 66 99 99 132 132 165 165 198 198 231 231 264 264 297 297 330 330 363 363 396 396 429 429 462 462 495 495 528 528 561 561 594 594 627 627 660 660 693 693 726 726 759 759 792 792 825 825 858 858 891 891 924 924 957 957 990 990 1023 1023 1056 1056 1089 1089 1122 1122 1155 1155 1188 1188...
output:
688 33 66 165 264 297 396 429 462 594 693 726 825 858 891 1023 1089 1122 1221 1320 1386 1419 1452 1518 1617 1650 1749 1815 2046 2211 2310 2343 2376 2508 2574 2640 2706 2805 2871 2904 2937 2970 3003 3201 3234 3267 3366 3564 3597 3696 3762 3795 3894 3960 3993 4059 4092 4191 4224 4257 4356 4389 4422 44...
result:
ok
Test #17:
score: 0
Accepted
time: 2ms
memory: 3640kb
input:
1000 0 33 33 66 66 99 99 132 132 165 165 198 198 231 231 264 264 297 297 330 330 363 363 396 396 429 429 462 462 495 495 528 528 561 561 594 594 627 627 660 660 693 693 726 726 759 759 792 792 825 825 858 858 891 891 924 924 957 957 990 990 1023 1023 1056 1056 1089 1089 1122 1122 1155 1155 1188 1188...
output:
614 165 198 429 561 792 858 891 924 1023 1089 1155 1287 1353 1551 1683 1749 1947 2178 2244 2508 2640 2706 2838 2970 3036 3069 3135 3234 3333 3432 3465 3498 3531 3597 3762 3795 3861 4191 4257 4323 4389 4422 4488 4521 4686 4719 4818 4884 4950 5082 5181 5214 5280 5313 5445 5511 5577 5610 5709 5742 5808...
result:
ok
Test #18:
score: 0
Accepted
time: 2ms
memory: 3964kb
input:
1000 0 33 33 66 66 99 99 132 132 165 165 198 198 231 231 264 264 297 297 330 330 363 363 396 396 429 429 462 462 495 495 528 528 561 561 594 594 627 627 660 660 693 693 726 726 759 759 792 792 825 825 858 858 891 891 924 924 957 957 990 990 1023 1023 1056 1056 1089 1089 1122 1122 1155 1155 1188 1188...
output:
415 231 264 330 396 1056 1089 1155 1848 1881 2046 2574 3003 3135 3234 3630 4092 5379 6798 6831 6864 7326 7458 7557 7755 7788 8481 8877 9009 9108 9504 9537 9669 9735 10032 10230 10329 10461 10560 11022 11055 11088 11418 11583 11748 12045 12243 12804 13035 13167 13200 13365 13530 14223 14520 14817 150...
result:
ok
Test #19:
score: 0
Accepted
time: 2ms
memory: 3740kb
input:
1000 0 33 33 66 66 99 99 132 132 165 165 198 198 231 231 264 264 297 297 330 330 363 363 396 396 429 429 462 462 495 495 528 528 561 561 594 594 627 627 660 660 693 693 726 726 759 759 792 792 825 825 858 858 891 891 924 924 957 957 990 990 1023 1023 1056 1056 1089 1089 1122 1122 1155 1155 1188 1188...
output:
182 165 396 2079 3069 4884 7161 7986 8415 8613 9273 12804 13266 14751 15279 17424 18810 19569 19668 20295 20625 23232 25377 26136 27720 27753 28974 29205 30558 32901 265 463 529 661 1156 1453 1717 1948 2707 3235 3236 3367 3368 3565 3631 3928 4423 4424 4885 5050 5446 5447 5809 5974 6271 6568 6931 755...
result:
ok
Test #20:
score: 0
Accepted
time: 0ms
memory: 3488kb
input:
10 0 897295 897295 1185774 1185774 1234783 1234783 2032897 2032897 2992228 2992228 3861506 3861506 4515440 4515440 4530303 4530303 4960434 4960434 5039539 10 897295 1191004 1218782 2026187 2032897 3409148 3817647 4410915 4515440 4522602
output:
6 4960434 1 897296 2032898 4530304 4960435
result:
ok
Test #21:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
5 2 15 15 25 25 40 42 52 52 62 3 5 29 52
output:
4 15 25 43 53
result:
ok
Test #22:
score: 0
Accepted
time: 0ms
memory: 3572kb
input:
100 0 41275 41275 358342 358342 716632 716632 762394 762394 1021131 1021131 1425233 1425233 1844446 1844446 2502361 2502361 3130148 3130148 3984772 3984772 4413739 4413739 4634425 4634425 4772966 4772966 5289086 5289086 5997849 5997849 6276152 6276152 7056556 7056556 7275248 7275248 7373865 7373865 ...
output:
37 41275 1021131 9593949 13773272 18497410 19002662 19297439 24514909 26984146 31516382 34648611 41492031 358343 1021132 3984773 3984774 4772967 5289087 7373866 7701519 10494849 10494850 14734798 16258536 20202962 23039835 25327288 27495497 27942672 31256663 32913080 36519094 40002223 42110414 44854...
result:
ok
Test #23:
score: 0
Accepted
time: 2ms
memory: 3712kb
input:
1000 0 304786 304786 1286505 1286505 1602298 1602298 1889356 1889356 2427543 2427543 3041205 3041205 3293335 3293335 3683972 3683972 4455853 4455853 5009532 5009532 5138657 5138657 5264375 5264375 5443816 5443816 5978077 5978077 6706267 6706267 6766803 6766803 7317810 7317810 7745466 7745466 7951246...
output:
400 1889356 3041205 5009532 7745466 19601835 20510329 22143838 23353437 24295073 25245418 28530074 29699363 29872610 39586035 68007404 72541747 74471141 75269517 91047722 91610219 92394312 103285591 104253472 110203576 116466747 122919948 124131663 130507432 133389443 139429973 139949107 142707667 1...
result:
ok
Test #24:
score: 0
Accepted
time: 1ms
memory: 3936kb
input:
1000 0 668627 668627 1493991 1493991 1955432 1955432 2462090 2462090 3348370 3348370 3649888 3649888 4232217 4232217 4920841 4920841 5154187 5154187 5824420 5824420 6496201 6496201 6692463 6692463 7679806 7679806 8184427 8184427 9056696 9056696 9415570 9415570 10371466 10371466 11055208 11055208 120...
output:
404 2462090 9056696 12026926 12813933 14283238 15163601 30111012 33534545 45285562 45479751 48452820 55043198 57687688 60161114 68510811 72774679 80392407 82159200 82935813 89480018 92567022 93047433 94793234 96033211 97529812 102218816 104604190 105314783 125532005 130765189 131733272 136410486 139...
result:
ok
Test #25:
score: 0
Accepted
time: 2ms
memory: 3960kb
input:
1000 0 729025 729025 1403003 1403003 1430577 1430577 1655007 1655007 2318039 2318039 3152162 3152162 3612408 3612408 3698378 3698378 3847122 3847122 4099203 4099203 4394638 4394638 4535183 4535183 4679224 4679224 4924266 4924266 5809106 5809106 6092706 6092706 6512636 6512636 7182863 7182863 7889942...
output:
309 1430577 3847122 6512636 9002493 24799630 25737468 30978137 32007433 33834880 36060865 43831863 48366539 50083096 56025228 56946382 57748458 61248197 76168684 78012874 84685762 87350655 88621790 90112641 100346809 102859247 103272498 104631732 105917979 111265001 113725146 118031837 119050373 125...
result:
ok
Test #26:
score: 0
Accepted
time: 2ms
memory: 3636kb
input:
1000 0 551688 551688 698391 698391 698615 698615 1524420 1524420 1823936 1823936 2477838 2477838 2648920 2648920 3634817 3634817 3954585 3954585 4387372 4387372 4749036 4749036 5696471 5696471 5917145 5917145 6471607 6471607 7138159 7138159 8064119 8064119 8853507 8853507 9794300 9794300 10024230 10...
output:
47 1823937 12311304 17610907 20465596 41242070 48067810 54592417 61081516 65519249 77197454 83567459 97614477 112468203 118427239 136585339 176898108 191683714 194282572 213875716 224100644 234486385 236985363 239320875 240056510 255868797 267733409 278752004 284037864 299705094 320316342 340880181 ...
result:
ok
Test #27:
score: 0
Accepted
time: 2ms
memory: 3644kb
input:
1000 0 737798 737798 1692350 1692350 2375226 2375226 2910782 2910782 3102289 3102289 3905018 3905018 4281758 4281758 4632993 4632993 5380689 5380689 6270471 6270471 6477095 6477095 6956831 6956831 7035284 7035284 7484603 7484603 7625533 7625533 8474133 8474133 8475172 8475172 8952662 8952662 9482058...
output:
0
result:
ok
Test #28:
score: 0
Accepted
time: 2ms
memory: 3792kb
input:
1000 0 10 10 20 20 30 30 40 40 50 50 60 60 70 70 80 80 90 90 100 100 110 110 120 120 130 130 140 140 150 150 160 160 170 170 180 180 190 190 200 200 210 210 220 220 230 230 240 240 250 250 260 260 270 270 280 280 290 290 300 300 310 310 320 320 330 330 340 340 350 350 360 360 370 370 380 380 390 390...
output:
1001 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160 170 180 190 200 210 220 230 240 250 260 270 280 290 300 310 320 330 340 350 360 370 380 390 400 410 420 430 440 450 460 470 480 490 500 510 520 530 540 550 560 570 580 590 600 610 620 630 640 650 660 670 680 690 700 710 720 730 740 750 760 ...
result:
ok
Test #29:
score: 0
Accepted
time: 1ms
memory: 3676kb
input:
1000 0 999000 999000 1998000 1998000 2997000 2997000 3996000 3996000 4995000 4995000 5994000 5994000 6993000 6993000 7992000 7992000 8991000 8991000 9990000 9990000 10989000 10989000 11988000 11988000 12987000 12987000 13986000 13986000 14985000 14985000 15984000 15984000 16983000 16983000 17982000 ...
output:
1001 999000 1998000 2997000 3996000 4995000 5994000 6993000 7992000 8991000 9990000 10989000 11988000 12987000 13986000 14985000 15984000 16983000 17982000 18981000 19980000 20979000 21978000 22977000 23976000 24975000 25974000 26973000 27972000 28971000 29970000 30969000 31968000 32967000 33966000 ...
result:
ok
Test #30:
score: 0
Accepted
time: 1ms
memory: 3680kb
input:
1000 0 999000 999000 1998000 1998000 2997000 2997000 3996000 3996000 4995000 4995000 5994000 5994000 6993000 6993000 7992000 7992000 8991000 8991000 9990000 9990000 10989000 10989000 11988000 11988000 12987000 12987000 13986000 13986000 14985000 14985000 15984000 15984000 16983000 16983000 17982000 ...
output:
1001 999000 1998000 2997000 3996000 4995000 5994000 6993000 7992000 8991000 9990000 10989000 11988000 12987000 13986000 14985000 15984000 16983000 17982000 18981000 19980000 20979000 21978000 22977000 23976000 24975000 25974000 26973000 27972000 28971000 29970000 30969000 31968000 32967000 33966000 ...
result:
ok
Test #31:
score: 0
Accepted
time: 0ms
memory: 3960kb
input:
963 278 373 558 1124 1816 3746 4646 5751 7119 7749 8001 8531 10824 10916 11489 11614 11778 12015 12413 13786 14482 15328 15554 15901 16704 17819 18297 18517 18623 18923 18934 19443 20309 20465 20906 21053 21360 21524 23313 23360 23372 23649 23654 23693 24766 25747 25795 26469 26587 27322 27429 27798...
output:
impossible
result:
ok
Test #32:
score: 0
Accepted
time: 0ms
memory: 3488kb
input:
3 0 60 60 120 120 140 4 20 60 80 120
output:
impossible
result:
ok
Test #33:
score: 0
Accepted
time: 1ms
memory: 3604kb
input:
1000 0 999000 999000 1998000 1998000 2997000 2997000 3996000 3996000 4995000 4995000 5994000 5994000 6993000 6993000 7992000 7992000 8991000 8991000 9990000 9990000 10989000 10989000 11988000 11988000 12987000 12987000 13986000 13986000 14985000 14985000 15984000 15984000 16983000 16983000 17982000 ...
output:
1001 999000 1998000 2997000 3996000 4995000 5994000 6993000 7992000 8991000 9990000 10989000 11988000 12987000 13986000 14985000 15984000 16983000 17982000 18981000 19980000 20979000 21978000 22977000 23976000 24975000 25974000 26973000 27972000 28971000 29970000 30969000 31968000 32967000 33966000 ...
result:
ok
Test #34:
score: 0
Accepted
time: 1ms
memory: 3588kb
input:
1000 0 999000 999000 1998000 1998000 2997000 2997000 3996000 3996000 4995000 4995000 5994000 5994000 6993000 6993000 7992000 7992000 8991000 8991000 9990000 9990000 10989000 10989000 11988000 11988000 12987000 12987000 13986000 13986000 14985000 14985000 15984000 15984000 16983000 16983000 17982000 ...
output:
impossible
result:
ok
Test #35:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
1000 0 999000 999000 1998000 1998000 2997000 2997000 3996000 3996000 4995000 4995000 5994000 5994000 6993000 6993000 7992000 7992000 8991000 8991000 9990000 9990000 10989000 10989000 11988000 11988000 12987000 12987000 13986000 13986000 14985000 14985000 15984000 15984000 16983000 16983000 17982000 ...
output:
1001 999000 1998000 2997000 3996000 4995000 5994000 6993000 7992000 8991000 9990000 10989000 11988000 12987000 13986000 14985000 15984000 16983000 17982000 18981000 19980000 20979000 21978000 22977000 23976000 24975000 25974000 26973000 27972000 28971000 29970000 30969000 31968000 32967000 33966000 ...
result:
ok
Test #36:
score: 0
Accepted
time: 1ms
memory: 3672kb
input:
1000 0 999000 999000 1998000 1998000 2997000 2997000 3996000 3996000 4995000 4995000 5994000 5994000 6993000 6993000 7992000 7992000 8991000 8991000 9990000 9990000 10989000 10989000 11988000 11988000 12987000 12987000 13986000 13986000 14985000 14985000 15984000 15984000 16983000 16983000 17982000 ...
output:
1001 999000 1998000 2997000 3996000 4995000 5994000 6993000 7992000 8991000 9990000 10989000 11988000 12987000 13986000 14985000 15984000 16983000 17982000 18981000 19980000 20979000 21978000 22977000 23976000 24975000 25974000 26973000 27972000 28971000 29970000 30969000 31968000 32967000 33966000 ...
result:
ok
Test #37:
score: 0
Accepted
time: 2ms
memory: 3808kb
input:
1000 200 626 986 1415 1499 1525 1545 1631 1778 2124 2269 2347 2541 3428 4010 4152 4202 4383 4589 4695 4754 4947 4961 5674 5760 5778 5907 6513 7229 7460 7496 7632 8001 8390 8580 8643 8880 8944 9028 9231 9912 9995 10233 10368 10421 10477 10508 11192 11518 11821 12271 12302 12696 14543 14552 15289 1557...
output:
2000 201 202 987 988 1500 1501 1546 1547 1779 1780 2270 2271 2542 2543 4011 4012 4203 4204 4590 4591 4755 4756 4962 4963 5761 5762 5908 5909 7230 7231 7497 7498 8002 8003 8581 8582 8881 8882 9029 9030 9913 9914 10234 10235 10422 10423 10509 10510 11519 11520 12272 12273 12697 12698 14553 14554 15576...
result:
ok
Test #38:
score: 0
Accepted
time: 1ms
memory: 3908kb
input:
1000 17 97 142 227 413 2466 2862 3208 3853 4194 5001 5286 5809 7448 7971 8576 8775 9174 9288 9593 9724 9774 10880 11010 11770 12970 13192 13240 13486 14498 14531 14890 15025 15937 16142 16612 16759 16792 17143 17155 17364 17620 17685 18038 18382 19725 19873 19883 19989 20990 21024 21288 21318 21328 ...
output:
1801 18 19 143 144 414 415 2863 2864 3854 3855 5002 5003 5810 5811 7972 7973 8776 8777 9289 9290 9725 9726 10881 10882 11771 11772 13193 13194 13487 13488 14532 14533 15026 15027 16143 16144 16760 16761 17144 17145 17365 17366 17686 17687 18383 18384 19874 19875 19990 19991 21025 21026 21319 21320 2...
result:
ok
Test #39:
score: 0
Accepted
time: 2ms
memory: 3800kb
input:
1000 500191 500310 500340 500524 500567 501061 501677 501687 501718 502130 502475 502623 502722 502894 502921 503453 503475 503509 503630 503647 504072 504906 505359 505435 505559 506024 506167 506397 507248 507376 507776 508667 508723 508996 509601 509904 510124 510252 510740 511076 511165 511513 5...
output:
2000 500192 500193 500341 500342 500568 500569 501678 501679 501719 501720 502476 502477 502723 502724 502922 502923 503476 503477 503631 503632 504073 504074 505360 505361 505560 505561 506168 506169 507249 507250 507777 507778 508724 508725 509602 509603 510125 510126 510741 510742 511166 511167 5...
result:
ok
Test #40:
score: 0
Accepted
time: 1ms
memory: 3672kb
input:
1000 2147 2551 2606 2664 3757 5547 7714 8439 8799 9596 9951 10144 10241 10420 10672 10682 10721 11109 11189 11887 14469 14777 15853 16655 16894 17178 17371 19016 19354 19832 20990 21404 21495 21535 21887 23158 23884 23900 24488 25562 25643 26249 26324 26506 27320 27450 28236 28261 28377 28396 28516 ...
output:
1801 83972 106227 106228 106780 106781 107037 107038 107436 107437 108113 108114 109274 109275 109535 109536 110107 110108 110891 110892 111041 111042 111317 111318 112017 112018 112451 112452 114953 114954 115170 115171 115584 115585 116724 116725 118783 118784 119158 119159 119492 119493 122079 12...
result:
ok
Test #41:
score: 0
Accepted
time: 2ms
memory: 3668kb
input:
1000 0 10 10 20 20 30 30 40 40 50 50 60 60 70 70 80 80 90 90 100 100 110 110 120 120 130 130 140 140 150 150 160 160 170 170 180 180 190 190 200 200 210 210 220 220 230 230 240 240 250 250 260 260 270 270 280 280 290 290 300 300 310 310 320 320 330 330 340 340 350 350 360 360 370 370 380 380 390 390...
output:
666 10 40 70 100 130 160 190 220 250 280 310 340 370 400 430 460 490 520 550 580 610 640 670 700 730 760 790 820 850 880 910 940 970 1000 1030 1060 1090 1120 1150 1180 1210 1240 1270 1300 1330 1360 1390 1420 1450 1480 1510 1540 1570 1600 1630 1660 1690 1720 1750 1780 1810 1840 1870 1900 1930 1960 19...
result:
ok