QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #447988 | #8528. Chords | ucup-team3215 | AC ✓ | 98ms | 354884kb | C++20 | 913b | 2024-06-19 06:53:51 | 2024-06-19 06:53:51 |
Judging History
answer
#include <algorithm>
#include <iostream>
using namespace std;
constexpr int N = 1e5;
int maxl[N][896], l[2 * N], r[N];
int main() {
cin.tie(0)->sync_with_stdio(0);
int n; cin >> n;
for (int i = 0, a, b; i < n; ++i) cin >> a >> b, l[--b] = --a, r[i] = b;
sort(r, r + n);
maxl[0][0] = 2 * N;
maxl[0][1] = l[r[0]];
fill(maxl[0] + 2, maxl[1], -1);
for (int i = 1; i < n; ++i) {
int j = 0; while (maxl[i - 1][j] > l[r[i]]) maxl[i][j] = maxl[i - 1][j], ++j;
int t = lower_bound(r, r + n, l[r[i]]) - r - 1;
if (~t) {
int k = 0;
for (; ~maxl[t][k]; ++k) maxl[i][j + k] = max(maxl[i - 1][j + k], min(l[r[i]], maxl[t][k]));
copy(maxl[i - 1] + j + k, maxl[i], maxl[i] + j + k);
}
else copy(maxl[i - 1] + j, maxl[i], maxl[i] + j), maxl[i][j] = l[r[i]];
}
int ans = 0;
while (~maxl[n - 1][ans]) ++ans;
cout << ans - 1 << '\n';
}
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 5696kb
input:
5 1 2 4 10 7 9 3 5 6 8
output:
3
result:
ok 1 number(s): "3"
Test #2:
score: 0
Accepted
time: 1ms
memory: 5696kb
input:
1 1 2
output:
1
result:
ok 1 number(s): "1"
Test #3:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
2 1 3 2 4
output:
1
result:
ok 1 number(s): "1"
Test #4:
score: 0
Accepted
time: 0ms
memory: 5696kb
input:
2 1 4 2 3
output:
2
result:
ok 1 number(s): "2"
Test #5:
score: 0
Accepted
time: 0ms
memory: 5700kb
input:
3 3 5 1 4 2 6
output:
2
result:
ok 1 number(s): "2"
Test #6:
score: 0
Accepted
time: 0ms
memory: 3668kb
input:
4 2 7 1 6 3 8 4 5
output:
2
result:
ok 1 number(s): "2"
Test #7:
score: 0
Accepted
time: 0ms
memory: 5620kb
input:
6 8 9 6 7 4 10 1 5 11 12 2 3
output:
5
result:
ok 1 number(s): "5"
Test #8:
score: 0
Accepted
time: 0ms
memory: 5772kb
input:
9 2 8 10 17 9 15 1 12 6 14 3 13 4 11 5 7 16 18
output:
4
result:
ok 1 number(s): "4"
Test #9:
score: 0
Accepted
time: 0ms
memory: 5684kb
input:
13 8 16 2 13 14 23 10 11 7 17 6 24 12 18 9 20 4 15 19 21 3 26 1 25 5 22
output:
6
result:
ok 1 number(s): "6"
Test #10:
score: 0
Accepted
time: 0ms
memory: 5640kb
input:
19 34 35 4 20 9 31 12 17 18 38 23 29 19 30 25 26 10 36 1 7 13 37 2 11 8 32 6 28 16 24 5 27 14 21 15 22 3 33
output:
8
result:
ok 1 number(s): "8"
Test #11:
score: 0
Accepted
time: 1ms
memory: 5700kb
input:
28 9 45 7 19 15 40 42 44 26 31 20 22 16 55 6 34 41 56 28 51 2 33 36 53 3 13 37 52 4 46 12 48 21 27 24 30 23 38 1 32 8 14 43 54 11 17 47 49 29 35 5 25 18 39 10 50
output:
10
result:
ok 1 number(s): "10"
Test #12:
score: 0
Accepted
time: 0ms
memory: 3800kb
input:
42 2 66 29 75 5 45 8 53 50 72 25 44 15 47 6 57 64 68 26 80 32 49 65 70 27 54 37 58 18 36 10 48 3 63 28 60 30 76 16 41 7 83 21 24 14 17 31 67 62 71 20 74 11 33 43 84 40 61 19 69 35 82 13 42 34 79 12 73 9 51 4 23 77 81 22 59 1 52 39 55 38 56 46 78
output:
11
result:
ok 1 number(s): "11"
Test #13:
score: 0
Accepted
time: 1ms
memory: 5712kb
input:
63 40 105 6 104 45 83 16 22 31 34 51 57 64 92 75 112 70 82 65 121 32 93 18 60 30 68 72 77 86 101 10 47 85 94 36 71 11 35 27 126 56 74 15 52 19 91 88 110 76 97 25 33 58 109 42 54 12 26 73 107 99 118 29 106 44 90 3 9 23 122 14 79 87 116 4 81 17 111 41 53 50 123 38 124 13 114 67 96 5 100 55 115 43 62 4...
output:
17
result:
ok 1 number(s): "17"
Test #14:
score: 0
Accepted
time: 1ms
memory: 5684kb
input:
94 109 118 69 152 93 185 111 162 17 188 15 175 35 123 13 95 72 186 83 160 52 117 24 159 128 163 56 179 141 168 25 58 44 82 47 53 78 172 100 105 70 106 143 164 4 88 99 182 98 146 57 77 38 112 91 149 45 174 125 138 26 34 37 121 62 134 97 187 2 66 22 40 153 181 86 108 19 155 33 130 103 177 11 21 18 126...
output:
21
result:
ok 1 number(s): "21"
Test #15:
score: 0
Accepted
time: 1ms
memory: 5692kb
input:
141 31 127 1 73 84 94 158 254 129 208 35 114 112 201 182 222 18 259 27 267 67 271 14 160 22 269 89 161 57 58 49 86 8 184 202 256 24 43 194 198 225 273 204 265 79 270 66 249 54 250 130 268 26 162 165 261 197 257 119 279 216 232 21 274 151 179 106 140 28 48 122 206 65 186 3 177 90 92 15 105 163 262 14...
output:
32
result:
ok 1 number(s): "32"
Test #16:
score: 0
Accepted
time: 1ms
memory: 6136kb
input:
211 101 338 116 315 84 296 142 211 22 419 260 266 157 261 231 360 95 100 27 111 286 409 355 372 50 348 97 178 39 349 153 217 63 203 236 289 156 278 37 311 40 306 282 384 113 240 168 365 5 89 190 322 71 414 77 191 10 325 87 357 321 376 370 380 207 362 30 165 9 170 128 287 43 398 56 180 310 335 42 70 ...
output:
29
result:
ok 1 number(s): "29"
Test #17:
score: 0
Accepted
time: 1ms
memory: 5720kb
input:
316 433 483 190 220 85 439 171 209 459 479 4 63 335 434 315 400 55 155 125 558 457 619 90 187 135 301 172 497 124 354 101 363 140 312 288 425 99 513 147 516 120 122 143 180 138 500 78 617 123 191 231 615 268 536 227 417 32 67 360 554 263 553 108 165 105 257 295 620 95 212 21 319 87 464 356 559 266 6...
output:
45
result:
ok 1 number(s): "45"
Test #18:
score: 0
Accepted
time: 0ms
memory: 5860kb
input:
474 177 498 736 821 556 671 366 896 11 519 110 409 282 813 219 355 516 562 395 893 388 436 52 767 174 490 627 911 23 796 280 468 724 947 367 371 324 872 484 578 125 163 93 218 549 916 272 649 694 704 86 716 420 508 569 905 329 805 386 433 32 175 169 898 6 809 456 659 688 914 143 803 405 506 103 682 ...
output:
53
result:
ok 1 number(s): "53"
Test #19:
score: 0
Accepted
time: 1ms
memory: 7708kb
input:
711 394 512 506 1310 203 763 470 1161 548 1183 94 383 131 1123 467 478 141 695 969 1128 210 211 1045 1236 1184 1258 536 658 53 1174 115 687 648 911 410 735 266 732 226 1300 646 826 952 1019 353 1387 60 533 972 1221 418 1360 162 677 166 981 730 1130 859 1414 252 365 129 515 258 581 214 1290 1133 1289...
output:
61
result:
ok 1 number(s): "61"
Test #20:
score: 0
Accepted
time: 1ms
memory: 7764kb
input:
1066 1612 1799 593 928 560 965 683 1118 1058 1221 664 879 696 1724 54 102 1580 1588 599 1444 796 1749 35 1831 1 1261 299 1420 607 1048 147 643 873 1405 450 1080 1310 1489 1029 1658 183 752 666 1797 211 1485 51 802 42 673 1484 1811 540 561 934 1869 571 2081 1070 1248 362 1149 641 740 1540 1755 1329 1...
output:
82
result:
ok 1 number(s): "82"
Test #21:
score: 0
Accepted
time: 2ms
memory: 11788kb
input:
1599 668 1208 169 1885 106 2776 28 96 812 2453 2216 3175 783 2096 1005 1448 1430 1831 1252 3133 957 2070 2278 3096 747 1967 1765 2448 2377 2694 1522 1993 529 1006 329 771 130 1634 2057 2243 1222 3030 410 2565 1654 2264 1117 1387 1168 2360 2292 2848 1386 1460 2101 2124 671 3156 2215 2829 637 2782 20 ...
output:
95
result:
ok 1 number(s): "95"
Test #22:
score: 0
Accepted
time: 2ms
memory: 13868kb
input:
2398 3145 4490 88 211 1400 3788 3415 3441 889 3689 731 2304 2530 3700 2336 4449 3760 4420 2858 2932 1950 3588 1225 4526 1090 3288 521 2786 2196 4509 1057 2779 138 4514 882 3907 1393 3478 476 996 1410 4368 167 937 716 1773 458 4070 2527 4059 23 653 2720 4233 504 733 3367 3967 985 4483 300 918 1210 29...
output:
112
result:
ok 1 number(s): "112"
Test #23:
score: 0
Accepted
time: 3ms
memory: 16580kb
input:
3597 1586 6330 130 6292 3020 3385 874 5423 727 3192 329 2042 1352 2951 622 3427 4344 5462 2152 3104 521 5655 3682 5793 2324 2452 559 2822 4260 4634 4549 5092 245 2665 4872 5563 4717 5574 1909 2400 1456 4161 1546 3255 4454 5449 1027 4348 1083 4115 4715 6687 2093 6654 1851 4449 2731 4648 52 6819 2174 ...
output:
155
result:
ok 1 number(s): "155"
Test #24:
score: 0
Accepted
time: 2ms
memory: 24276kb
input:
5395 6550 9543 608 6746 1809 2339 3025 7758 1781 3543 6472 8170 6599 6801 5698 10446 1004 1449 6068 8618 1783 3263 2553 10510 4676 7024 5560 8498 5187 9289 1406 9596 7180 9101 6262 6534 964 8578 128 3469 1429 8001 3289 10484 5369 6694 680 4256 2086 4761 3936 4069 5487 8704 1580 9873 1600 10687 5555 ...
output:
189
result:
ok 1 number(s): "189"
Test #25:
score: 0
Accepted
time: 7ms
memory: 32912kb
input:
8092 1215 1887 813 12062 6710 9368 3227 3301 3923 9087 10036 11031 4632 13551 6161 13621 11190 12323 1993 14422 1012 15346 9369 11317 10356 11487 6181 14543 9245 10856 6898 10739 9132 11811 4357 5662 10216 11646 10857 14436 4238 7756 4359 5479 10547 13421 10704 11950 1089 2415 12928 13119 4629 5742 ...
output:
222
result:
ok 1 number(s): "222"
Test #26:
score: 0
Accepted
time: 5ms
memory: 47196kb
input:
12138 7599 9917 3613 15148 11028 19684 1426 22404 11772 12554 5840 19850 7493 23645 10133 18786 7322 11394 7703 22318 12434 21398 12972 13383 4041 7101 778 8840 5943 6841 7964 22934 4228 4919 14952 22462 9113 11699 20909 22889 3146 22742 9506 13307 42 5163 12325 15531 14618 15980 473 9087 4510 11886...
output:
275
result:
ok 1 number(s): "275"
Test #27:
score: 0
Accepted
time: 7ms
memory: 69388kb
input:
18207 5719 7227 5128 5741 8940 11851 16753 33871 1424 32292 21698 35542 5701 29850 18589 21605 25389 33498 14510 18018 5107 9109 9220 28209 16825 34820 8350 24784 5988 29007 19998 31825 5452 11627 143 19492 12282 24769 6869 19440 15281 35032 4094 32856 14159 30933 24157 33815 11007 27106 4584 9559 1...
output:
333
result:
ok 1 number(s): "333"
Test #28:
score: 0
Accepted
time: 8ms
memory: 100180kb
input:
27310 24313 53960 6447 29206 43114 50834 27178 44779 3360 18859 14242 45748 12095 37757 19973 50026 10917 31240 2673 19537 614 49708 20607 34501 30489 47517 32483 50528 40601 54120 21955 27248 13200 24329 2270 44545 18220 43233 4971 40485 32983 50853 11602 28285 16456 27029 38593 39939 11203 27590 3...
output:
415
result:
ok 1 number(s): "415"
Test #29:
score: 0
Accepted
time: 21ms
memory: 147940kb
input:
40965 29289 34280 24803 56563 67444 80519 31854 33649 40599 45946 32665 43594 25116 74459 34269 67811 19273 74683 25457 48566 17902 38761 59097 66404 46123 46353 4097 72253 16449 35843 7325 31322 4583 38732 12212 27161 27741 47551 28607 64517 7589 30534 27668 36844 23967 41378 37746 79383 24321 4524...
output:
504
result:
ok 1 number(s): "504"
Test #30:
score: 0
Accepted
time: 51ms
memory: 221020kb
input:
61447 95816 105164 417 61176 65717 122347 48383 55460 59094 95622 9841 114890 35269 71562 6577 77322 18726 90356 67239 77364 11869 43467 97014 102496 93723 108939 32523 121580 18264 58143 7802 57789 68519 119838 76777 107223 11817 114522 61852 73702 37555 114206 6185 29287 39517 68647 92822 99787 30...
output:
632
result:
ok 1 number(s): "632"
Test #31:
score: 0
Accepted
time: 92ms
memory: 327328kb
input:
92170 27537 41477 49719 84219 16517 119320 15831 182334 31380 58321 6736 174438 71292 156683 67132 92947 29385 56237 107332 116382 50809 72175 13117 85487 118338 131599 15064 16769 62021 156609 15328 46733 2505 46032 112285 137473 23148 134463 65168 154531 104937 157907 102537 181386 42465 168217 13...
output:
774
result:
ok 1 number(s): "774"
Test #32:
score: 0
Accepted
time: 0ms
memory: 3676kb
input:
2 3 4 1 2
output:
2
result:
ok 1 number(s): "2"
Test #33:
score: 0
Accepted
time: 1ms
memory: 5696kb
input:
4 1 4 5 6 2 3 7 8
output:
4
result:
ok 1 number(s): "4"
Test #34:
score: 0
Accepted
time: 0ms
memory: 3668kb
input:
8 5 15 2 11 3 4 1 9 12 16 8 13 6 7 10 14
output:
4
result:
ok 1 number(s): "4"
Test #35:
score: 0
Accepted
time: 1ms
memory: 5700kb
input:
16 5 14 7 20 18 27 24 30 8 31 12 15 2 10 13 23 28 29 26 32 19 25 3 6 9 16 4 21 1 11 17 22
output:
7
result:
ok 1 number(s): "7"
Test #36:
score: 0
Accepted
time: 1ms
memory: 5696kb
input:
32 30 34 20 37 11 36 22 31 3 55 58 64 32 63 17 46 12 27 2 26 15 54 13 59 8 49 6 7 14 42 48 57 10 62 19 25 38 61 5 51 21 39 41 52 43 50 23 29 18 45 1 24 33 47 16 35 9 56 44 60 4 40 28 53
output:
10
result:
ok 1 number(s): "10"
Test #37:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
64 47 59 10 115 43 89 46 102 26 120 93 105 98 114 4 78 53 95 66 101 85 118 14 72 19 91 8 124 42 55 24 30 39 58 90 110 70 109 31 32 6 125 108 119 1 17 80 99 74 84 5 56 22 100 18 61 87 96 50 79 116 126 60 62 20 121 11 38 52 65 94 127 23 128 2 86 76 113 37 63 44 83 29 68 48 77 3 106 40 51 9 64 41 69 28...
output:
16
result:
ok 1 number(s): "16"
Test #38:
score: 0
Accepted
time: 0ms
memory: 5692kb
input:
128 40 171 101 159 97 132 7 135 48 104 71 125 116 128 44 210 3 149 151 234 167 253 173 197 34 103 218 244 39 238 19 181 95 194 170 233 72 177 136 245 107 161 144 193 53 229 6 150 49 90 25 46 42 137 123 250 165 222 21 147 209 230 86 92 190 214 55 166 43 235 12 24 189 211 89 242 88 96 50 178 118 130 5...
output:
20
result:
ok 1 number(s): "20"
Test #39:
score: 0
Accepted
time: 1ms
memory: 6108kb
input:
256 155 399 20 341 301 420 173 498 48 424 444 512 153 361 216 437 114 446 324 397 143 262 42 421 191 412 75 426 90 436 124 316 174 214 349 468 142 160 231 506 53 184 352 451 92 257 234 307 270 416 403 423 102 285 61 503 74 112 133 218 345 470 442 501 44 212 180 222 380 454 101 162 266 431 121 428 22...
output:
34
result:
ok 1 number(s): "34"
Test #40:
score: 0
Accepted
time: 1ms
memory: 6508kb
input:
512 482 1006 71 143 839 979 632 827 541 940 319 966 946 977 850 944 61 254 582 767 55 888 864 1000 427 674 344 580 789 943 561 1005 92 795 375 453 66 592 474 619 215 854 553 891 433 735 67 638 550 713 188 405 322 362 569 606 583 640 513 533 363 530 260 970 183 799 403 742 137 867 931 1009 93 607 68 ...
output:
54
result:
ok 1 number(s): "54"
Test #41:
score: 0
Accepted
time: 1ms
memory: 8288kb
input:
1024 896 1700 1466 1791 510 1152 427 1281 360 909 92 1194 406 810 1087 1897 477 1022 333 1946 710 1279 858 1454 706 1021 762 1329 297 728 125 763 259 1528 552 1809 1206 1768 213 1782 942 1715 343 811 1527 2009 588 677 1905 2016 156 1608 1000 2046 126 1633 321 1287 214 1583 1516 1888 681 845 643 1690...
output:
80
result:
ok 1 number(s): "80"
Test #42:
score: 0
Accepted
time: 2ms
memory: 11808kb
input:
2048 557 1184 1033 3403 1432 2224 648 2402 292 2160 1289 2189 511 1081 415 468 1425 2170 1507 3672 3324 3445 2278 2720 1590 3650 1119 2986 2070 3024 1685 2642 325 2665 882 1667 265 1274 3027 3216 254 705 708 2768 551 3640 1672 3715 1796 2525 2841 3268 561 2597 306 1519 3377 3990 205 1822 31 489 1664...
output:
108
result:
ok 1 number(s): "108"
Test #43:
score: 0
Accepted
time: 4ms
memory: 20104kb
input:
4096 1659 3268 691 1538 4173 6974 3254 7989 2381 2711 2961 4381 2478 7020 77 7465 597 643 493 5087 5919 7804 5878 6990 1278 2504 1141 2601 5918 7795 3483 7870 4018 5679 4605 7578 1558 3615 3659 4974 153 4441 7208 7654 1404 7625 6359 7133 910 6344 1837 2436 4272 4829 1109 7837 2408 5343 3870 7737 689...
output:
146
result:
ok 1 number(s): "146"
Test #44:
score: 0
Accepted
time: 0ms
memory: 33172kb
input:
8192 4933 5710 1481 16199 1361 3613 13554 15828 926 13880 8197 13309 1555 8727 3700 6033 5489 9478 7939 9429 7563 15372 724 14827 8071 11873 4119 15479 12882 15352 9321 15874 6618 8355 4376 15541 10728 11615 8389 14672 2470 8576 6228 13607 326 6547 13061 14279 15078 16056 6104 13078 12991 14978 1095...
output:
216
result:
ok 1 number(s): "216"
Test #45:
score: 0
Accepted
time: 8ms
memory: 63176kb
input:
16384 5596 5790 1635 17267 1908 31445 2486 28694 1568 6986 10496 30183 20243 28201 1786 25114 11767 14237 22100 27651 13859 32590 9327 28625 8443 27553 7389 25665 13154 13944 6076 32643 6589 10265 8506 23571 16556 30671 2507 19469 23903 26522 4273 6792 1912 29735 12540 27340 13291 18621 12196 24603 ...
output:
307
result:
ok 1 number(s): "307"
Test #46:
score: 0
Accepted
time: 26ms
memory: 120568kb
input:
32768 52318 63558 6418 6420 3468 34442 34107 51866 6532 20294 11102 16713 20169 63182 59622 62489 40701 60305 10701 61813 52039 62845 53904 55451 12637 19462 40390 62852 11821 14779 30869 51332 36495 40395 47474 54777 55729 55877 30676 44401 43186 54779 6718 54762 62660 64399 21103 60675 43666 53801...
output:
448
result:
ok 1 number(s): "448"
Test #47:
score: 0
Accepted
time: 50ms
memory: 234000kb
input:
65536 46905 123698 29041 88089 2703 99602 16604 36868 28625 117791 35333 44541 54870 112052 33000 98353 62598 127494 84329 127345 24420 59640 66233 126133 34913 71056 11509 129617 13109 101724 91735 104554 81069 89394 51752 79497 118711 124752 24658 34601 78714 93514 27811 51054 80463 93252 74234 91...
output:
655
result:
ok 1 number(s): "655"
Test #48:
score: 0
Accepted
time: 39ms
memory: 234140kb
input:
65535 15655 122105 51046 57203 123983 128074 12527 129902 73204 98559 80768 91090 20500 76923 89003 123920 88349 113243 53517 77002 7742 8882 98585 130566 1988 6556 27131 90830 68961 71494 52413 98864 97313 108481 26067 51230 54348 77127 1968 98573 60745 107557 54252 88645 126844 129552 51222 72340 ...
output:
627
result:
ok 1 number(s): "627"
Test #49:
score: 0
Accepted
time: 39ms
memory: 233744kb
input:
65536 67639 128064 51199 112613 43003 94961 32919 45170 94924 126366 102739 122041 59015 124931 4581 51942 2160 65931 48306 119308 47386 103482 43389 76013 4028 85624 3700 65769 86489 118698 53811 95175 8081 129995 19414 114326 38556 124695 76060 129346 121707 122467 68517 127006 43638 67376 52531 7...
output:
636
result:
ok 1 number(s): "636"
Test #50:
score: 0
Accepted
time: 41ms
memory: 233856kb
input:
65537 8307 94910 68537 78939 10991 24888 98463 115624 87250 88421 92514 113308 60154 108035 57910 117991 64323 119404 74504 85674 7193 21020 4377 6258 14530 73497 12497 129836 120569 123473 28218 36607 52790 81601 19888 97978 79158 96091 63666 95792 3762 39536 2788 14915 12804 31585 54956 71541 3937...
output:
644
result:
ok 1 number(s): "644"
Test #51:
score: 0
Accepted
time: 8ms
memory: 69828kb
input:
18327 13603 32654 10065 23468 16868 33870 7818 34429 5055 22880 18174 20309 12912 31292 18923 26813 24807 27030 5532 33813 354 24581 1878 35198 5963 22318 11155 13664 5108 11922 18897 25260 13542 29232 13265 31723 14712 29364 4216 6812 32419 32450 4061 9972 4787 30676 6217 30174 5145 31181 19091 282...
output:
322
result:
ok 1 number(s): "322"
Test #52:
score: 0
Accepted
time: 40ms
memory: 217140kb
input:
60688 17897 62145 78120 109389 27213 73323 3824 68288 5896 22217 97580 119171 35994 107642 12903 100129 84391 89591 64431 100835 42796 118082 75944 81180 23797 53259 2096 74601 18796 73590 17181 74769 4096 80290 66983 76796 44188 109307 57325 79928 56219 68936 9329 57193 23731 78712 24468 68087 7434...
output:
627
result:
ok 1 number(s): "627"
Test #53:
score: 0
Accepted
time: 64ms
memory: 250304kb
input:
70234 102414 104441 12641 61098 7924 39706 1211 12525 47407 75030 19493 104849 131300 136912 66963 123001 50821 105471 40261 42935 120918 129524 108787 125839 28055 95118 122227 131539 15051 30759 21200 81286 49870 89727 48763 118113 2352 92371 65095 77402 9818 55171 62465 105602 13416 114728 109616...
output:
662
result:
ok 1 number(s): "662"
Test #54:
score: 0
Accepted
time: 67ms
memory: 288780kb
input:
81211 72409 143949 31771 146871 15262 157171 3232 142497 114993 122270 31216 45249 43589 101347 60740 79065 30646 161688 99182 111138 6700 15807 67148 149554 20879 100192 75786 123952 136634 142064 58896 133892 35383 44592 4557 129191 31610 157123 2003 62588 47707 55575 66699 85449 23403 84278 29441...
output:
712
result:
ok 1 number(s): "712"
Test #55:
score: 0
Accepted
time: 21ms
memory: 166552kb
input:
46350 74887 90851 18625 18682 933 73392 25527 47235 56566 89628 2247 76315 36251 62602 70656 77823 2506 66691 17549 31080 62817 76715 15213 46518 14407 52672 44462 72564 40162 76321 29420 90982 33195 43991 55482 92268 14153 64359 10478 11823 72453 84311 20864 69732 41065 53781 34127 54929 32543 6097...
output:
556
result:
ok 1 number(s): "556"
Test #56:
score: 0
Accepted
time: 98ms
memory: 354724kb
input:
99968 16059 65478 147929 192018 59130 143420 33300 96463 39572 95013 85602 171707 130180 159679 141015 187938 24445 70973 114635 192562 28422 182684 43651 180835 181747 187817 123790 169501 42425 50117 160756 197798 21194 194183 39764 151696 92059 163867 23964 90146 11332 110092 110718 128728 75657 ...
output:
792
result:
ok 1 number(s): "792"
Test #57:
score: 0
Accepted
time: 66ms
memory: 354844kb
input:
100000 144024 144993 78026 161618 90481 100392 79005 186424 5806 168314 91812 99860 32377 45150 126273 169020 44237 106143 84045 155327 81428 107491 162548 191887 4205 19543 25207 187850 45295 45562 66236 135917 80614 164515 9262 49808 144086 184857 30188 108529 16531 136739 7059 162360 38410 57054 ...
output:
809
result:
ok 1 number(s): "809"
Test #58:
score: 0
Accepted
time: 93ms
memory: 354496kb
input:
99925 50213 129813 46287 173997 14910 147999 91907 119947 159925 184471 4496 90551 42366 175265 73534 101689 171411 192870 4822 101672 50498 129244 148082 155776 45793 61519 30662 174658 9895 185362 47413 150708 38483 199398 17120 31711 82041 99401 146775 173099 146420 184908 162399 181216 73846 900...
output:
796
result:
ok 1 number(s): "796"
Test #59:
score: 0
Accepted
time: 75ms
memory: 354764kb
input:
100000 108544 131007 6299 177267 152363 169209 19473 160918 112285 119717 66971 68834 6327 131382 118891 171070 192877 196418 30969 59932 165437 187523 15792 121039 134905 181096 138268 193803 153947 165611 112581 184481 59890 164601 81278 145589 17504 47276 75761 83125 41923 184395 101022 168919 94...
output:
803
result:
ok 1 number(s): "803"
Test #60:
score: 0
Accepted
time: 76ms
memory: 354848kb
input:
100000 106512 116058 39915 128113 4456 62286 77867 157980 121820 174323 2568 97691 90011 111062 145618 172566 107092 182770 116377 161487 22562 133347 166868 190062 114706 154887 63107 188100 53621 100631 87761 177909 44555 57538 13342 124071 163077 186813 67810 129040 53061 144865 38696 93589 93417...
output:
765
result:
ok 1 number(s): "765"
Test #61:
score: 0
Accepted
time: 80ms
memory: 354836kb
input:
100000 17107 159019 72545 121769 166428 193720 75002 149342 45727 124011 178990 185752 35296 39118 85177 110285 94832 135998 138034 161873 14661 177685 137384 149935 94264 147673 48037 149917 31022 81165 164209 192610 18031 20784 43378 113567 43195 81923 92539 151156 126405 169522 3810 82931 46030 1...
output:
797
result:
ok 1 number(s): "797"
Test #62:
score: 0
Accepted
time: 88ms
memory: 354876kb
input:
100000 65164 171632 84230 137136 94223 113638 77407 123571 114454 192880 46025 132687 41090 142654 54499 112339 169290 185923 169430 173839 69202 115535 21559 141015 136719 138419 177746 195320 18203 109473 20840 116794 8538 113665 7023 62479 67415 93609 22619 60501 122000 125773 79629 84253 50153 1...
output:
807
result:
ok 1 number(s): "807"
Test #63:
score: 0
Accepted
time: 87ms
memory: 354520kb
input:
99931 30952 47509 17664 185461 83193 141468 37955 69461 57525 85190 89254 135017 85427 91459 49302 67151 19427 55754 74801 185886 69086 101248 44818 163463 86144 113130 87291 89273 77202 142454 99737 120904 152354 199352 6573 158091 572 4751 19096 89960 723 104662 155699 161325 4714 64829 20176 1047...
output:
798
result:
ok 1 number(s): "798"
Test #64:
score: 0
Accepted
time: 80ms
memory: 354840kb
input:
100000 97173 175258 44259 78369 75059 167554 22134 169867 13245 56231 59944 116651 3667 50380 144584 151109 45438 175495 164527 190166 5444 56840 77881 197953 19517 151571 157572 196372 28304 193129 30323 188358 86459 109683 9233 80530 74876 106873 103582 116466 34542 146863 29408 135623 41434 18479...
output:
800
result:
ok 1 number(s): "800"
Test #65:
score: 0
Accepted
time: 67ms
memory: 354760kb
input:
100000 131603 170079 1147 29165 67848 101185 140688 184125 93164 193441 7151 128744 32933 35905 107249 121421 67814 114082 8883 113330 20592 189326 126672 191017 157705 165829 106158 113666 39069 162554 2740 17896 33759 147805 143123 193275 112643 159576 56071 74924 31336 101281 136257 158967 78053 ...
output:
799
result:
ok 1 number(s): "799"
Test #66:
score: 0
Accepted
time: 78ms
memory: 354768kb
input:
100000 50944 100402 97152 109286 24618 27564 150741 194942 39429 171216 65721 169296 49931 186285 84828 106012 2187 54049 21099 70497 124079 130144 105574 134236 12245 142719 151517 159937 18934 126309 58285 190894 12867 70827 70446 100589 123846 164335 55916 70158 621 138495 101554 103829 58607 170...
output:
791
result:
ok 1 number(s): "791"
Test #67:
score: 0
Accepted
time: 55ms
memory: 354712kb
input:
99951 63759 116340 58158 149120 59611 191432 114101 195387 21351 163715 58351 131926 16592 172275 30218 115365 111267 126851 4700 169738 121540 121645 22913 129787 54496 110295 84961 96104 85953 164586 20206 33599 105257 183811 49111 128239 112800 115463 1403 154157 53966 107807 12820 14535 20889 17...
output:
808
result:
ok 1 number(s): "808"
Test #68:
score: 0
Accepted
time: 83ms
memory: 354760kb
input:
100000 62874 181556 17719 180424 23533 194545 74673 156583 2498 125967 2600 105697 54286 157803 81476 118113 2276 49527 18794 124377 40939 72521 36923 155354 180898 188547 44426 69298 116482 164647 72911 90961 35843 151956 75100 111062 29499 39045 22204 100957 27616 56500 129829 145205 11889 39114 4...
output:
806
result:
ok 1 number(s): "806"
Test #69:
score: 0
Accepted
time: 75ms
memory: 354704kb
input:
99985 176777 179389 48332 142339 2928 100284 59038 134051 15575 140415 3536 27144 145929 163395 23396 85297 179808 198168 18254 82208 47852 166771 7833 81352 69759 77179 130477 193809 4147 114903 96193 163508 81848 169425 53237 68339 89336 161789 56435 100324 170811 186944 137615 187084 12572 84488 ...
output:
807
result:
ok 1 number(s): "807"
Test #70:
score: 0
Accepted
time: 86ms
memory: 354840kb
input:
100000 36311 197658 68866 151717 88401 130318 1675 48659 46944 74040 82285 108981 150876 181367 87022 138282 51578 51874 118992 172646 49481 108937 23491 39048 58658 120733 41737 76582 170449 190784 3598 178561 65159 170092 81781 93341 104028 147892 60529 123526 40158 199231 149133 162212 38724 1564...
output:
797
result:
ok 1 number(s): "797"
Test #71:
score: 0
Accepted
time: 73ms
memory: 354800kb
input:
100000 372 95337 10875 77383 91775 156797 100395 153467 56424 174354 70529 135301 26865 143467 153621 191365 103087 157718 5742 153393 69280 80608 2099 188193 67653 92661 96266 174188 106185 132876 117242 199044 21321 38778 22775 154131 153133 164703 7496 52763 4005 197614 34684 62987 27443 152479 7...
output:
793
result:
ok 1 number(s): "793"
Test #72:
score: 0
Accepted
time: 71ms
memory: 354824kb
input:
100000 31716 165627 61077 114507 149450 189609 6600 76829 7168 150722 38466 161247 130441 153692 175253 194709 125387 155786 51211 188265 38852 79452 26473 55064 89255 126697 87535 194221 67674 101688 52848 55309 96096 171160 77760 95195 183916 194654 50015 194107 105178 135097 9712 124069 48538 179...
output:
789
result:
ok 1 number(s): "789"
Test #73:
score: 0
Accepted
time: 83ms
memory: 354884kb
input:
100000 28560 89808 158288 192304 174279 199556 62720 113975 91470 180874 22092 93103 98085 134324 50743 171279 173164 197041 4326 61496 111881 180661 67101 179968 14207 157953 8841 118433 126255 196420 26615 176836 80124 166876 47565 173267 16878 139768 105692 198253 58412 69371 61811 120895 102874 ...
output:
811
result:
ok 1 number(s): "811"
Test #74:
score: 0
Accepted
time: 75ms
memory: 354660kb
input:
99935 46217 153191 96569 101284 149425 179383 78931 196327 16362 149649 74314 111062 28317 62750 140349 164589 13485 86796 53206 99484 89311 110797 18088 188417 81181 178669 34865 167575 78462 146798 1900 69370 76455 158226 60396 62495 164243 171293 135785 146373 27620 91531 29866 68921 170790 18854...
output:
792
result:
ok 1 number(s): "792"
Test #75:
score: 0
Accepted
time: 47ms
memory: 354432kb
input:
99907 129768 177676 61661 104404 149505 168017 124896 191509 117448 153792 180108 181455 179401 183883 70127 84006 99404 140578 57007 91047 67284 199331 112248 132708 10468 12823 93963 176736 110301 145547 163639 176016 21236 98082 105719 175981 86013 189227 32713 130026 15609 197712 47553 156453 28...
output:
784
result:
ok 1 number(s): "784"
Extra Test:
score: 0
Extra Test Passed