QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #732980 | #7067. The Great Wall | Tytytony | AC ✓ | 300ms | 4476kb | C++23 | 1.4kb | 2024-11-10 16:43:53 | 2024-11-10 16:43:54 |
Judging History
answer
#pragma GCC diagnostic error "-std=c++11"
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<queue>
#include<map>
#include<stack>
#include<set>
#include<ctime>
#define iss ios::sync_with_stdio(false)
using namespace std;
typedef unsigned long long ull;
typedef long long ll;
typedef pair<int,int> pii;
const int mod=1e9+7;
const int MAXN=1e4+5;
const int inf=0x3f3f3f3f;
ll dp[2][MAXN][5];
int a[MAXN];
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
memset(dp,-inf,sizeof dp);
dp[0][0][3]=0;
int f=1;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
dp[f][j][0]=dp[f^1][j-1][3];
dp[f][j][1]=dp[f^1][j-1][3]+a[i];
dp[f][j][2]=dp[f^1][j-1][3]-a[i];
dp[f][j][3]=dp[f^1][j-1][3];
dp[f][j][0]=max(dp[f][j][0],dp[f^1][j][0]);
dp[f][j][1]=max(dp[f][j][1],dp[f^1][j][1]);
dp[f][j][1]=max(dp[f][j][1],dp[f^1][j][0]+a[i]);
dp[f][j][2]=max(dp[f][j][2],dp[f^1][j][2]);
dp[f][j][2]=max(dp[f][j][2],dp[f^1][j][0]-a[i]);
dp[f][j][3]=max(dp[f][j][3],dp[f^1][j][3]);
dp[f][j][3]=max(dp[f][j][3],dp[f^1][j][2]+a[i]);
dp[f][j][3]=max(dp[f][j][3],dp[f^1][j][1]-a[i]);
}
f^=1;
}
f^=1;
for(int i=1;i<=n;i++){
cout<<dp[f][i][3]<<endl;
}
}
这程序好像有点Bug，我给组数据试试？
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 4316kb
input:
5 1 2 3 4 5
output:
4 3 2 1 0
result:
ok 5 lines
Test #2:
score: 0
Accepted
time: 0ms
memory: 4364kb
input:
5 1 2 1 2 1
output:
1 2 2 1 0
result:
ok 5 lines
Test #3:
score: 0
Accepted
time: 0ms
memory: 4368kb
input:
6 1 1 4 5 1 4
output:
4 7 7 7 4 0
result:
ok 6 lines
Test #4:
score: 0
Accepted
time: 1ms
memory: 4364kb
input:
6 1 9 1 9 8 1
output:
8 16 23 16 8 0
result:
ok 6 lines
Test #5:
score: 0
Accepted
time: 0ms
memory: 4416kb
input:
12 1 1 4 5 1 4 1 9 1 9 8 1
output:
8 16 23 27 30 30 30 27 23 16 8 0
result:
ok 12 lines
Test #6:
score: 0
Accepted
time: 1ms
memory: 4436kb
input:
1 79932
output:
0
result:
ok single line: '0'
Test #7:
score: 0
Accepted
time: 2ms
memory: 4364kb
input:
500 2 4 2 9 3 1 9 1 2 9 9 9 2 3 8 6 6 5 6 4 9 9 6 4 4 3 1 3 4 6 9 7 1 8 3 10 1 1 1 1 2 2 8 4 4 1 9 1 3 7 5 10 1 3 2 1 3 4 8 4 2 2 2 3 10 8 8 8 6 1 3 5 10 10 6 7 9 7 3 2 5 5 4 10 2 2 8 6 10 8 8 10 4 1 9 8 1 7 10 10 1 1 4 3 8 7 10 3 3 7 3 3 4 1 1 4 1 7 8 2 8 9 6 4 6 6 7 1 3 9 4 4 4 10 8 5 6 7 8 6 6 5 ...
output:
9 18 27 36 45 54 63 72 81 90 99 108 117 126 135 144 153 162 171 180 189 198 207 216 225 234 243 252 261 270 279 288 297 306 315 323 331 339 347 355 363 371 379 387 395 403 411 419 427 435 443 451 459 467 475 483 491 499 506 513 520 527 534 541 548 555 562 569 576 583 590 597 604 610 616 622 628 634 ...
result:
ok 500 lines
Test #8:
score: 0
Accepted
time: 2ms
memory: 4416kb
input:
500 9 37 34 22 57 95 20 2 76 83 25 56 31 71 40 83 11 86 33 25 37 79 73 14 24 86 42 84 64 18 75 84 65 78 72 54 81 47 36 86 59 38 88 68 57 44 6 57 21 85 58 56 40 19 89 11 15 40 27 79 32 99 11 59 49 78 31 34 24 64 45 53 8 57 1 31 43 2 56 79 37 55 87 40 88 65 94 73 91 66 25 56 61 11 81 17 23 69 26 80 11...
output:
99 197 295 392 489 585 681 777 872 967 1061 1155 1248 1341 1433 1525 1616 1706 1796 1886 1975 2064 2152 2239 2326 2410 2494 2578 2661 2744 2827 2910 2991 3071 3151 3231 3310 3389 3468 3547 3626 3705 3783 3861 3938 4015 4091 4167 4242 4317 4392 4466 4540 4612 4684 4755 4826 4897 4967 5037 5107 5176 5...
result:
ok 500 lines
Test #9:
score: 0
Accepted
time: 2ms
memory: 4440kb
input:
500 512 827 515 514 318 775 202 145 590 439 202 674 798 112 879 270 992 171 114 862 716 416 243 284 595 176 354 534 166 235 150 427 845 274 485 454 267 435 122 373 495 927 740 701 989 881 242 755 379 397 493 745 16 106 918 75 214 269 503 509 608 588 718 259 119 980 59 444 967 16 282 948 246 654 36 9...
output:
997 1989 2981 3966 4943 5915 6885 7855 8820 9785 10741 11694 12637 13572 14507 15433 16350 17264 18177 19085 19985 20875 21765 22643 23520 24393 25260 26119 26965 27799 28632 29457 30274 31087 31899 32710 33521 34330 35138 35939 36737 37529 38318 39104 39888 40660 41417 42170 42923 43672 44419 45164...
result:
ok 500 lines
Test #10:
score: 0
Accepted
time: 0ms
memory: 4368kb
input:
500 6102 6761 7407 8427 2050 857 1245 3360 6946 7715 5520 8542 3240 2251 5914 9851 7529 2104 6551 2242 2453 6738 5913 6055 385 3289 7152 5288 7731 4609 1846 2207 6041 139 4484 341 7255 2320 3109 9409 2235 5830 2373 1933 6927 4917 693 8313 5690 2931 7582 9321 803 5835 5983 921 2243 7645 6980 833 597 ...
output:
9956 19900 29750 39589 49328 59020 68660 78276 87889 97377 106849 116302 125742 135118 144486 153764 163013 172193 181360 190405 199438 208443 217445 226425 235323 244086 252822 261504 270175 278789 287293 295761 304117 312413 320703 328958 337180 345324 353461 361581 369697 377766 385730 393542 401...
result:
ok 500 lines
Test #11:
score: 0
Accepted
time: 2ms
memory: 4352kb
input:
500 14684 16652 53320 24159 45781 16901 88460 67716 38222 88034 9388 54336 379 97286 91495 14388 99110 81541 82283 91330 68775 71056 41684 32845 72498 93087 25907 11853 40457 65305 75274 75404 89906 86787 12371 2976 74788 14307 38144 29797 74139 68463 4958 30870 61963 13015 38899 71624 50577 31372 2...
output:
98938 197609 296134 394567 492583 589684 685984 781382 876722 971983 1067074 1161162 1254848 1348529 1442102 1535544 1628539 1721336 1813348 1904053 1994398 2083690 2172809 2260563 2347978 2434719 2520827 2606118 2691110 2776063 2860750 2944628 3028391 3112115 3194778 3275882 3356980 3438047 3518367...
result:
ok 500 lines
Test #12:
score: 0
Accepted
time: 2ms
memory: 4444kb
input:
500 83 63 44 29 90 60 87 74 47 77 83 86 87 95 40 74 59 62 80 86 52 14 42 60 38 100 81 59 66 67 36 86 47 74 54 23 97 77 80 42 65 15 56 20 96 31 55 44 90 48 73 42 84 97 65 91 73 75 88 46 69 51 90 92 44 67 79 74 61 71 59 62 36 15 68 66 50 40 67 76 56 36 46 77 81 21 100 95 51 69 56 87 56 10 96 70 43 74 ...
output:
98 194 287 378 469 559 649 738 827 915 1002 1088 1173 1257 1341 1424 1507 1589 1669 1748 1826 1903 1979 2054 2127 2200 2272 2344 2416 2488 2560 2630 2700 2768 2835 2900 2965 3029 3093 3157 3220 3283 3346 3409 3471 3533 3594 3655 3716 3777 3836 3895 3953 4011 4069 4127 4185 4243 4301 4357 4413 4467 4...
result:
ok 500 lines
Test #13:
score: 0
Accepted
time: 2ms
memory: 4348kb
input:
500 526 782 718 652 946 975 772 980 551 726 966 916 749 974 895 302 602 833 616 934 862 671 500 687 992 304 948 862 876 521 822 929 677 682 487 916 800 706 718 627 976 946 787 736 551 909 782 725 833 571 783 732 958 693 892 938 842 794 932 610 967 555 920 753 669 778 861 917 663 378 988 745 950 710 ...
output:
841 1649 2437 3220 3994 4767 5536 6302 7058 7788 8484 9172 9860 10546 11213 11879 12543 13187 13830 14467 15095 15714 16327 16939 17541 18142 18739 19320 19894 20467 21039 21598 22155 22705 23253 23800 24347 24891 25434 25977 26514 27050 27571 28088 28589 29084 29577 30066 30554 31037 31517 31996 32...
result:
ok 500 lines
Test #14:
score: 0
Accepted
time: 0ms
memory: 4320kb
input:
500 6830 9304 7507 9033 2889 7701 9418 9379 9710 8810 9325 9360 8526 6345 6898 8677 7199 8858 7559 9718 8058 9853 9338 7039 9684 7501 6458 5022 6914 6800 8550 9322 9956 7768 7730 8349 6197 8502 8650 7041 8749 9102 6078 7980 9399 8340 8948 9024 7224 8969 7504 9411 9476 9837 8903 6668 9893 8737 8217 5...
output:
7654 15103 22442 29533 36396 43168 49799 56335 62443 68352 74253 80058 85842 91443 97024 102592 108022 113413 118710 123927 129104 134275 139407 144487 149496 154367 159233 164064 168866 173664 178401 183116 187602 192059 196505 200943 205378 209724 214054 218208 222349 226459 230545 234556 238541 2...
result:
ok 500 lines
Test #15:
score: 0
Accepted
time: 2ms
memory: 4444kb
input:
500 95528 97848 91153 82588 87492 82179 90149 72883 76671 86666 92966 67736 88594 84903 39826 93663 78435 57218 71099 83828 98376 97788 84784 89335 74670 66980 77839 86911 95041 72263 58565 94208 97678 90519 71769 92425 96165 91833 92372 74433 59484 81390 92781 94909 92009 91563 84598 98328 98034 99...
output:
74998 145722 205714 262792 318738 374290 428290 481859 534058 585131 633728 681612 728681 775416 821878 867605 912242 956751 1001081 1045368 1089161 1132411 1175552 1218343 1261063 1303464 1344676 1385705 1426667 1467342 1507972 1547778 1587541 1627113 1666542 1704929 1743233 1780349 1817372 1854220...
result:
ok 500 lines
Test #16:
score: 0
Accepted
time: 2ms
memory: 4300kb
input:
500 27 73 62 92 86 100 72 87 46 44 95 87 27 83 81 81 42 59 13 39 81 71 20 53 36 21 73 79 53 76 94 80 36 34 96 96 91 21 57 24 36 67 26 20 66 83 40 11 32 68 34 16 93 62 32 47 79 76 67 66 64 98 97 26 15 88 35 96 41 16 75 63 18 69 12 11 40 15 80 26 31 76 87 72 96 89 11 12 81 47 46 23 21 59 81 19 88 79 9...
output:
90 180 270 359 447 535 622 709 796 883 970 1055 1140 1224 1308 1392 1476 1560 1644 1727 1809 1890 1970 2050 2129 2208 2287 2365 2443 2520 2597 2674 2751 2827 2902 2977 3052 3127 3200 3272 3344 3416 3488 3559 3629 3699 3767 3834 3900 3965 4030 4095 4159 4223 4287 4350 4413 4476 4538 4600 4662 4724 47...
result:
ok 500 lines
Test #17:
score: 0
Accepted
time: 2ms
memory: 4300kb
input:
500 482 901 404 102 497 575 707 485 342 575 202 777 196 728 482 770 967 928 725 241 136 664 840 429 275 953 671 364 481 764 625 116 281 397 856 861 592 828 141 832 831 621 187 427 705 678 601 906 194 905 408 608 272 159 983 917 753 663 477 885 943 576 988 381 166 290 967 208 419 452 185 306 418 453 ...
output:
898 1788 2674 3557 4436 5313 6184 7041 7892 8743 9593 10438 11280 12120 12943 13764 14583 15400 16204 17005 17802 18597 19384 20170 20949 21719 22485 23241 23995 24742 25486 26229 26968 27706 28437 29155 29871 30586 31297 32008 32713 33414 34088 34744 35399 36053 36704 37353 37995 38630 39257 39883 ...
result:
ok 500 lines
Test #18:
score: 0
Accepted
time: 2ms
memory: 4420kb
input:
500 6334 6991 6189 7121 6820 4780 7993 6290 1490 8483 8767 2095 2839 2605 2578 3276 9421 5911 6921 2233 4913 7057 6582 8636 1484 7977 5647 6291 6328 2183 4248 9462 9405 5981 8320 3658 1832 2538 2742 3643 1603 4494 1289 5903 9463 3685 5036 5420 1216 9451 7487 9856 1695 2497 1125 3314 9547 4854 7975 7...
output:
8968 17784 26587 35346 44042 52693 61332 69825 78311 86791 95240 103662 112080 120402 128720 137028 145202 153205 161183 169128 177059 184977 192846 200695 208508 216310 224071 231827 239531 247235 254912 262574 270230 277849 285448 292951 300297 307622 314753 321860 328953 336037 343108 350173 3571...
result:
ok 500 lines
Test #19:
score: 0
Accepted
time: 2ms
memory: 4316kb
input:
500 65902 72030 80473 71691 73343 31863 61636 45358 81813 20422 11032 66277 39084 96565 48896 12361 48907 56415 61877 76715 64129 92038 82735 49166 98957 87632 23602 23627 97365 79307 28333 95382 91570 57413 96589 36621 46164 15113 73115 87946 92993 88482 30756 19803 89038 99492 22561 16526 64111 29...
output:
89271 178382 267278 355968 444615 533025 620950 708319 795287 880729 965497 1049701 1133468 1216725 1299791 1382300 1464552 1546490 1626499 1706038 1785570 1863884 1942184 2020205 2097712 2174001 2249910 2325692 2401259 2476744 2551853 2626765 2701650 2774840 2847869 2920856 2993463 3065341 3135741 ...
result:
ok 500 lines
Test #20:
score: 0
Accepted
time: 2ms
memory: 4352kb
input:
500 189 254 592 173 318 299 136 458 365 346 490 221 624 172 159 423 311 655 199 300 210 268 299 660 112 508 163 100 338 212 425 109 670 618 358 210 175 174 651 749 653 306 175 257 569 643 240 915 172 881 289 702 618 449 366 797 102 317 258 113 154 484 544 392 532 601 693 821 395 673 266 112 487 626 ...
output:
879 1747 2576 3389 4196 4998 5799 6578 7350 8108 8860 9585 10304 11017 11726 12428 13129 13820 14486 15152 15813 16471 17114 17746 18375 19000 19611 20212 20811 21401 21987 22565 23140 23714 24287 24855 25418 25979 26530 27072 27604 28127 28650 29171 29690 30207 30718 31226 31726 32222 32718 33214 3...
result:
ok 500 lines
Test #21:
score: 0
Accepted
time: 2ms
memory: 4436kb
input:
500 4259 1766 1102 2963 2322 7789 3686 1125 1252 2414 4801 1016 3785 2480 2488 1894 7425 3534 3969 1964 1725 4751 3311 3472 4082 3285 7849 4737 1502 4361 1458 3297 1480 6905 1961 3711 3895 2872 4153 2551 6640 4021 1457 2540 3983 3995 1364 4856 1890 1579 1432 1544 4840 1199 4404 2793 1011 6701 4018 2...
output:
7487 14841 21993 29073 36069 43055 49995 56854 63687 70424 77140 83784 90331 96786 103232 109636 115959 122189 128336 134434 140448 146419 152372 158247 164058 169838 175616 181336 186984 192607 198214 203756 209258 214746 220201 225648 231024 236384 241701 246881 252041 257169 262204 267227 272176 ...
result:
ok 500 lines
Test #22:
score: 0
Accepted
time: 2ms
memory: 4352kb
input:
500 12436 14586 16617 31735 59792 15114 38132 23535 19881 22369 35266 41654 36450 67730 14116 25763 60463 48013 50177 14981 11571 11393 29800 53385 16378 43907 72287 10485 46889 16782 22325 43392 42246 30853 32553 20676 26184 64901 47876 33923 65452 20801 32199 34283 35661 39613 19155 20175 58740 48...
output:
75537 145877 214726 281785 346785 411099 474429 537432 600280 663008 724699 785514 845215 901783 958120 1014402 1070600 1125349 1179811 1234016 1288040 1341370 1394539 1446870 1498670 1550436 1601470 1652289 1702436 1751153 1799805 1847832 1894479 1940790 1986466 2031299 2075719 2120084 2163779 2207...
result:
ok 500 lines
Test #23:
score: 0
Accepted
time: 5ms
memory: 4304kb
input:
1000 445 489 516 538 731 794 1039 1258 1309 1345 1529 1763 1835 2030 2121 2370 2420 2706 2901 2946 3097 3277 3791 3804 3891 3943 4095 4140 4271 4334 4443 4458 4471 4532 4673 4720 4889 4892 4965 4985 5014 5115 5125 5127 5137 5158 5176 5295 5312 5322 5381 5404 5463 5539 5653 5758 5874 6101 6464 6628 6...
output:
99349 99348 99347 99346 99345 99344 99343 99342 99341 99340 99338 99336 99334 99332 99330 99328 99326 99323 99320 99317 99314 99311 99308 99305 99302 99299 99296 99293 99290 99287 99284 99281 99278 99275 99272 99268 99264 99260 99256 99252 99248 99244 99240 99236 99232 99228 99223 99218 99213 99208 ...
result:
ok 1000 lines
Test #24:
score: 0
Accepted
time: 5ms
memory: 4444kb
input:
1000 99939 99839 99831 99824 99620 99588 99467 99341 99300 99293 99254 99134 98816 98686 98610 98598 98572 98316 98180 98127 98025 97952 97943 97568 97535 97437 97411 97331 97328 97305 97010 96977 96829 96570 96533 96142 95988 95981 95886 95717 95646 95637 95387 95364 95146 95092 95076 95064 94820 9...
output:
99900 99899 99898 99897 99896 99895 99894 99893 99892 99891 99889 99887 99885 99883 99881 99879 99877 99875 99872 99869 99866 99863 99860 99857 99854 99851 99848 99845 99842 99838 99834 99830 99826 99821 99816 99811 99806 99801 99796 99791 99786 99781 99776 99771 99766 99761 99755 99749 99743 99737 ...
result:
ok 1000 lines
Test #25:
score: 0
Accepted
time: 288ms
memory: 4396kb
input:
10000 9 6 1 6 8 6 3 3 4 2 10 1 2 9 4 2 2 4 10 2 5 6 5 7 5 4 8 2 9 1 8 6 4 7 2 3 2 5 4 6 8 9 5 8 8 8 9 1 3 5 4 6 9 10 6 10 4 8 9 2 1 3 4 6 8 7 8 9 1 3 1 8 4 4 9 2 6 5 5 10 3 6 1 10 3 3 1 6 4 7 9 1 9 7 3 3 8 7 5 9 8 4 6 6 1 8 5 10 10 10 6 7 4 10 9 3 6 3 4 9 1 1 5 3 6 5 9 9 2 7 7 8 9 8 10 10 5 8 7 6 6 ...
output:
9 18 27 36 45 54 63 72 81 90 99 108 117 126 135 144 153 162 171 180 189 198 207 216 225 234 243 252 261 270 279 288 297 306 315 324 333 342 351 360 369 378 387 396 405 414 423 432 441 450 459 468 477 486 495 504 513 522 531 540 549 558 567 576 585 594 603 612 621 630 639 648 657 666 675 684 693 702 ...
result:
ok 10000 lines
Test #26:
score: 0
Accepted
time: 300ms
memory: 4392kb
input:
10000 61 47 30 75 69 98 43 54 99 33 57 15 97 86 86 80 100 20 33 21 13 70 56 35 45 42 22 31 98 15 4 77 96 74 63 13 65 92 14 20 18 23 62 72 54 44 86 47 68 73 12 74 97 3 78 41 79 93 75 68 42 33 74 8 70 48 14 51 26 2 67 95 12 92 45 38 93 14 54 15 48 93 47 41 79 17 76 57 39 45 85 91 98 56 26 14 14 64 45 ...
output:
99 198 297 396 495 594 693 792 891 990 1089 1188 1287 1386 1485 1584 1683 1782 1881 1980 2079 2178 2277 2376 2475 2574 2673 2772 2871 2970 3069 3168 3267 3366 3465 3564 3663 3762 3861 3960 4059 4158 4257 4356 4455 4554 4653 4752 4851 4950 5049 5148 5247 5346 5445 5544 5643 5742 5841 5940 6039 6138 6...
result:
ok 10000 lines
Test #27:
score: 0
Accepted
time: 292ms
memory: 4336kb
input:
10000 270 475 568 678 573 699 54 269 640 171 61 141 266 158 224 959 827 771 309 238 7 799 664 105 403 256 349 269 763 864 795 107 41 266 796 939 713 260 608 780 32 200 145 398 290 161 833 702 818 503 911 702 300 142 49 439 214 417 291 819 190 151 966 379 741 864 924 946 705 838 624 453 880 98 242 21...
output:
999 1998 2997 3996 4995 5994 6993 7992 8991 9990 10988 11985 12982 13979 14975 15971 16967 17963 18959 19954 20949 21944 22939 23933 24927 25921 26915 27908 28901 29894 30887 31879 32871 33863 34855 35847 36838 37829 38820 39811 40802 41793 42783 43773 44763 45753 46743 47732 48721 49710 50698 51686...
result:
ok 10000 lines
Test #28:
score: 0
Accepted
time: 293ms
memory: 4336kb
input:
10000 1750 9814 3571 3682 9622 4709 8369 2410 8678 6575 3987 1009 638 7597 1603 5685 9129 8300 927 2532 3836 7807 6735 863 6465 5284 4239 9885 9712 6255 525 7404 1033 6098 7969 8786 6080 1454 8868 8946 7509 1235 7422 234 6207 7507 8640 5752 7796 9701 2890 253 6839 8966 4347 5274 1039 3433 4291 9767 ...
output:
9998 19987 29976 39965 49952 59937 69921 79904 89881 99857 109832 119804 129773 139742 149709 159675 169640 179604 189565 199523 209476 219428 229378 239328 249277 259224 269169 279113 289057 299000 308940 318877 328812 338745 348675 358598 368520 378437 388351 398264 408175 418085 427994 437903 447...
result:
ok 10000 lines
Test #29:
score: 0
Accepted
time: 289ms
memory: 4344kb
input:
10000 4089 62817 8576 11731 95985 74024 67510 89447 67082 6500 61855 65382 22076 82975 73682 29636 35306 95917 16221 12714 56196 91878 46492 68925 24493 90173 30504 37482 45751 53985 6822 60396 45865 36623 70816 48153 30274 13714 77681 61423 99544 43513 66906 80150 14553 70963 56338 63730 30995 2032...
output:
99973 199942 299904 399848 499779 599652 699511 799349 899142 998929 1098697 1198420 1298062 1397679 1497248 1596777 1696290 1795786 1895281 1994736 2094158 2193546 2292916 2392255 2491587 2590902 2690181 2789447 2888617 2987780 3086937 3186089 3285210 3384325 3483400 3582418 3681431 3780401 3879367...
result:
ok 10000 lines
Test #30:
score: 0
Accepted
time: 292ms
memory: 4392kb
input:
10000 36 11 99 9 40 20 53 90 92 77 80 83 95 75 53 67 81 21 73 76 89 88 43 95 80 32 94 64 49 31 70 45 69 58 92 46 37 83 99 40 28 74 100 86 82 45 91 89 85 78 66 25 95 94 47 78 92 4 98 97 47 77 32 66 90 61 65 30 100 89 87 75 100 68 82 97 93 84 97 44 96 78 75 98 82 85 99 91 91 96 77 66 43 26 66 99 72 82...
output:
99 197 295 392 489 586 683 780 876 972 1068 1164 1260 1356 1452 1547 1642 1737 1832 1927 2022 2117 2212 2307 2402 2496 2590 2684 2778 2872 2966 3060 3154 3247 3340 3433 3526 3619 3712 3805 3898 3991 4084 4176 4268 4360 4452 4544 4636 4728 4820 4912 5003 5094 5185 5276 5367 5458 5549 5640 5731 5822 5...
result:
ok 10000 lines
Test #31:
score: 0
Accepted
time: 293ms
memory: 4344kb
input:
10000 931 996 769 549 510 810 599 801 408 624 888 624 685 981 300 950 351 782 980 545 777 882 354 667 859 554 738 263 757 686 883 922 754 599 841 820 572 695 953 993 904 697 377 847 524 855 863 890 897 833 731 913 842 963 977 814 971 540 836 951 507 846 686 911 910 695 591 429 764 654 816 764 684 76...
output:
969 1930 2881 3829 4776 5708 6627 7534 8439 9336 10231 11122 12012 12899 13785 14668 15548 16425 17297 18167 19034 19899 20762 21624 22485 23346 24206 25065 25917 26769 27621 28472 29322 30170 31017 31864 32711 33557 34403 35248 36092 36935 37774 38611 39448 40284 41119 41954 42785 43615 44444 45272...
result:
ok 10000 lines
Test #32:
score: 0
Accepted
time: 289ms
memory: 4448kb
input:
10000 8873 9508 9895 9403 9085 9407 6151 7828 4594 8347 8496 8071 2237 8441 5439 8874 5937 3470 3426 9889 8393 6783 9873 5617 5138 9352 7136 9230 6879 7377 4719 9239 9831 9981 9726 7370 8012 6703 9080 9270 9660 8014 9932 9605 9173 7564 6407 8353 8275 5809 9182 9720 4268 8140 8390 9211 9443 6895 8264...
output:
9107 17937 26731 35368 43904 52400 60777 69131 77403 85535 93615 101684 109740 117783 125815 133785 141750 149661 157532 165351 173142 180920 188669 196394 204116 211828 219476 227108 234739 242306 249847 257370 264887 272381 279863 287323 294773 302216 309640 317039 324432 331811 339184 346546 3538...
result:
ok 10000 lines
Test #33:
score: 0
Accepted
time: 286ms
memory: 4376kb
input:
10000 77313 84091 87678 72780 92405 87473 89958 83078 94865 94225 93673 95796 90053 39962 99855 78931 79927 95461 72561 97495 96417 78499 94358 94614 88229 72586 90173 70931 76420 73637 97344 95829 59253 63926 99255 66324 93346 77562 95607 77752 69971 93512 97231 81550 90801 91699 98995 80367 99668 ...
output:
85314 170547 253806 336763 416939 497069 576023 654404 732215 809745 886457 962719 1038705 1113428 1187521 1261459 1335125 1408486 1481444 1554370 1626629 1698882 1770938 1842704 1914447 1986135 2057808 2129439 2200804 2272043 2343245 2414339 2485285 2556072 2626156 2696173 2766127 2835809 2905327 2...
result:
ok 10000 lines
Test #34:
score: 0
Accepted
time: 295ms
memory: 4388kb
input:
10000 70 80 70 71 99 57 44 79 71 40 53 54 34 95 21 29 92 55 55 55 84 99 77 76 91 63 18 34 25 62 93 98 54 12 58 65 11 96 34 10 42 92 97 88 34 55 42 99 76 17 18 95 45 67 62 43 61 70 82 92 69 15 96 49 91 27 66 14 97 87 60 71 14 17 74 44 38 73 87 72 63 15 97 17 95 87 49 98 100 45 84 46 80 42 35 67 52 60...
output:
90 180 270 360 450 540 630 720 810 900 990 1080 1170 1260 1350 1440 1530 1620 1710 1800 1890 1980 2070 2160 2250 2340 2430 2520 2610 2700 2790 2880 2970 3060 3150 3240 3330 3420 3510 3600 3690 3780 3870 3960 4050 4140 4230 4320 4410 4500 4590 4680 4770 4860 4950 5040 5130 5220 5310 5400 5490 5580 56...
result:
ok 10000 lines
Test #35:
score: 0
Accepted
time: 298ms
memory: 4388kb
input:
10000 890 185 608 306 992 162 637 669 915 580 502 239 600 809 772 399 591 961 811 714 106 754 545 687 604 611 506 388 533 559 241 249 805 151 811 939 954 873 396 338 127 910 314 715 948 891 551 251 472 680 394 411 989 815 295 578 592 128 832 920 730 737 603 891 357 639 397 646 482 809 208 437 712 23...
output:
900 1800 2700 3600 4500 5400 6300 7200 8099 8998 9897 10796 11694 12592 13490 14388 15285 16182 17079 17976 18873 19770 20666 21562 22458 23354 24249 25143 26037 26931 27825 28719 29613 30506 31399 32292 33184 34076 34968 35860 36752 37644 38536 39428 40319 41210 42101 42992 43883 44774 45665 46555 ...
result:
ok 10000 lines
Test #36:
score: 0
Accepted
time: 293ms
memory: 4400kb
input:
10000 6722 3817 5717 5931 7841 1635 7785 3313 1194 7918 9837 8282 4943 1421 5582 2024 1498 8104 9219 5894 9626 5553 5249 6766 2171 4392 5046 3377 1962 4573 5657 5885 5353 9168 4690 1464 8861 4246 8365 5068 7061 3147 7875 7153 6236 2013 1849 2704 7629 1421 2543 9169 9666 4363 1809 4851 6708 4857 7466...
output:
9000 17998 26995 35987 44977 53963 62945 71926 80906 89883 98859 107834 116809 125783 134747 143704 152659 161614 170569 179523 188472 197419 206366 215305 224242 233178 242114 251049 259984 268918 277851 286782 295712 304637 313559 322481 331397 340310 349223 358135 367045 375955 384864 393771 4026...
result:
ok 10000 lines
Test #37:
score: 0
Accepted
time: 294ms
memory: 4448kb
input:
10000 27920 13715 88721 69335 11802 28192 46216 65143 96437 99962 69913 80199 63860 74790 15065 23726 29204 40421 62177 94637 76203 79011 95941 24685 98260 70852 65061 42564 74387 73984 16310 96055 34240 29077 50075 19938 53391 75090 91932 66463 55483 48059 75317 82732 16900 64080 93659 48861 16934 ...
output:
89983 179936 269888 359834 449757 539674 629548 719367 809146 898923 988688 1078423 1168140 1257769 1347395 1437017 1526585 1616127 1705657 1795186 1884708 1974230 2063734 2153227 2242715 2332166 2421600 2511031 2600451 2689849 2779227 2868603 2957970 3047327 3136606 3225875 3315142 3404401 3493646 ...
result:
ok 10000 lines
Test #38:
score: 0
Accepted
time: 293ms
memory: 4384kb
input:
10000 393 755 515 357 600 406 724 386 126 523 194 331 810 522 848 259 669 116 176 150 477 511 249 334 899 324 238 574 704 108 315 460 236 154 117 503 164 112 776 158 127 630 312 169 255 275 189 137 448 201 105 330 367 417 403 550 474 289 310 362 673 234 164 455 418 347 714 482 294 285 637 297 914 11...
output:
894 1787 2678 3566 4448 5329 6209 7088 7965 8841 9716 10581 11444 12306 13164 14021 14878 15733 16587 17441 18295 19147 19999 20851 21702 22552 23402 24251 25099 25945 26790 27634 28478 29321 30164 31005 31844 32681 33517 34352 35186 36020 36853 37686 38518 39350 40181 41011 41840 42669 43497 44324 ...
result:
ok 10000 lines
Test #39:
score: 0
Accepted
time: 295ms
memory: 4444kb
input:
10000 1085 2786 2065 4033 1070 1727 3062 3747 4673 1888 5445 4693 1727 6003 6728 1137 2480 4218 3512 1092 3162 4008 3303 1373 6341 3807 1173 7915 1747 4808 2629 4461 1193 2235 3843 2586 1747 1606 2524 1046 1401 2808 4081 1818 1921 1782 1662 1477 1593 1372 2552 2474 1302 6105 1105 2290 4382 2751 4134...
output:
8625 17229 25795 34160 42508 50770 58817 66837 74848 82844 90801 98683 106564 114443 122308 130170 138015 145842 153669 161474 169278 177079 184812 192534 200246 207936 215614 223265 230909 238542 246163 253781 261390 268983 276546 284104 291661 299216 306760 314299 321810 329308 336783 344234 35166...
result:
ok 10000 lines
Test #40:
score: 0
Accepted
time: 289ms
memory: 4472kb
input:
10000 13047 34371 40672 42245 43798 31984 33465 32087 17989 16180 10388 13686 17671 21320 45337 14211 28288 50131 32258 30840 26031 37763 13961 29405 15367 33658 14720 73989 19156 20630 54880 85025 24625 30930 34363 49721 11241 17794 56033 73419 33734 20397 15946 21661 29638 27196 25811 53132 28700 ...
output:
85035 167122 247842 328029 405775 482956 559733 635217 710350 785240 859862 934483 1009024 1082718 1156298 1229452 1302269 1375007 1447598 1519743 1591369 1662625 1733698 1804648 1875296 1945930 2016500 2087036 2157459 2227428 2297263 2366882 2436470 2505805 2575132 2644418 2713562 2782502 2851415 2...
result:
ok 10000 lines
Test #41:
score: 0
Accepted
time: 289ms
memory: 4380kb
input:
10000 1 1 1 2 2 3 3 3 3 3 4 5 6 6 5 5 5 6 6 6 7 7 8 8 8 7 6 6 6 6 5 6 6 7 7 6 6 7 6 7 8 8 8 7 6 7 6 5 6 5 6 6 6 6 5 5 5 5 5 4 5 4 5 6 5 5 5 5 5 4 5 5 6 6 5 4 3 4 4 3 2 1 1 1 1 2 3 3 4 4 4 5 6 5 5 4 3 4 4 3 4 4 4 3 4 4 5 4 4 4 4 5 6 5 6 6 5 5 5 5 4 5 6 6 7 7 6 5 6 6 7 7 6 6 5 5 5 5 5 4 4 3 3 3 2 2 3 ...
output:
133 200 265 307 340 372 397 422 446 468 490 512 534 555 574 592 610 628 646 663 680 697 712 727 741 755 768 781 794 807 820 832 844 856 868 880 892 904 915 926 937 947 957 967 977 987 997 1007 1017 1026 1035 1044 1053 1062 1071 1080 1089 1098 1107 1116 1125 1134 1143 1152 1160 1168 1176 1184 1192 12...
result:
ok 10000 lines
Test #42:
score: 0
Accepted
time: 293ms
memory: 4336kb
input:
10000 10 11 10 11 12 11 12 12 11 12 13 12 11 10 11 10 9 10 9 8 8 7 8 8 7 6 5 6 7 6 7 6 7 7 8 7 6 5 4 4 4 3 2 2 2 2 1 2 1 1 2 1 1 1 1 1 1 1 2 2 1 1 2 1 1 1 2 1 2 2 3 2 3 4 4 5 6 5 4 4 5 5 5 6 7 6 5 4 5 6 6 7 7 7 8 7 8 7 8 8 8 8 8 9 8 8 8 8 8 7 7 6 6 5 4 5 4 4 3 4 5 6 7 6 5 6 7 7 7 7 7 7 7 7 7 8 7 8 8...
output:
171 230 288 316 344 368 391 414 436 457 478 498 518 538 558 577 594 610 626 642 658 674 689 704 719 734 749 763 777 791 804 817 830 843 856 869 882 894 906 918 930 942 954 965 976 987 998 1008 1018 1028 1038 1048 1058 1068 1078 1088 1097 1106 1115 1124 1133 1142 1151 1160 1169 1178 1187 1196 1205 12...
result:
ok 10000 lines
Test #43:
score: 0
Accepted
time: 290ms
memory: 4452kb
input:
10000 100 99 100 99 98 99 99 100 99 99 98 99 98 99 99 100 99 99 99 98 97 97 97 96 96 95 95 96 96 95 94 95 96 97 96 97 98 98 99 98 99 100 100 101 100 100 101 102 102 102 101 102 103 103 102 101 100 101 101 101 101 101 100 99 99 99 99 99 100 101 102 103 102 101 100 101 102 103 102 101 100 101 102 103 ...
output:
108 210 262 314 356 387 417 439 460 481 502 522 542 561 580 599 618 636 654 672 690 708 724 740 756 771 786 801 816 830 844 858 872 886 900 913 926 939 952 964 976 988 1000 1012 1024 1036 1047 1058 1069 1080 1091 1102 1113 1124 1135 1146 1157 1168 1178 1188 1198 1208 1217 1226 1235 1244 1253 1262 12...
result:
ok 10000 lines
Test #44:
score: 0
Accepted
time: 289ms
memory: 4400kb
input:
10000 1000 999 1000 1000 1000 1000 999 998 997 998 999 1000 1001 1000 999 1000 1001 1002 1003 1004 1003 1002 1002 1003 1003 1002 1002 1001 1000 1000 1001 1001 1000 999 1000 1000 1001 1001 1001 1002 1003 1004 1003 1003 1002 1001 1002 1003 1003 1002 1003 1003 1004 1003 1003 1004 1003 1004 1005 1004 10...
output:
121 199 264 309 342 375 406 435 459 483 507 528 549 567 584 601 617 633 649 665 680 695 709 723 736 749 762 775 788 800 812 824 836 848 860 871 882 893 904 915 926 937 948 959 969 979 989 999 1009 1019 1029 1039 1049 1058 1067 1076 1085 1094 1103 1112 1121 1130 1139 1148 1157 1165 1173 1181 1189 119...
result:
ok 10000 lines
Test #45:
score: 0
Accepted
time: 290ms
memory: 4392kb
input:
10000 10000 9999 9999 10000 9999 9999 9998 9997 9997 9997 9997 9997 9998 9997 9997 9997 9997 9996 9996 9997 9996 9995 9995 9995 9996 9996 9997 9996 9996 9997 9997 9998 9998 9998 9997 9997 9997 9998 9997 9997 9998 9999 9999 9999 10000 9999 10000 10000 9999 10000 10000 10001 10001 10001 10000 9999 999...
output:
133 218 270 322 350 378 405 431 457 483 508 532 554 576 597 618 639 659 679 699 718 737 756 774 792 810 827 844 860 876 891 905 919 933 947 960 973 986 999 1011 1023 1035 1046 1057 1068 1079 1090 1101 1111 1121 1131 1141 1151 1161 1171 1181 1190 1199 1208 1217 1226 1235 1244 1253 1262 1271 1280 1289...
result:
ok 10000 lines
Test #46:
score: 0
Accepted
time: 289ms
memory: 4348kb
input:
10000 100000 100000 100000 100000 100000 99999 99998 99998 99999 99999 99998 99998 99997 99997 99996 99996 99996 99997 99998 99998 99997 99996 99997 99998 99999 100000 100000 99999 100000 100000 100000 100000 100000 99999 99999 99999 99998 99997 99998 99999 99999 99998 99998 99999 100000 100000 9999...
output:
120 197 247 297 332 366 400 433 462 491 520 547 573 597 620 642 660 678 693 708 723 738 752 766 780 794 808 822 836 850 863 875 887 899 910 921 932 942 952 962 972 982 992 1002 1012 1022 1032 1042 1052 1062 1072 1082 1091 1100 1109 1118 1127 1136 1145 1154 1163 1172 1181 1190 1199 1208 1217 1226 123...
result:
ok 10000 lines
Test #47:
score: 0
Accepted
time: 293ms
memory: 4344kb
input:
10000 50000 50000 49999 50000 50001 50000 50000 50001 50002 50003 50003 50003 50004 50004 50003 50002 50001 50001 50002 50003 50003 50004 50004 50004 50004 50003 50004 50005 50005 50004 50005 50005 50005 50005 50004 50003 50003 50003 50003 50004 50005 50004 50003 50003 50003 50002 50003 50003 50002 ...
output:
80 144 208 269 309 348 380 406 432 456 480 502 524 545 565 585 604 623 642 660 677 694 711 727 742 756 770 784 797 810 823 836 849 861 873 885 897 909 921 933 945 956 967 978 989 1000 1011 1021 1031 1041 1051 1061 1071 1081 1091 1101 1111 1121 1131 1140 1149 1158 1167 1176 1185 1194 1203 1211 1219 1...
result:
ok 10000 lines
Test #48:
score: 0
Accepted
time: 293ms
memory: 4380kb
input:
10000 50000 49998 50001 49992 49989 49986 49994 50004 49994 50002 49999 50000 50003 49998 50003 50006 50011 50012 50008 50001 50003 50011 50007 50016 50006 49996 50006 49997 49999 49995 49990 49998 50001 49996 49999 50009 50013 50021 50024 50016 50017 50015 50008 50018 50020 50014 50009 50009 50000 ...
output:
1193 1542 1890 2218 2538 2787 3032 3237 3411 3580 3732 3880 4027 4172 4316 4459 4601 4742 4882 5018 5148 5272 5387 5500 5610 5719 5826 5929 6031 6133 6233 6330 6425 6520 6611 6701 6791 6876 6961 7046 7131 7213 7293 7373 7453 7533 7612 7691 7768 7844 7919 7993 8066 8138 8209 8278 8347 8414 8481 8547 ...
result:
ok 10000 lines
Test #49:
score: 0
Accepted
time: 294ms
memory: 4380kb
input:
10000 50000 50024 50067 49997 50053 50063 50095 50114 50169 50168 50202 50225 50189 50231 50249 50223 50276 50309 50265 50197 50150 50244 50303 50367 50372 50352 50331 50373 50420 50345 50291 50286 50280 50265 50196 50237 50268 50324 50340 50326 50263 50183 50097 50129 50102 50099 50070 50036 50106 ...
output:
7930 11865 15302 18101 20890 23657 26234 28480 30658 32794 34927 37046 38928 40716 42362 43967 45532 47052 48456 49791 51098 52368 53616 54821 55859 56886 57906 58902 59847 60778 61693 62602 63480 64354 65227 66096 66959 67817 68666 69507 70330 71147 71957 72744 73524 74301 75074 75844 76604 77360 7...
result:
ok 10000 lines
Test #50:
score: 0
Accepted
time: 289ms
memory: 4328kb
input:
10000 50000 49534 49741 50657 50677 49969 50736 50184 50842 51124 50636 51264 50522 51361 51997 52640 52989 52161 51459 51303 51066 51388 51932 52209 52003 52859 53759 54607 54033 54326 53466 53052 53796 53054 53655 53720 54366 53910 54610 53619 53325 54191 53915 54258 54251 54653 54979 55574 56419 ...
output:
61989 103517 137718 169414 200896 225400 248035 270179 291379 311373 330665 349925 369000 385027 400433 415063 428854 442293 455596 468552 481450 494301 505923 516994 528050 538765 549176 559364 569537 579607 589573 599430 609160 618810 628379 637657 646813 655950 664845 673656 682439 691122 699775 ...
result:
ok 10000 lines
Test #51:
score: 0
Accepted
time: 289ms
memory: 4392kb
input:
10000 50000 57912 49128 54731 48597 48753 43235 48263 44860 38519 38127 34633 33555 26492 20157 29511 31787 29381 38920 37102 31443 29592 29526 29455 27159 35931 29549 33980 28551 32292 35838 30718 25364 26768 19883 24241 17155 16297 11538 5152 1 2561 2925 3274 418 1 1 1 1 1 9895 6609 8410 11365 174...
output:
99999 199998 299997 399996 499995 599994 699993 799992 899991 999990 1099989 1199988 1299987 1399986 1499985 1599984 1699983 1799982 1899981 1999980 2099979 2199978 2299977 2399976 2499975 2599974 2699973 2799972 2899658 2999007 3098268 3195056 3291744 3387436 3482369 3575272 3667678 3759750 3851751...
result:
ok 10000 lines
Test #52:
score: 0
Accepted
time: 293ms
memory: 4424kb
input:
10000 1 2 3 4 5 6 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 51 52 53 54 55 56 57 58 59 59 60 61 62 63 63 64 65 65 66 67 68 69 70 71 72 72 73 74 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 9...
output:
9128 9129 9130 9131 9132 9133 9134 9135 9136 9137 9138 9139 9140 9141 9142 9142 9142 9142 9142 9142 9142 9142 9142 9142 9142 9142 9142 9142 9142 9142 9142 9142 9142 9142 9142 9142 9142 9142 9142 9142 9142 9142 9142 9142 9142 9142 9142 9142 9142 9142 9142 9142 9142 9142 9142 9142 9142 9142 9142 9142 ...
result:
ok 10000 lines
Test #53:
score: 0
Accepted
time: 297ms
memory: 4452kb
input:
10000 10 11 12 13 14 15 16 17 18 19 20 21 22 22 23 24 25 25 25 26 26 27 28 29 30 31 31 32 33 34 35 36 36 37 38 38 39 40 40 41 42 42 43 44 44 45 46 47 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 92 93 94 ...
output:
8516 8517 8518 8519 8520 8521 8522 8523 8524 8525 8526 8527 8528 8529 8530 8531 8532 8533 8534 8535 8536 8537 8538 8539 8540 8541 8542 8543 8544 8545 8546 8547 8548 8549 8550 8551 8552 8553 8554 8555 8556 8557 8558 8559 8560 8561 8562 8563 8564 8565 8566 8567 8568 8569 8569 8569 8569 8569 8569 8569 ...
result:
ok 10000 lines
Test #54:
score: 0
Accepted
time: 297ms
memory: 4404kb
input:
10000 100 101 102 103 104 105 106 107 108 108 108 109 110 111 112 113 114 114 115 116 117 118 119 119 120 120 121 122 123 124 125 125 126 127 128 129 129 129 130 131 132 133 134 134 135 136 135 136 137 137 138 139 139 140 140 141 142 142 143 144 144 145 146 147 148 148 149 150 151 152 153 154 155 15...
output:
7898 7900 7901 7902 7903 7904 7905 7906 7907 7908 7909 7910 7911 7912 7913 7914 7915 7916 7917 7918 7919 7920 7921 7922 7923 7924 7925 7926 7927 7928 7929 7930 7931 7932 7933 7934 7935 7936 7937 7938 7939 7940 7941 7942 7943 7944 7945 7946 7947 7948 7949 7950 7951 7952 7953 7954 7955 7956 7957 7958 ...
result:
ok 10000 lines
Test #55:
score: 0
Accepted
time: 298ms
memory: 4384kb
input:
10000 1000 1001 1001 1001 1002 1003 1004 1005 1006 1006 1007 1008 1009 1009 1010 1011 1011 1011 1012 1013 1014 1014 1014 1015 1016 1017 1018 1019 1019 1019 1020 1020 1021 1021 1022 1023 1024 1024 1025 1025 1026 1025 1026 1025 1025 1026 1027 1028 1028 1028 1029 1030 1031 1031 1032 1033 1034 1033 1034...
output:
6602 6605 6607 6609 6611 6613 6615 6617 6619 6621 6623 6625 6627 6629 6631 6633 6635 6637 6639 6641 6643 6645 6647 6649 6651 6653 6655 6657 6659 6660 6661 6662 6663 6664 6665 6666 6667 6668 6669 6670 6671 6672 6673 6674 6675 6676 6677 6678 6679 6680 6681 6682 6683 6684 6685 6686 6687 6688 6689 6690 ...
result:
ok 10000 lines
Test #56:
score: 0
Accepted
time: 293ms
memory: 4392kb
input:
10000 10000 10001 10001 10002 10003 10004 10003 10004 10004 10005 10006 10007 10008 10008 10009 10010 10010 10011 10011 10012 10011 10010 10011 10011 10012 10013 10013 10014 10015 10016 10016 10017 10016 10016 10016 10017 10018 10019 10020 10020 10021 10021 10022 10022 10023 10023 10023 10024 10025 ...
output:
4570 4574 4578 4582 4586 4590 4593 4596 4599 4602 4605 4608 4611 4614 4617 4620 4623 4626 4629 4632 4635 4638 4641 4644 4647 4650 4653 4656 4659 4662 4665 4668 4671 4674 4677 4679 4681 4683 4685 4687 4689 4691 4693 4695 4697 4699 4701 4703 4705 4707 4709 4711 4713 4715 4717 4719 4721 4723 4725 4727 ...
result:
ok 10000 lines
Test #57:
score: 0
Accepted
time: 289ms
memory: 4476kb
input:
10000 50000 49994 49986 49978 49971 49963 49953 49944 49936 49927 49921 49911 49902 49892 49882 49876 49866 49859 49851 49844 49837 49839 49832 49822 49814 49806 49797 49787 49779 49771 49762 49766 49760 49751 49743 49735 49728 49719 49714 49706 49699 49696 49690 49681 49671 49666 49657 49647 49641 ...
output:
49999 50008 50015 50021 50027 50033 50039 50045 50051 50057 50063 50068 50073 50078 50083 50088 50093 50098 50103 50108 50113 50118 50123 50128 50132 50136 50140 50144 50148 50152 50156 50160 50164 50168 50172 50176 50180 50184 50188 50192 50196 50200 50204 50208 50212 50216 50219 50222 50225 50228 ...
result:
ok 10000 lines
Test #58:
score: 0
Accepted
time: 297ms
memory: 4392kb
input:
10000 50000 49919 49857 49766 49697 49620 49561 49476 49400 49332 49267 49195 49106 49028 48962 48891 48839 48795 48785 48745 48649 48676 48583 48519 48465 48376 48332 48249 48174 48102 48039 47949 47870 47770 47680 47591 47516 47453 47353 47277 47177 47088 47000 46963 46899 46813 46724 46665 46567 ...
output:
49999 50093 50180 50257 50333 50407 50480 50549 50618 50686 50754 50820 50886 50951 51016 51079 51142 51204 51266 51328 51389 51450 51511 51571 51630 51688 51745 51802 51858 51914 51969 52024 52079 52134 52189 52244 52298 52350 52402 52454 52506 52558 52610 52662 52714 52764 52814 52864 52914 52964 ...
result:
ok 10000 lines
Test #59:
score: 0
Accepted
time: 294ms
memory: 4388kb
input:
10000 50000 49635 48728 48158 47291 46645 46087 45688 45364 44742 44137 44001 43096 42665 42741 42591 42056 41190 41276 41190 40224 39977 39343 38415 37707 37111 36183 35955 35540 34565 34271 33304 33531 32894 32515 32145 32185 32533 32056 31285 30848 30672 30289 30862 29949 30247 29545 28768 27877 ...
output:
49999 51499 52741 53953 55141 56327 57455 58561 59656 60700 61743 62786 63816 64840 65860 66855 67843 68831 69806 70772 71730 72687 73634 74569 75489 76389 77281 78147 78989 79816 80641 81464 82286 83103 83919 84732 85540 86347 87147 87944 88740 89519 90295 91061 91826 92586 93337 94086 94835 95582 ...
result:
ok 10000 lines
Test #60:
score: 0
Accepted
time: 286ms
memory: 4448kb
input:
10000 50000 54039 55942 56267 52568 50481 41717 33132 34402 37381 36798 30833 23216 13911 4270 1 1 2098 908 1 1 728 1 1963 1149 1 1 8134 954 6066 1054 1 1 1 1 1 1 1 1252 3907 6871 7863 4754 1 737 1 1 1 1 1 1 4942 3497 1 1 1 2664 5989 7285 11888 9008 1264 1 1 1 3588 1 1 5944 6095 9216 11798 11318 975...
output:
56266 81491 105757 127951 149891 170681 191139 211426 230704 249932 268141 286265 304365 322257 339943 357315 374650 391801 408860 425912 442945 459935 476785 493401 509863 526272 542294 558287 574277 590250 606012 621757 637461 653019 668575 684079 699449 714761 730065 745369 760576 775712 790810 8...
result:
ok 10000 lines
Test #61:
score: 0
Accepted
time: 289ms
memory: 4392kb
input:
10000 50000 49992 49991 49998 50002 50010 50015 50025 50030 50027 50018 50026 50031 50035 50044 50038 50045 50050 50058 50066 50068 50066 50076 50083 50091 50094 50097 50105 50111 50119 50128 50135 50141 50134 50140 50146 50150 50153 50160 50163 50169 50179 50189 50190 50192 50195 50199 50201 50207 ...
output:
34916 34944 34968 34991 35012 35033 35053 35072 35091 35110 35129 35147 35165 35183 35200 35217 35234 35251 35268 35285 35302 35319 35336 35353 35370 35386 35402 35418 35434 35450 35466 35482 35498 35514 35530 35546 35561 35576 35591 35606 35621 35636 35651 35666 35681 35696 35711 35726 35741 35756 ...
result:
ok 10000 lines
Test #62:
score: 0
Accepted
time: 286ms
memory: 4392kb
input:
10000 50000 50059 50057 50151 50093 50179 50236 50269 50250 50341 50427 50510 50454 50510 50606 50638 50675 50698 50694 50769 50862 50952 50964 50992 51079 51159 51124 51167 51229 51329 51402 51496 51551 51651 51663 51754 51835 51932 52016 52111 52181 52201 52185 52237 52224 52319 52374 52358 52341 ...
output:
50000 50127 50243 50357 50470 50581 50692 50803 50912 51017 51121 51223 51323 51422 51520 51618 51716 51814 51910 52005 52099 52192 52284 52376 52467 52558 52648 52738 52827 52916 53005 53094 53183 53271 53359 53447 53534 53621 53708 53794 53880 53966 54051 54135 54219 54301 54383 54463 54543 54623 ...
result:
ok 10000 lines
Test #63:
score: 0
Accepted
time: 293ms
memory: 4356kb
input:
10000 50000 50369 50780 51662 52452 52814 53049 53320 54177 54919 55896 56673 57524 57755 58205 57964 58508 59069 59139 60126 60902 61670 62610 62746 63512 64309 64700 65461 66258 66455 67187 68086 68709 69347 70040 70516 70768 71378 71976 72031 72980 73223 74074 73824 73938 74157 74840 75268 75440 ...
output:
50000 50869 51717 52534 53288 54035 54777 55497 56213 56917 57600 58269 58935 59600 60258 60908 61554 62199 62838 63477 64115 64749 65374 65989 66601 67196 67789 68374 68958 69531 70103 70667 71231 71794 72348 72901 73453 73999 74540 75080 75619 76156 76684 77210 77735 78259 78775 79290 79803 80311 ...
result:
ok 10000 lines
Test #64:
score: 0
Accepted
time: 295ms
memory: 4472kb
input:
10000 50000 49422 55053 57632 62403 71245 76238 81679 90382 95815 99688 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 97689 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 10000...
output:
50578 57057 63426 69344 75170 80514 85760 90814 95838 100781 105705 110536 115336 120058 124754 129440 134111 138737 143303 147836 152291 156679 161045 165321 169554 173761 177963 182137 186300 190424 194427 198301 202115 205909 209609 213199 216776 220258 223628 226992 230287 233567 236846 240107 2...
result:
ok 10000 lines
Test #65:
score: 0
Accepted
time: 293ms
memory: 4448kb
input:
10000 26 43 48 65 77 78 80 95 97 101 109 112 116 132 184 199 213 238 265 286 291 293 297 302 312 314 319 326 352 354 357 372 390 411 425 426 442 447 457 464 484 486 502 518 521 522 529 533 553 567 591 616 622 628 651 660 680 691 717 722 733 754 775 777 778 783 784 788 805 809 824 830 855 878 891 894...
output:
99973 99972 99971 99970 99969 99968 99967 99966 99965 99964 99963 99962 99961 99960 99959 99958 99957 99956 99955 99954 99953 99952 99951 99950 99949 99948 99947 99946 99945 99944 99943 99942 99941 99940 99939 99938 99937 99936 99935 99934 99933 99932 99931 99930 99929 99928 99927 99926 99925 99924 ...
result:
ok 10000 lines
Test #66:
score: 0
Accepted
time: 294ms
memory: 4356kb
input:
10000 100000 99987 99986 99980 99971 99970 99964 99957 99933 99921 99896 99883 99871 99864 99860 99858 99856 99852 99848 99842 99840 99823 99821 99800 99796 99793 99786 99775 99755 99747 99735 99709 99691 99683 99679 99670 99662 99656 99653 99644 99637 99621 99580 99556 99543 99533 99531 99530 99526...
output:
99999 99998 99997 99996 99995 99994 99993 99992 99991 99990 99989 99988 99987 99986 99985 99984 99983 99982 99981 99980 99979 99978 99977 99976 99975 99974 99973 99972 99971 99970 99969 99968 99967 99966 99965 99964 99963 99962 99961 99960 99959 99958 99957 99956 99955 99954 99953 99952 99951 99950 ...
result:
ok 10000 lines
Test #67:
score: 0
Accepted
time: 285ms
memory: 4408kb
input:
9999 1 99999 3 99997 5 99995 7 99993 9 99991 11 99989 13 99987 15 99985 17 99983 19 99981 21 99979 23 99977 25 99975 27 99973 29 99971 31 99969 33 99967 35 99965 37 99963 39 99961 41 99959 43 99957 45 99955 47 99953 49 99951 51 99949 53 99947 55 99945 57 99943 59 99941 61 99939 63 99937 65 99935 67 ...
output:
99998 199992 299982 399968 499950 599928 699902 799872 899838 999800 1099758 1199712 1299662 1399608 1499550 1599488 1699422 1799352 1899278 1999200 2099118 2199032 2298942 2398848 2498750 2598648 2698542 2798432 2898318 2998200 3098078 3197952 3297822 3397688 3497550 3597408 3697262 3797112 3896958...
result:
ok 9999 lines
Test #68:
score: 0
Accepted
time: 298ms
memory: 4392kb
input:
9999 100000 2 99998 4 99996 6 99994 8 99992 10 99990 12 99988 14 99986 16 99984 18 99982 20 99980 22 99978 24 99976 26 99974 28 99972 30 99970 32 99968 34 99966 36 99964 38 99962 40 99960 42 99958 44 99956 46 99954 48 99952 50 99950 52 99948 54 99946 56 99944 58 99942 60 99940 62 99938 64 99936 66 9...
output:
99998 199992 299982 399968 499950 599928 699902 799872 899838 999800 1099758 1199712 1299662 1399608 1499550 1599488 1699422 1799352 1899278 1999200 2099118 2199032 2298942 2398848 2498750 2598648 2698542 2798432 2898318 2998200 3098078 3197952 3297822 3397688 3497550 3597408 3697262 3797112 3896958...
result:
ok 9999 lines
Test #69:
score: 0
Accepted
time: 289ms
memory: 4352kb
input:
10000 1 99999 3 99997 5 99995 7 99993 9 99991 11 99989 13 99987 15 99985 17 99983 19 99981 21 99979 23 99977 25 99975 27 99973 29 99971 31 99969 33 99967 35 99965 37 99963 39 99961 41 99959 43 99957 45 99955 47 99953 49 99951 51 99949 53 99947 55 99945 57 99943 59 99941 61 99939 63 99937 65 99935 67...
output:
99998 199992 299982 399968 499950 599928 699902 799872 899838 999800 1099758 1199712 1299662 1399608 1499550 1599488 1699422 1799352 1899278 1999200 2099118 2199032 2298942 2398848 2498750 2598648 2698542 2798432 2898318 2998200 3098078 3197952 3297822 3397688 3497550 3597408 3697262 3797112 3896958...
result:
ok 10000 lines
Test #70:
score: 0
Accepted
time: 290ms
memory: 4448kb
input:
10000 100000 2 99998 4 99996 6 99994 8 99992 10 99990 12 99988 14 99986 16 99984 18 99982 20 99980 22 99978 24 99976 26 99974 28 99972 30 99970 32 99968 34 99966 36 99964 38 99962 40 99960 42 99958 44 99956 46 99954 48 99952 50 99950 52 99948 54 99946 56 99944 58 99942 60 99940 62 99938 64 99936 66 ...
output:
99998 199992 299982 399968 499950 599928 699902 799872 899838 999800 1099758 1199712 1299662 1399608 1499550 1599488 1699422 1799352 1899278 1999200 2099118 2199032 2298942 2398848 2498750 2598648 2698542 2798432 2898318 2998200 3098078 3197952 3297822 3397688 3497550 3597408 3697262 3797112 3896958...
result:
ok 10000 lines
Test #71:
score: 0
Accepted
time: 293ms
memory: 4388kb
input:
10000 1 99999 99998 4 5 6 7 8 99992 99991 99990 12 13 14 99986 16 99984 99983 99982 20 21 22 23 24 25 99975 99974 28 99972 30 99970 32 99968 99967 99966 36 37 99963 39 40 99960 42 99958 99957 99956 46 99954 48 49 99951 51 52 53 54 99946 99945 57 99943 59 99941 99940 62 99938 99937 99936 66 99934 999...
output:
99998 199992 299979 399958 499931 599899 699862 799816 899762 999704 1099642 1199574 1299500 1399421 1499337 1599248 1699154 1799056 1898951 1998839 2098723 2198602 2298474 2398339 2498199 2598055 2697906 2797749 2897584 2997414 3097240 3197062 3296880 3396694 3496504 3596310 3696112 3795908 3895697...
result:
ok 10000 lines
Test #72:
score: 0
Accepted
time: 294ms
memory: 4444kb
input:
10000 100000 2 3 4 5 6 7 8 99992 10 99990 12 13 14 15 99985 17 18 99982 20 21 22 23 24 99976 26 99974 28 99972 30 99970 32 33 34 35 99965 99964 99963 99962 99961 41 42 43 44 45 46 99954 99953 99952 50 51 52 99948 54 99946 56 57 99943 59 60 61 99939 63 64 65 66 67 68 69 99931 71 72 73 74 75 76 77 78 ...
output:
99998 199987 299967 399940 499905 599861 699809 799753 899693 999626 1099549 1199461 1299364 1399261 1499153 1599040 1698920 1798788 1898636 1998470 2098298 2198120 2297935 2397729 2497504 2597265 2697013 2796743 2896455 2996163 3095866 3195563 3295255 3394943 3494621 3594288 3693949 3793602 3893228...
result:
ok 10000 lines
Test #73:
score: 0
Accepted
time: 293ms
memory: 4376kb
input:
10000 1 2 3 4 5 6 7 99993 9 10 99990 12 13 14 15 16 17 18 19 20 21 22 23 24 25 99975 27 28 29 30 31 32 33 34 35 36 37 38 39 99961 41 42 99958 44 45 46 47 48 49 50 51 52 53 54 55 56 99944 58 59 60 61 62 63 64 65 66 99934 68 99932 70 71 72 73 74 75 76 77 78 79 80 99920 82 83 84 85 86 87 88 89 90 91 99...
output:
99992 199973 299936 399870 499787 599687 699563 799427 899277 999104 1098914 1198716 1298506 1398269 1498009 1597733 1697440 1797138 1896815 1996471 2096122 2195768 2295400 2395018 2494617 2594197 2693746 2793264 2892765 2992244 3091710 3191168 3290622 3390070 3489511 3588946 3688375 3787794 3887195...
result:
ok 10000 lines
Test #74:
score: 0
Accepted
time: 293ms
memory: 4376kb
input:
10000 1 2 3 4 5 6 7 8 9 99991 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 99969 33 99967 35 36 37 38 39 40 41 42 43 44 45 99955 47 48 49 50 51 52 53 54 55 56 57 99943 59 60 99940 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 ...
output:
99990 199948 299882 399802 499698 599579 699421 799212 898984 998734 1098440 1198110 1297763 1397395 1496978 1596515 1696039 1795557 1895065 1994559 2094043 2193490 2292890 2392264 2491618 2590944 2690240 2789508 2888754 2987986 3087185 3186347 3285490 3384626 3483703 3582701 3681652 3780571 3879476...
result:
ok 10000 lines
Test #75:
score: 0
Accepted
time: 293ms
memory: 4332kb
input:
10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 99970 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 99930 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 ...
output:
99969 199867 299684 399426 499117 598764 698344 797833 897219 996531 1095774 1194908 1293896 1392788 1491643 1590470 1689267 1788033 1886782 1985507 2084175 2182781 2281341 2379841 2478297 2576693 2675041 2773362 2871617 2969799 3067947 3166065 3264148 3362192 3460166 3558089 3655996 3753880 3851697...
result:
ok 10000 lines
Test #76:
score: 0
Accepted
time: 288ms
memory: 4444kb
input:
10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 99939 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100...
output:
99938 199739 299233 398475 497679 596824 695773 794557 893302 992013 1090621 1188835 1286691 1384478 1482256 1579974 1677573 1775094 1872557 1969915 2067158 2164285 2261252 2358049 2454753 2551427 2647951 2744325 2840660 2936918 3033083 3128953 3224514 3319999 3415451 3510880 3606239 3701486 3796625...
result:
ok 10000 lines
Test #77:
score: 0
Accepted
time: 292ms
memory: 4348kb
input:
10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...
output:
98535 192257 280224 364739 446707 446939 446938 446937 446936 446935 446934 446933 446932 446931 446930 446929 446928 446927 446926 446925 446924 446923 446922 446921 446920 446919 446918 446917 446916 446915 446914 446913 446912 446911 446910 446909 446908 446907 446906 446905 446904 446903 446902 ...
result:
ok 10000 lines
Test #78:
score: 0
Accepted
time: 288ms
memory: 4392kb
input:
9999 9999 90003 9997 90005 9995 90007 9993 90009 9991 90011 9989 90013 9987 90015 9985 90017 9983 90019 9981 90021 9979 90023 9977 90025 9975 90027 9973 90029 9971 90031 9969 90033 9967 90035 9965 90037 9963 90039 9961 90041 9959 90043 9957 90045 9955 90047 9953 90049 9951 90051 9949 90053 9947 9005...
output:
99998 199992 299982 399968 499950 599928 699902 799872 899838 999800 1099758 1199712 1299662 1399608 1499550 1599488 1699422 1799352 1899278 1999200 2099118 2199032 2298942 2398848 2498750 2598648 2698542 2798432 2898318 2998200 3098078 3197952 3297822 3397688 3497550 3597408 3697262 3797112 3896958...
result:
ok 9999 lines
Test #79:
score: 0
Accepted
time: 292ms
memory: 4392kb
input:
9999 90002 9998 90004 9996 90006 9994 90008 9992 90010 9990 90012 9988 90014 9986 90016 9984 90018 9982 90020 9980 90022 9978 90024 9976 90026 9974 90028 9972 90030 9970 90032 9968 90034 9966 90036 9964 90038 9962 90040 9960 90042 9958 90044 9956 90046 9954 90048 9952 90050 9950 90052 9948 90054 994...
output:
99998 199992 299982 399968 499950 599928 699902 799872 899838 999800 1099758 1199712 1299662 1399608 1499550 1599488 1699422 1799352 1899278 1999200 2099118 2199032 2298942 2398848 2498750 2598648 2698542 2798432 2898318 2998200 3098078 3197952 3297822 3397688 3497550 3597408 3697262 3797112 3896958...
result:
ok 9999 lines
Test #80:
score: 0
Accepted
time: 288ms
memory: 4412kb
input:
10000 90001 9999 90003 9997 90005 9995 90007 9993 90009 9991 90011 9989 90013 9987 90015 9985 90017 9983 90019 9981 90021 9979 90023 9977 90025 9975 90027 9973 90029 9971 90031 9969 90033 9967 90035 9965 90037 9963 90039 9961 90041 9959 90043 9957 90045 9955 90047 9953 90049 9951 90051 9949 90053 99...
output:
99998 199992 299982 399968 499950 599928 699902 799872 899838 999800 1099758 1199712 1299662 1399608 1499550 1599488 1699422 1799352 1899278 1999200 2099118 2199032 2298942 2398848 2498750 2598648 2698542 2798432 2898318 2998200 3098078 3197952 3297822 3397688 3497550 3597408 3697262 3797112 3896958...
result:
ok 10000 lines
Test #81:
score: 0
Accepted
time: 296ms
memory: 4476kb
input:
10000 10000 90002 9998 90004 9996 90006 9994 90008 9992 90010 9990 90012 9988 90014 9986 90016 9984 90018 9982 90020 9980 90022 9978 90024 9976 90026 9974 90028 9972 90030 9970 90032 9968 90034 9966 90036 9964 90038 9962 90040 9960 90042 9958 90044 9956 90046 9954 90048 9952 90050 9950 90052 9948 90...
output:
99998 199992 299982 399968 499950 599928 699902 799872 899838 999800 1099758 1199712 1299662 1399608 1499550 1599488 1699422 1799352 1899278 1999200 2099118 2199032 2298942 2398848 2498750 2598648 2698542 2798432 2898318 2998200 3098078 3197952 3297822 3397688 3497550 3597408 3697262 3797112 3896958...
result:
ok 10000 lines
Test #82:
score: 0
Accepted
time: 296ms
memory: 4448kb
input:
10000 90001 90002 90003 90004 9996 90006 90007 9993 9992 90010 90011 90012 9988 90014 9986 9985 9984 9983 90019 90020 9980 90022 9978 90024 9976 9975 90027 90028 9972 90030 90031 90032 9968 9967 90035 9965 90037 9963 9962 90040 90041 90042 90043 90044 90045 90046 90047 9953 90049 90050 90051 9949 99...
output:
99997 199987 299971 399951 499927 599899 699864 799819 899765 999705 1099641 1199573 1299501 1399422 1499336 1599246 1699151 1799048 1898936 1998818 2098693 2198558 2298416 2398270 2498120 2597965 2697805 2797638 2897464 2997285 3097100 3196910 3296716 3396518 3496316 3596107 3695891 3795671 3895447...
result:
ok 10000 lines
Test #83:
score: 0
Accepted
time: 292ms
memory: 4392kb
input:
10000 10000 90002 9998 90004 9996 9995 9994 9993 9992 9991 9990 9989 9988 9987 9986 9985 9984 90018 90019 9981 9980 9979 9978 9977 90025 9975 9974 9973 9972 90030 9970 9969 90033 90034 9966 9965 9964 9963 9962 9961 9960 9959 90043 9957 90045 90046 9954 90048 9952 9951 9950 9949 90053 90054 9946 9945...
output:
99997 199985 299965 399940 499910 599876 699838 799793 899730 999652 1099570 1199481 1299385 1399282 1499171 1599054 1698925 1798785 1898641 1998492 2098337 2198172 2297993 2397805 2497613 2597417 2697214 2797004 2896790 2996572 3096343 3196100 3295835 3395545 3495238 3594918 3694586 3794244 3893895...
result:
ok 10000 lines
Test #84:
score: 0
Accepted
time: 292ms
memory: 4448kb
input:
10000 90001 9999 9998 90004 9996 90006 9994 9993 9992 9991 9990 9989 9988 9987 9986 9985 9984 9983 9982 9981 9980 9979 9978 90024 9976 9975 9974 9973 9972 9971 9970 9969 9968 90034 9966 9965 9964 9963 9962 9961 90041 9959 9958 9957 9956 9955 9954 9953 9952 9951 9950 9949 9948 9947 9946 9945 9944 994...
output:
99994 199961 299904 399839 499766 599687 699600 799501 899386 999251 1099103 1198951 1298795 1398620 1498420 1598210 1697995 1797775 1897547 1997311 2097070 2196776 2296430 2396080 2495710 2595311 2694894 2794461 2894012 2993552 3093077 3192588 3292094 3391593 3491079 3590543 3689987 3789423 3888846...
result:
ok 10000 lines
Test #85:
score: 0
Accepted
time: 292ms
memory: 4384kb
input:
10000 10000 9999 9998 9997 9996 9995 9994 9993 9992 9991 9990 90012 9988 9987 9986 9985 9984 9983 9982 9981 9980 9979 9978 9977 9976 9975 9974 9973 9972 9971 9970 9969 9968 9967 9966 9965 9964 9963 9962 9961 9960 9959 9958 9957 9956 9955 9954 9953 9952 9951 9950 9949 9948 9947 9946 9945 9944 9943 99...
output:
99996 199985 299963 399927 499883 599827 699750 799657 899546 999419 1099271 1199095 1298889 1398653 1498402 1598138 1697841 1797499 1897051 1996502 2095883 2195182 2294442 2393686 2492907 2592103 2691258 2790359 2889425 2988461 3087474 3186454 3285408 3384357 3483293 3582209 3681061 3779813 3878506...
result:
ok 10000 lines
Test #86:
score: 0
Accepted
time: 296ms
memory: 4428kb
input:
10000 10000 9999 9998 9997 9996 9995 90007 9993 9992 9991 9990 9989 9988 9987 9986 9985 9984 9983 9982 9981 9980 9979 9978 9977 9976 9975 9974 9973 9972 9971 9970 9969 9968 9967 9966 90036 9964 9963 9962 9961 9960 9959 9958 9957 9956 9955 9954 90048 9952 9951 9950 9949 9948 9947 9946 9945 9944 9943 ...
output:
99996 199985 299963 399888 499686 599394 699085 798739 898353 997932 1097479 1197010 1296532 1396048 1495509 1594891 1694230 1793548 1892804 1991960 2091052 2190113 2289155 2388136 2486999 2585734 2684382 2782962 2881469 2979935 3078361 3176743 3275097 3373415 3471674 3569868 3668030 3766181 3864310...
result:
ok 10000 lines
Test #87:
score: 0
Accepted
time: 288ms
memory: 4392kb
input:
10000 10000 9999 9998 9997 9996 9995 9994 9993 9992 9991 9990 9989 9988 9987 9986 9985 9984 9983 9982 9981 9980 9979 9978 9977 9976 9975 9974 9973 9972 9971 9970 9969 9968 9967 9966 9965 9964 9963 9962 9961 9960 9959 9958 9957 9956 9955 9954 9953 9952 9951 9950 9949 9948 9947 9946 9945 9944 9943 994...
output:
99998 199954 299863 399739 499565 599364 699069 798679 898260 997768 1097183 1196489 1295681 1394753 1493736 1592697 1691623 1790507 1889344 1988111 2086825 2185517 2284199 2382851 2481439 2579854 2677998 2775990 2873914 2971637 3069131 3166483 3263727 3360757 3457560 3554259 3650904 3747523 3844121...
result:
ok 10000 lines
Test #88:
score: 0
Accepted
time: 288ms
memory: 4328kb
input:
10000 10000 9999 9998 9997 9996 9995 9994 9993 9992 9991 9990 9989 9988 9987 9986 9985 9984 9983 9982 9981 9980 9979 9978 9977 9976 9975 9974 9973 9972 9971 9970 9969 9968 9967 9966 9965 9964 9963 9962 9961 9960 9959 9958 9957 9956 9955 9954 9953 9952 9951 9950 9949 9948 9947 9946 9945 9944 9943 994...
output:
95489 185987 273677 358029 439875 440049 440048 440047 440046 440045 440044 440043 440042 440041 440040 440039 440038 440037 440036 440035 440034 440033 440032 440031 440030 440029 440028 440027 440026 440025 440024 440023 440022 440021 440020 440019 440018 440017 440016 440015 440014 440013 440012 ...
result:
ok 10000 lines