QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#277652 | #5137. Tower | zzuqy# | WA | 3539ms | 4280kb | C++20 | 1.6kb | 2023-12-06 21:11:20 | 2023-12-06 21:11:22 |
Judging History
answer
#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <map>
#include <stack>
#include <vector>
#include <algorithm>
#include <queue>
#include <bitset>
using namespace std;
const int N = 500 + 9;
typedef long long ll;
int read() {
int x = 0, s = 1; char ch = getchar();
for (; !isdigit(ch); ch = getchar()) if (ch == '-') s = -1;
for (; isdigit(ch); ch = getchar()) x = x * 10 + (ch ^ 48);
return x * s;
}
int n, m, a[N];
void solve() {
cin >> n >> m;
vector<int> cho;
for (int i = 1; i <= n; ++i) {
cin >> a[i];
for (int j = -64; j <= 64; ++j) {
if (a[i] + j >= 1)
cho.push_back(a[i] + j);
}
for (int j = 0; j < 30; ++j)
cho.push_back(i + j * n);
}
sort(cho.begin(), cho.end());
cho.erase(unique(cho.begin(), cho.end()), cho.end());
double t2 = log(2);
int Ans = 1e9;
for (int x : cho) {
// for (int x = 1; x <= 1000; ++x) {
vector<int> res;
for (int i = 1; i <= n; ++i) {
if (a[i] <= x) {
res.push_back(x - a[i]);
} else {
int t = log(1.0 * a[i] / x) / t2;
t = min(abs((a[i] >> t) - x) + t, abs((a[i] >> t + 1) - x) + t + 1);
res.push_back(t);
}
}
nth_element(res.begin(), res.begin() + n - m, res.end());
long long ans = 0;
for (int i = 0; i < n - m; ++i)
ans += res[i];
Ans = min(1LL * Ans, ans);
// cout << ans << ' ';
}
cout << Ans << '\n';
}
int T;
int main() {
ios::sync_with_stdio(false);
cin >> T;
while (T--)
solve();
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 1ms
memory: 3648kb
input:
3 2 0 2 6 5 0 1 2 3 4 5 5 3 1 2 3 4 5
output:
2 4 1
result:
ok 3 number(s): "2 4 1"
Test #2:
score: 0
Accepted
time: 70ms
memory: 4008kb
input:
10 272 118 11 14 49 94 71 62 46 45 74 22 15 36 7 37 27 35 96 85 75 78 76 64 23 59 17 35 71 28 96 82 5 66 2 48 57 31 88 10 61 73 79 23 19 52 39 76 48 98 5 39 48 51 90 90 60 27 47 24 24 56 48 27 39 21 38 18 20 9 62 83 47 15 51 22 73 74 7 80 64 60 86 74 59 7 84 38 99 31 42 60 52 41 63 88 59 90 77 40 68...
output:
454 3 436 108 570 636 994 227 656 50
result:
ok 10 numbers
Test #3:
score: 0
Accepted
time: 55ms
memory: 4132kb
input:
10 133 89 20 70 6 45 4 72 38 7 18 1 82 39 69 85 5 36 1 62 30 47 68 55 7 41 7 42 7 61 11 82 2 80 80 93 29 30 42 58 73 26 99 67 60 94 61 46 47 54 44 50 35 88 61 17 23 97 90 28 16 47 75 35 28 14 42 63 26 40 95 58 26 25 26 83 93 56 17 27 7 90 91 28 53 49 47 84 55 52 11 34 14 74 40 65 84 32 99 46 1 21 31...
output:
88 1361 128 246 29 83 3 677 96 382
result:
ok 10 numbers
Test #4:
score: 0
Accepted
time: 249ms
memory: 4200kb
input:
10 500 50 67 93 11 58 54 40 37 3 92 96 91 20 46 5 21 43 3 2 7 47 27 81 14 53 86 21 46 51 86 22 42 14 52 38 42 25 34 29 84 42 43 96 11 100 27 60 48 15 13 69 58 16 14 58 17 94 8 71 39 38 25 37 100 58 99 56 65 84 94 63 25 34 13 73 83 83 69 60 70 15 15 90 7 11 88 69 13 26 99 28 16 97 32 40 76 62 41 5 9 ...
output:
1608 169 144 983 1087 1317 882 75 32 1259
result:
ok 10 numbers
Test #5:
score: 0
Accepted
time: 281ms
memory: 4216kb
input:
10 500 414 503 505 103 380 946 153 952 386 890 306 522 147 499 784 643 121 264 344 549 72 299 314 45 688 97 747 442 528 752 830 335 78 159 218 748 331 259 375 479 883 202 402 595 738 430 184 874 762 864 743 733 209 821 616 868 543 314 161 100 638 439 943 732 962 243 776 803 423 749 367 731 594 993 9...
output:
338 2653 2857 809 1626 332 1328 490 1044 854
result:
ok 10 numbers
Test #6:
score: 0
Accepted
time: 557ms
memory: 4172kb
input:
10 500 497 4249 4173 5055 5942 4090 1754 1523 5273 758 3522 8827 3775 6331 2729 8699 8797 5977 5435 6320 9188 5889 6562 9809 7595 6104 7480 2116 8715 2823 1990 425 5811 3347 2618 6119 3948 7172 7095 8017 5943 2036 87 6661 2099 885 3035 3745 8362 3919 2675 1314 8123 7254 328 106 2546 7540 9303 4333 9...
output:
1 2260 3254 4965 2322 2422 4862 1174 3671 877
result:
ok 10 numbers
Test #7:
score: 0
Accepted
time: 2375ms
memory: 4184kb
input:
10 500 425 62346 35359 49386 37821 13178 34961 89198 87150 5961 67958 2778 83160 89447 17663 63690 96481 48566 27701 64933 35987 44454 52207 22761 72984 57775 88898 28120 4798 93898 2808 185 49754 67340 4153 38477 14377 97568 57830 78927 11857 44320 71781 62631 7685 42960 80182 69195 31752 95159 311...
output:
762 548 2235 505 1333 5729 5820 3724 4260 2803
result:
ok 10 numbers
Test #8:
score: 0
Accepted
time: 3351ms
memory: 4280kb
input:
10 500 343 3979933 4977754 3585357 8727522 1167921 850266 4372205 6136332 1208124 9005074 1888230 1818841 5532232 8097244 9323282 2862526 1081283 5639323 3113788 3478923 6969022 3572708 8591079 9223149 25281 7629530 7701175 2406412 8085960 4273048 6252416 7216852 310879 1781062 1016170 6154578 21346...
output:
2803 0 1172 7122 9860 7880 7326 5368 1348 1133
result:
ok 10 numbers
Test #9:
score: 0
Accepted
time: 3423ms
memory: 4280kb
input:
10 500 337 8020609 91599948 284472 11014859 43731772 94734724 12907680 35883604 79976518 69620407 40667149 80019777 13205478 88987382 56851734 57312628 86016653 88153839 57436370 11777363 52281260 97911489 94737731 32588013 32104751 52267758 97646175 98939956 72977817 75964526 12807784 72438205 6797...
output:
3472 4278 5012 368 11069 4964 2159 9322 7802 7665
result:
ok 10 numbers
Test #10:
score: 0
Accepted
time: 3397ms
memory: 4180kb
input:
10 500 399 42649299 961565652 731155387 495426036 927067195 429839645 335971489 846530637 913519418 120090307 242077430 62797226 117328086 261085207 332119648 917622458 982277579 237456542 108626001 724449186 247397791 193474848 886441482 245912131 547396118 454298309 959881298 690112275 996868401 4...
output:
2404 3054 10040 11934 7799 2380 10134 11780 8824 9196
result:
ok 10 numbers
Test #11:
score: 0
Accepted
time: 248ms
memory: 4216kb
input:
10 500 250 43 6 41 44 86 71 16 48 41 58 88 64 24 89 50 62 89 42 11 26 66 5 66 86 91 63 7 17 50 44 94 38 25 60 89 82 25 10 72 96 53 61 11 18 7 77 95 69 89 86 43 68 61 41 67 30 86 72 90 34 73 94 100 93 19 40 46 47 86 83 42 22 12 73 60 12 88 35 99 7 7 28 55 80 15 75 27 22 32 26 14 65 93 81 3 83 2 71 21...
output:
688 712 689 666 686 674 694 710 708 692
result:
ok 10 numbers
Test #12:
score: 0
Accepted
time: 247ms
memory: 4164kb
input:
10 500 250 47 10 93 78 96 63 78 93 72 25 92 78 72 68 51 15 66 48 33 66 56 90 47 76 98 51 40 32 50 89 8 16 70 80 88 88 25 22 25 64 98 2 54 40 78 76 3 8 52 74 32 87 88 3 36 73 90 64 80 61 82 36 93 96 12 94 77 32 9 14 52 49 73 93 91 73 36 78 30 65 61 21 48 43 13 31 48 43 53 89 47 91 71 6 45 54 8 56 37 ...
output:
719 701 717 703 722 706 689 676 711 689
result:
ok 10 numbers
Test #13:
score: 0
Accepted
time: 302ms
memory: 4200kb
input:
10 500 250 610 503 971 141 889 684 508 173 619 687 92 674 169 198 579 266 866 694 803 158 835 565 76 490 252 615 884 641 983 37 104 990 5 61 364 949 719 906 155 935 142 259 380 324 487 274 545 11 975 227 773 157 46 652 73 664 51 723 283 743 148 594 739 887 856 312 291 380 492 538 139 770 174 911 582...
output:
1392 1314 1414 1398 1432 1397 1408 1379 1413 1410
result:
ok 10 numbers
Test #14:
score: 0
Accepted
time: 585ms
memory: 4204kb
input:
10 500 250 3146 8715 6563 563 5680 5446 6622 7756 7069 1897 675 3201 3122 4477 5001 5092 6227 9436 3045 3083 1807 5651 4655 4373 9114 6241 7680 4219 6649 1746 645 4353 2713 9141 3171 8507 5596 5304 8551 3276 4001 7365 7464 6410 6943 4246 2172 4958 3725 2949 6099 2151 9953 1710 3124 5614 1956 5013 25...
output:
2233 2145 2211 2223 2181 2171 2160 2147 2196 2216
result:
ok 10 numbers
Test #15:
score: 0
Accepted
time: 3539ms
memory: 4156kb
input:
10 500 250 85414674 700629986 208785215 725368875 657246004 592413273 991859438 869099417 518807579 871532580 761787849 59907939 222859513 782592722 361466960 834516007 326719123 104949098 150164624 861615809 983355489 967603809 310462874 762243476 74461252 243437298 443230947 187927955 203499298 20...
output:
6310 6316 6317 6345 6365 6352 6366 6324 6355 6351
result:
ok 10 numbers
Test #16:
score: 0
Accepted
time: 3527ms
memory: 4172kb
input:
10 500 250 94363318 32525117 946318983 582157079 187761218 675201416 591023719 628529432 288745868 796609835 771030418 476414479 179041904 921000086 234820104 219863550 960291562 396714559 944517580 339032476 359404425 496787354 494491203 284714887 15884218 206509548 350824351 694445152 617080395 34...
output:
6355 6333 6342 6397 6333 6294 6377 6366 6322 6369
result:
ok 10 numbers
Test #17:
score: 0
Accepted
time: 3506ms
memory: 4184kb
input:
10 500 250 103311963 511903897 683852750 291461634 718276431 341015321 358543394 165464372 590767638 582787245 574203441 632789340 892921020 135224295 875766971 687047485 225743788 938583469 466709995 636602413 558528691 568644225 749309612 721305563 798259269 627187449 145453006 643446194 502803179...
output:
6368 6331 6385 6341 6374 6373 6353 6374 6348 6332
result:
ok 10 numbers
Test #18:
score: 0
Accepted
time: 3494ms
memory: 4240kb
input:
10 500 250 112260608 843799028 421386517 148249838 248791645 789058169 41885373 887388673 700489491 876828621 499280696 642031909 309427561 91406685 683050208 84140378 536705431 476170894 925508553 777884025 619646796 369278984 66420690 426726908 242525341 903550548 596460860 817295642 660240790 389...
output:
6319 6343 6366 6339 6344 6374 6318 6323 6335 6353
result:
ok 10 numbers
Test #19:
score: 0
Accepted
time: 3470ms
memory: 4016kb
input:
10 500 250 121209252 175694159 158920284 926790506 237101016 872710999 609312974 662727697 170869998 276874302 503790831 725934102 47589076 637817092 444018599 90020616 42650932 606700866 168255727 145004768 987123826 254818341 880414698 383531768 132148253 686791413 179913647 843661442 817678402 69...
output:
6381 6305 6352 6382 6371 6339 6351 6324 6393 6347
result:
ok 10 numbers
Test #20:
score: 0
Accepted
time: 3530ms
memory: 4200kb
input:
10 500 250 156876400 42649299 961565652 731155387 495426036 927067195 429839645 335971489 846530637 913519418 120090307 242077430 62797226 117328086 261085207 332119648 917622458 982277579 237456542 108626001 724449186 247397791 193474848 886441482 245912131 547396118 454298309 959881298 690112275 9...
output:
6339 6371 6322 6346 6339 6371 6317 6343 6379 6355
result:
ok 10 numbers
Test #21:
score: 0
Accepted
time: 71ms
memory: 3984kb
input:
10 272 118 63 29 32 72 70 84 31 34 75 75 52 61 76 80 63 100 23 71 62 78 42 87 74 77 60 88 18 56 35 65 15 81 40 33 47 54 66 44 73 99 19 80 63 68 68 74 71 19 19 38 82 78 88 31 34 46 98 16 75 18 26 51 39 86 18 81 17 51 3 68 38 64 20 60 16 85 95 76 68 71 76 97 71 99 19 67 21 13 74 72 7 22 73 30 81 68 30...
output:
410 647 52 427 361 220 371 44 222 36
result:
ok 10 numbers
Test #22:
score: 0
Accepted
time: 247ms
memory: 4216kb
input:
10 500 346 96 36 82 50 99 51 20 51 86 100 53 91 95 89 51 45 59 60 66 49 70 61 34 66 50 100 11 10 100 71 50 4 98 3 76 95 29 98 98 74 31 52 42 87 29 52 27 53 49 15 98 100 52 28 29 97 99 50 49 52 20 26 7 48 37 55 54 39 20 51 50 100 15 36 54 49 48 53 80 58 99 74 96 17 11 98 100 96 100 49 96 19 81 17 50 ...
output:
197 933 785 415 595 189 712 433 62 1179
result:
ok 10 numbers
Test #23:
score: 0
Accepted
time: 284ms
memory: 4156kb
input:
10 500 109 987 996 995 924 999 93 995 990 994 996 998 993 995 955 919 993 1000 47 458 990 996 997 984 999 748 992 275 994 993 995 997 989 993 1000 995 35 993 995 995 997 995 999 994 468 999 998 989 1000 995 994 1000 995 989 989 988 993 993 469 991 874 990 96 994 986 420 995 999 997 991 381 996 996 1...
output:
956 740 199 339 282 640 578 382 1197 424
result:
ok 10 numbers
Test #24:
score: 0
Accepted
time: 580ms
memory: 4176kb
input:
10 500 145 1856 3718 3716 1859 1842 1830 9351 4464 462 3338 3967 3718 7427 1775 3622 1858 466 3713 67 464 470 938 4499 929 1852 469 1852 8329 8816 3680 9291 233 3712 934 464 926 1847 466 7426 464 540 1857 926 3712 466 8655 3696 7424 1852 927 2014 5077 7413 3702 1856 1589 1869 915 3694 7420 2787 232 ...
output:
1307 295 280 482 732 1527 974 493 1558 987
result:
ok 10 numbers
Test #25:
score: -100
Wrong Answer
time: 2050ms
memory: 4148kb
input:
10 500 391 77374 61209 78563 77432 78102 16809 17885 77375 48285 77411 32856 93434 36388 5820 27888 93435 81941 17528 93439 93440 42984 26171 93553 14824 21886 86552 57132 63308 93435 94500 93437 32755 10354 93430 93423 93440 22812 93433 55968 93450 63635 24772 22732 40956 45078 80207 65736 815 9344...
output:
380 684 636 552 47 538 183 53 1297 519
result:
wrong answer 2nd numbers differ - expected: '618', found: '684'