QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#847019 | #2544. Flatland Currency | icpc_zhzx034# | TL | 1492ms | 10916kb | C++14 | 1.6kb | 2025-01-07 16:55:53 | 2025-01-07 16:56:01 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
const int N = 1e5 + 5;
ll n, x0, X, ans, a[N], pos0[5], pos1[5], p[5][N], sum[5][N];
inline void solve() {
for (int i = max(0ll, pos1[1] - 13); i <= min(pos0[1], pos1[1] + 12); ++i) {
for (int j = max(0ll, pos1[2] - 7); j <= min(pos0[2], pos1[2] + 6); ++j) {
for (int k = max(0ll, pos1[3] - 5); k <= min(pos0[3], pos1[3] + 4); ++k) {
for (int l = max(0ll, pos1[4] - 4); l <= min(pos0[4], pos1[4] + 3); ++l) {
ans = max(ans, min(X - sum[1][i] - sum[2][j] - sum[3][k] - sum[4][l], (ll)i + j * 2 + k * 3 + l * 4));
}
}
}
}
}
int main() {
#ifdef LOCAL
assert(freopen("test.in", "r", stdin));
assert(freopen("test.out", "w", stdout));
#endif
ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr);
cin >> n >> X;
x0 = X % 5;
X -= x0;
for (int i = 1; i <= n; ++i) {
cin >> a[i];
p[(5 - a[i] % 5) % 5][++pos0[(5 - a[i] % 5) % 5]] = a[i];
}
for (int i = 1; i <= 4; ++i) {
sort(p[i] + 1, p[i] + pos0[i] + 1);
for (int j = 1; j <= pos0[i]; ++j) {
sum[i][j] = sum[i][j - 1] + p[i][j];
}
}
for (int i = 1; i <= 4; ++i) {
pos1[i] = 1;
p[i][pos0[i] + 1] = 1e18;
}
for (int i = 1; i <= pos0[1] + pos0[2] + pos0[3] + pos0[4]; ++i) {
ld p1 = p[1][pos1[1]], p2 = p[2][pos1[2]] / 2.0, p3 = p[3][pos1[3]] / 3.0, p4 = p[4][pos1[4]] / 4.0;
if (p1 <= p2 && p1 <= p3 && p1 <= p4) {
++pos1[1];
} else if (p2 <= p3 && p2 <= p4) {
++pos1[2];
} else if (p3 <= p4) {
++pos1[3];
} else {
++pos1[4];
}
solve();
}
cout << ans + x0 << "\n";
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 7776kb
input:
5 57 9 14 31 18 27
output:
8
result:
ok answer is '8'
Test #2:
score: 0
Accepted
time: 1ms
memory: 5732kb
input:
4 50 11 11 11 11
output:
12
result:
ok answer is '12'
Test #3:
score: 0
Accepted
time: 1479ms
memory: 10844kb
input:
100000 89648823509660 921733427 402270498 51157221 585477094 435728758 913951087 580580944 557082810 585086423 837912728 799129405 867009344 751591136 714946046 464999915 256043168 416678301 183246216 569365122 479031618 435168577 31068363 903791719 497652990 960987871 223120213 395437892 112869678 ...
output:
200414
result:
ok answer is '200414'
Test #4:
score: 0
Accepted
time: 1479ms
memory: 10772kb
input:
99999 3234700062922 394766137 401419056 55997758 205712163 585962152 750591556 245421581 607883471 437707305 758188075 522354844 202404802 307099733 99935245 321784033 643800024 481548024 43007287 404431495 848761213 352455926 541535791 702868758 875691279 485597478 119612707 776231855 48839061 1144...
output:
61505
result:
ok answer is '61505'
Test #5:
score: 0
Accepted
time: 1480ms
memory: 10480kb
input:
99998 86112926227914 869872247 684744959 824877228 56916375 758945367 128605666 283377693 33576989 443651099 153762116 163983342 366835792 816402292 863078123 487517337 884155303 155032070 26565182 354013355 820537114 239071699 443320558 470694592 531705267 151650392 734780493 229014960 750198362 64...
output:
200044
result:
ok answer is '200044'
Test #6:
score: 0
Accepted
time: 1481ms
memory: 10656kb
input:
99997 68088898499161 684762234 212043311 111726077 799475781 502283626 527771716 232335052 250756028 374551362 101885838 831787899 187988661 488853660 347255010 936784303 526572911 618308527 763422946 682461738 114505538 466010668 976944572 410362920 865495559 378529442 962576489 11461567 119627044 ...
output:
200283
result:
ok answer is '200283'
Test #7:
score: 0
Accepted
time: 1477ms
memory: 10308kb
input:
99996 31123987056923 811521298 923167157 268296554 713128986 529005433 6960604 560380182 915744363 677585658 283164493 623069887 93144993 785280453 273822868 519631154 173587478 894173238 309943194 185814329 887390123 613170876 277939354 675988088 550116615 485896461 227037085 722252712 239808335 32...
output:
187400
result:
ok answer is '187400'
Test #8:
score: 0
Accepted
time: 1489ms
memory: 10800kb
input:
99995 91139805919556 450894725 525278995 449553688 598304327 433705782 895456537 123914232 273002894 616667006 697602183 149033912 491949510 15540278 42693327 52691855 294596279 130155839 148350866 694860784 228485201 18083366 140953026 690848775 96198613 412227936 593631893 221843918 735173984 7182...
output:
200713
result:
ok answer is '200713'
Test #9:
score: 0
Accepted
time: 1492ms
memory: 9140kb
input:
99994 67034670830840 553137085 204710139 274056036 240585044 341821631 475856803 284003867 996450703 128779653 736218387 648508219 662402156 480212555 521751686 10550484 533354969 524242405 406277112 783479961 172994737 199250461 82614434 78653410 827438820 475150911 180706899 918964333 220980538 53...
output:
200496
result:
ok answer is '200496'
Test #10:
score: 0
Accepted
time: 1490ms
memory: 10244kb
input:
99993 36781160415837 21578083 789828836 352590898 309342098 763543785 587415144 306693571 54214039 167763504 261699463 99817103 657836578 993145500 697275884 393294550 265277542 968071542 38198769 2701210 354554023 24369285 234491743 909684196 292006814 845478230 703274719 866473713 243970132 130064...
output:
197196
result:
ok answer is '197196'
Test #11:
score: 0
Accepted
time: 1490ms
memory: 10916kb
input:
99992 42191781801868 646131581 9801523 748612444 889119663 683785721 678948237 768920069 118833474 745215515 272130908 344810642 895201366 434228570 635662952 127653217 382524680 986110783 833258657 931235236 568751733 645995951 724427051 854173860 829495299 66828956 847687264 298938163 58241456 146...
output:
200518
result:
ok answer is '200518'
Test #12:
score: 0
Accepted
time: 1487ms
memory: 10292kb
input:
99991 25160109426611 944486913 391572327 68258312 76143226 203993453 938609554 473735421 501317936 167189998 236927051 638610803 412688425 765593330 976632225 77302695 866369842 333913678 941748 856949353 763693509 45979026 22106071 31461672 848002799 984292075 41140949 520755596 592587068 516812880...
output:
172360
result:
ok answer is '172360'
Test #13:
score: -100
Time Limit Exceeded
input:
100000 2661708139205 671058566 124672319 183392169 803800261 476253577 492641437 153800244 587660132 201506049 364528343 550963192 174930169 736386476 466746467 183504559 712271981 265455363 484100086 471130757 553825527 141503979 253998808 368050173 140606124 224727988 252991973 215757468 400699813...