QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#161681 | #7118. Closing Time | arbuzick | 51 | 232ms | 572652kb | C++20 | 6.9kb | 2023-09-03 01:21:36 | 2024-04-28 06:50:52 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
constexpr int maxn = 2e5 + 5;
constexpr long long inf = (long long)(1e18) + 7;
vector<pair<int, int>> g[maxn];
long long dist_x[maxn], dist_y[maxn];
int prv[maxn];
vector<int> path;
void dfs(int v, long long* dist) {
for (auto [u, c] : g[v]) {
if (u != prv[v]) {
prv[u] = v;
dist[u] = dist[v] + c;
dfs(u, dist);
}
}
}
void calc_dist(int x, int y) {
prv[x] = x;
dfs(x, dist_x);
prv[y] = y;
dfs(y, dist_y);
int nw = x;
while (nw != y) {
path.push_back(nw);
nw = prv[nw];
}
path.push_back(y);
}
bool used[maxn];
constexpr int maxn2 = 3005;
long long dp[maxn2][maxn2 * 2][4];
long long res[maxn2 * 2], pr_res[maxn2 * 2], suff_res[maxn2][maxn2 * 2];
vector<int> tree[maxn];
int sz[maxn];
void get_tree(int v, int prv, int root) {
for (auto [u, c] : g[v]) {
if (!used[u] && u != prv) {
tree[root].push_back(u);
get_tree(u, v, root);
}
}
}
int max_score(int n, int x, int y, long long k, vector<int> u,
vector<int> v, vector<int> w) {
path.clear();
for (int i = 0; i < n; ++i) {
g[i].clear();
dist_x[i] = dist_y[i] = 0;
used[i] = false;
tree[i].clear();
}
for (int i = 0; i < n - 1; ++i) {
g[u[i]].emplace_back(v[i], w[i]);
g[v[i]].emplace_back(u[i], w[i]);
}
calc_dist(x, y);
int ans = 0;
long long k_old = k;
multiset<long long> ms;
for (int i = 0; i < n; ++i) {
ms.insert(dist_x[i]);
ms.insert(dist_y[i]);
}
while (!ms.empty() && *ms.begin() <= k) {
k -= *ms.begin();
ms.erase(ms.begin());
ans++;
}
if (n > maxn2) {
return ans;
}
for (int i = 0; i < n; ++i) {
for (int cnt = 0; cnt < maxn2 * 2; ++cnt) {
for (int mask = 0; mask < 4; ++mask) {
dp[i][cnt][mask] = inf;
}
}
dp[i][0][0] = 0;
dp[i][1][1] = dist_x[i];
dp[i][1][2] = dist_y[i];
dp[i][2][3] = max(dist_x[i], dist_y[i]);
}
k = k_old;
for (auto v : path) {
used[v] = true;
}
for (auto v : path) {
get_tree(v, v, v);
for (int cnt = 0; cnt <= tree[v].size() * 2; ++cnt) {
for (int mask = 0; mask < 4; ++mask) {
dp[v][cnt][mask] = inf;
}
}
dp[v][0][0] = dp[v][0][1] = dp[v][0][2] = dp[v][0][3] = 0;
if (dist_x[v] <= dist_y[v]) {
vector<long long> vals;
for (auto u : tree[v]) {
vals.push_back(dist_x[u]);
}
sort(vals.begin(), vals.end());
for (int cnt = 0; cnt < (int)tree[v].size(); ++cnt) {
dp[v][cnt + 1][1] = min(dp[v][cnt + 1][1], dp[v][cnt][1] + vals[cnt]);
}
} else {
vector<long long> vals;
for (auto u : tree[v]) {
vals.push_back(dist_y[u]);
}
sort(vals.begin(), vals.end());
for (int cnt = 0; cnt < (int)tree[v].size(); ++cnt) {
dp[v][cnt + 1][2] = min(dp[v][cnt + 1][2], dp[v][cnt][2] + vals[cnt]);
}
}
long long dv = abs(dist_x[v] - dist_y[v]);
for (int cnt = (int)tree[v].size(); cnt >= 0; --cnt) {
for (int cnt_add = cnt; cnt_add >= 0; --cnt_add) {
dp[v][cnt + cnt_add][3] = min(dp[v][cnt + cnt_add][3], min(dp[v][cnt][1], dp[v][cnt][2]) + dv * cnt_add);
}
}
sz[v] = tree[v].size();
// cout << "!" << ' ' << v << ' ' << dp[v][2][0] << ' ' << dp[v][2][1] << ' ' << dp[v][2][2] << ' ' << dp[v][2][3] << endl;
}
pr_res[0] = 0;
for (int i = 1; i <= n * 2; ++i) {
pr_res[i] = inf;
}
suff_res[path.size()][0] = 0;
for (int i = 1; i <= n * 2; ++i) {
suff_res[path.size()][i] = inf;
}
for (int i = (int)path.size() - 1; i >= 0; --i) {
for (int cnt_nw = n * 2; cnt_nw >= 0; --cnt_nw) {
suff_res[i][cnt_nw] = suff_res[i + 1][cnt_nw];
if (suff_res[i + 1][cnt_nw] == inf) {
continue;
}
for (int cnt_add = 0; cnt_add <= sz[path[i]] * 2 && cnt_nw + cnt_add <= n * 2; ++cnt_add) {
suff_res[i][cnt_nw + cnt_add] = min(suff_res[i][cnt_nw + cnt_add], suff_res[i + 1][cnt_nw] + dp[path[i]][cnt_add][2]);
}
}
}
for (int l = 0; l < (int)path.size(); ++l) {
for (int i = 0; i <= n * 2; ++i) {
res[i] = pr_res[i];
}
int add_ans = 0;
long long add_k = 0;
for (int i = 0; i < l; ++i) {
add_ans++;
add_k += dist_x[path[i]];
}
for (int i = l; i < (int)path.size(); ++i) {
add_ans++;
add_k += dist_y[path[i]];
}
for (int r = l + 1; r <= (int)path.size(); ++r) {
for (int i = r - 1; i < r; ++i) {
add_ans++;
add_k -= dist_y[path[i]];
add_k += max(dist_x[path[i]], dist_y[path[i]]);
if (i == r - 1) {
for (int cnt_nw = n * 2; cnt_nw >= 0; --cnt_nw) {
if (res[cnt_nw] == inf) {
continue;
}
for (int cnt_add = 0; cnt_add <= sz[path[i]] * 2 && cnt_nw + cnt_add <= n * 2; ++cnt_add) {
res[cnt_nw + cnt_add] = min(res[cnt_nw + cnt_add], res[cnt_nw] + dp[path[i]][cnt_add][3]);
}
}
}
}
while (true) {
bool change = false;
if (add_k > k) {
break;
}
if (add_ans > ans) {
ans = add_ans;
}
for (int cnt = 0; cnt <= n * 2; ++cnt) {
while (ans < n * 2) {
if (res[cnt] + add_k + suff_res[r][ans + 1 - cnt - add_ans] <= k) {
change = true;
ans++;
} else {
break;
}
}
}
if (!change) {
break;
}
}
}
for (int cnt_nw = n * 2; cnt_nw >= 0; --cnt_nw) {
if (pr_res[cnt_nw] == inf) {
continue;
}
for (int cnt_add = 0; cnt_add <= sz[path[l]] * 2 && cnt_nw + cnt_add <= n * 2; ++cnt_add) {
pr_res[cnt_nw + cnt_add] = min(pr_res[cnt_nw + cnt_add], pr_res[cnt_nw] + dp[path[l]][cnt_add][1]);
}
}
}
return ans;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 0
Time Limit Exceeded
Test #1:
score: 8
Accepted
time: 211ms
memory: 48488kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 200000 31011 61157 8517583098 31011 129396 964383 1655 129396 331139 1655 191487 566483 110385 191487 865248 43212 110385 542661 43212 81682 13766 81682 91774 546589 91774 124706 780638 124706 175650 118706 10421 175650 615314 10421 151953 436270 140430 151...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 451
result:
ok
Test #2:
score: 8
Accepted
time: 232ms
memory: 54364kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 200000 97133 170892 35489415917 114511 170892 730058 34783 114511 435023 34783 47301 562314 47301 162600 457629 44856 162600 365133 44856 133801 83016 117539 133801 124222 117539 128719 199821 77871 128719 703141 77871 133155 624331 7211 133155 138691 7211 ...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 650
result:
ok
Test #3:
score: 0
Time Limit Exceeded
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 200 1000 611 992 5736784 504 611 954658 504 936 219278 502 936 632439 393 502 177662 267 393 570266 267 291 941365 291 310 168052 310 765 253098 635 765 724932 274 635 842125 274 799 848645 39 799 433118 39 940 705598 553 940 564063 553 960 69665 917 960 6904...
output:
result:
Subtask #2:
score: 9
Accepted
Test #4:
score: 9
Accepted
time: 0ms
memory: 20168kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 50 23 25 382806473 0 1 375710 1 2 898637 2 3 10402 3 4 536577 4 5 385023 5 6 71075 6 7 543368 7 8 301497 8 9 174394 9 10 711312 10 11 923006 11 12 675532 12 13 838667 13 14 565729 14 15 979816 15 16 862618 16 17 576015 17 18 177751 18 19 306989 19 20 881492...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 96
result:
ok
Test #5:
score: 9
Accepted
time: 0ms
memory: 18184kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 47 20 22 25669694 0 1 291237 1 2 851987 2 3 421247 3 4 962919 4 5 643085 5 6 224951 6 7 756890 7 8 147295 8 9 625823 9 10 736374 10 11 290526 11 12 335466 12 13 539086 13 14 957449 14 15 423408 15 16 932444 16 17 356032 17 18 307118 18 19 94279 19 20 989546...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 26
result:
ok
Test #6:
score: 9
Accepted
time: 0ms
memory: 20232kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 46 6 34 355277954 0 1 574359 1 2 58362 2 3 778155 3 4 538832 4 5 128903 5 6 79774 6 7 715282 7 8 259924 8 9 640303 9 10 361135 10 11 506866 11 12 527045 12 13 946672 13 14 620381 14 15 701743 15 16 766266 16 17 524732 17 18 340089 18 19 630172 19 20 357712 ...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 74
result:
ok
Test #7:
score: 9
Accepted
time: 5ms
memory: 20516kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 45 14 44 70669 0 1 266130 1 2 372315 2 3 965349 3 4 119493 4 5 190522 5 6 506822 6 7 45330 7 8 423189 8 9 748532 9 10 653554 10 11 102552 11 12 90431 12 13 843259 13 14 422626 14 15 35334 15 16 1 16 17 1 17 18 1 18 19 1 19 20 1 20 21 1 21 22 1 22 23 1 23 24...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 4
result:
ok
Test #8:
score: 9
Accepted
time: 0ms
memory: 22232kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 50 0 49 332340134 0 1 987193 1 2 950856 2 3 893737 3 4 870689 4 5 810192 5 6 790242 6 7 744052 7 8 714922 8 9 677074 9 10 630082 10 11 599644 11 12 528415 12 13 491648 13 14 479486 14 15 439182 15 16 371085 16 17 357776 17 18 308161 18 19 254481 19 20 20430...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 44
result:
ok
Test #9:
score: 9
Accepted
time: 0ms
memory: 22556kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 50 0 49 329827838 0 1 972981 1 2 953594 2 3 908629 3 4 849675 4 5 808354 5 6 782643 6 7 759387 7 8 698618 8 9 650896 9 10 639153 10 11 591828 11 12 532588 12 13 503214 13 14 447660 14 15 403224 15 16 380834 16 17 327127 17 18 300115 18 19 244025 19 20 23362...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 44
result:
ok
Test #10:
score: 9
Accepted
time: 0ms
memory: 12312kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 3 0 1 1 0 1 1 1 2 1
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 3
result:
ok
Test #11:
score: 9
Accepted
time: 0ms
memory: 16416kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 20 8 9 31897732 0 1 428932 1 2 103619 2 3 805647 3 4 691922 4 5 320369 5 6 755877 6 7 701672 7 8 426711 8 9 507102 9 10 492732 10 11 68466 11 12 317311 12 13 37666 13 14 499673 14 15 502226 15 16 753200 16 17 523387 17 18 904778 18 19 695859
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 30
result:
ok
Test #12:
score: 9
Accepted
time: 0ms
memory: 14072kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 20 15 16 25160185 0 1 193268 1 2 139314 2 3 193167 3 4 446469 4 5 793626 5 6 502774 6 7 598587 7 8 69975 8 9 499282 9 10 943594 10 11 804459 11 12 536095 12 13 578060 13 14 142523 14 15 364845 15 16 181397 16 17 64327 17 18 224827 18 19 439557
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 26
result:
ok
Test #13:
score: 9
Accepted
time: 0ms
memory: 16120kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 20 0 19 77846543 0 1 603320 1 2 433257 2 3 572719 3 4 340716 4 5 549198 5 6 383420 6 7 50703 7 8 720210 8 9 304217 9 10 162280 10 11 68594 11 12 401595 12 13 446738 13 14 920882 14 15 494739 15 16 616729 16 17 874820 17 18 269830 18 19 53532
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 34
result:
ok
Test #14:
score: 9
Accepted
time: 0ms
memory: 14068kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 19 2 17 6692 0 1 748749 1 2 369010 2 3 3351 3 4 1 4 5 1 5 6 1 6 7 1 7 8 1 8 9 1 9 10 1 10 11 1 11 12 1 12 13 1 13 14 1 14 15 1 15 16 1 16 17 3346 17 18 11355
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 3
result:
ok
Subtask #3:
score: 12
Accepted
Dependency #2:
100%
Accepted
Test #15:
score: 12
Accepted
time: 7ms
memory: 14368kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 25 20 9 16 34385 0 1 196 1 2 733 2 3 758 3 4 92 4 5 636 5 6 462 6 7 491 7 8 239 8 9 873 9 10 983 10 11 72 11 12 988 12 13 690 13 14 162 14 15 287 15 16 247 16 17 121 17 18 140 18 19 64 20 9 13 37109 0 1 530 1 2 588 2 3 841 3 4 274 4 5 994 5 6 879 6 7 879 7 8 ...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 25 25 32 30 30 29 27 29 26 34 29 26 28 27 28 25 29 31 25 35 31 29 32 32 32
result:
ok
Test #16:
score: 12
Accepted
time: 0ms
memory: 104312kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 500 370 372 19501231139 0 1 617029 1 2 797198 2 3 612141 3 4 591522 4 5 350816 5 6 688732 6 7 453281 7 8 832047 8 9 259836 9 10 18218 10 11 771848 11 12 559096 12 13 175229 13 14 52243 14 15 644076 15 16 971271 16 17 808287 17 18 369695 18 19 213453 19 20 4...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 771
result:
ok
Test #17:
score: 12
Accepted
time: 4ms
memory: 96152kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 457 25 26 23461573 0 1 966726 1 2 347411 2 3 485905 3 4 803836 4 5 621204 5 6 767483 6 7 853669 7 8 510772 8 9 966639 9 10 221347 10 11 334454 11 12 553189 12 13 435896 13 14 294128 14 15 68783 15 16 492900 16 17 272820 17 18 566713 18 19 958845 19 20 28815...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 23
result:
ok
Test #18:
score: 12
Accepted
time: 114ms
memory: 114540kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 479 90 404 53062927890 0 1 698391 1 2 854901 2 3 299918 3 4 209753 4 5 125978 5 6 520489 6 7 823919 7 8 421785 8 9 57291 9 10 69394 10 11 44699 11 12 238062 12 13 272509 13 14 761088 14 15 488160 15 16 342026 16 17 452424 17 18 632018 18 19 387438 19 20 836...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 884
result:
ok
Test #19:
score: 12
Accepted
time: 23ms
memory: 114548kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 498 4 221 105089 0 1 463553 1 2 258066 2 3 685674 3 4 722140 4 5 52711 5 6 1 6 7 1 7 8 1 8 9 1 9 10 1 10 11 1 11 12 1 12 13 1 13 14 1 14 15 1 15 16 1 16 17 1 17 18 1 18 19 1 19 20 1 20 21 1 21 22 1 22 23 1 23 24 1 24 25 1 25 26 1 26 27 1 27 28 1 28 29 1 29 ...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 4
result:
ok
Test #20:
score: 12
Accepted
time: 85ms
memory: 126784kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 500 0 499 31632470564 0 1 997408 1 2 994454 2 3 991903 3 4 985530 4 5 983290 5 6 976711 6 7 974029 7 8 971703 8 9 966164 9 10 960060 10 11 958778 11 12 955381 12 13 951080 13 14 947500 14 15 942224 15 16 937350 16 17 935562 17 18 931918 18 19 924769 19 20 9...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 420
result:
ok
Test #21:
score: 12
Accepted
time: 70ms
memory: 127124kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 500 0 499 30660962655 0 1 998751 1 2 992763 2 3 990711 3 4 984240 4 5 981786 5 6 977311 6 7 972251 7 8 968449 8 9 964070 9 10 961182 10 11 959076 11 12 955656 12 13 950815 13 14 944555 14 15 941311 15 16 939818 16 17 932874 17 18 928498 18 19 927347 19 20 9...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 412
result:
ok
Test #22:
score: 12
Accepted
time: 3ms
memory: 32508kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 100 89 91 1462096533 0 1 639564 1 2 263322 2 3 868637 3 4 907132 4 5 701936 5 6 917697 6 7 934119 7 8 807575 8 9 601671 9 10 703969 10 11 258031 11 12 55044 12 13 582886 13 14 983102 14 15 339533 15 16 15472 16 17 166131 17 18 795004 18 19 139911 19 20 2922...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 173
result:
ok
Test #23:
score: 12
Accepted
time: 6ms
memory: 28428kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 99 6 8 23890628 0 1 571377 1 2 534743 2 3 176083 3 4 349821 4 5 464742 5 6 833949 6 7 635266 7 8 963766 8 9 824768 9 10 619251 10 11 816054 11 12 582962 12 13 24653 13 14 411247 14 15 83520 15 16 285010 16 17 823410 17 18 432273 18 19 701164 19 20 741379 20...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 18
result:
ok
Test #24:
score: 12
Accepted
time: 0ms
memory: 28408kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 91 17 72 1939374049 0 1 35118 1 2 685336 2 3 413418 3 4 979322 4 5 501149 5 6 760662 6 7 759104 7 8 153862 8 9 970666 9 10 51474 10 11 696373 11 12 851934 12 13 667521 13 14 912195 14 15 281874 15 16 525370 16 17 259093 17 18 401204 18 19 408960 19 20 14573...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 171
result:
ok
Test #25:
score: 12
Accepted
time: 3ms
memory: 30472kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 92 4 26 119573 0 1 441559 1 2 282137 2 3 328693 3 4 791088 4 5 59788 5 6 1 6 7 1 7 8 1 8 9 1 9 10 1 10 11 1 11 12 1 12 13 1 13 14 1 14 15 1 15 16 1 16 17 1 17 18 1 18 19 1 19 20 1 20 21 1 21 22 1 22 23 1 23 24 1 24 25 1 25 26 59786 26 27 814959 27 28 250969...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 4
result:
ok
Test #26:
score: 12
Accepted
time: 0ms
memory: 32520kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 100 0 99 1246775789 0 1 984791 1 2 976898 2 3 941834 3 4 936109 4 5 914832 5 6 897530 6 7 873365 7 8 858001 8 9 836532 9 10 804954 10 11 790654 11 12 770728 12 13 741299 13 14 728310 14 15 705679 15 16 685271 16 17 672680 17 18 657701 18 19 624301 19 20 605...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 84
result:
ok
Test #27:
score: 12
Accepted
time: 4ms
memory: 34576kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 100 0 99 1343862634 0 1 983240 1 2 979635 2 3 956181 3 4 922454 4 5 908815 5 6 889339 6 7 860241 7 8 858057 8 9 823141 9 10 814027 10 11 799313 11 12 767645 12 13 757119 13 14 733433 14 15 709785 15 16 683477 16 17 669417 17 18 646073 18 19 633866 19 20 602...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 88
result:
ok
Subtask #4:
score: 0
Time Limit Exceeded
Dependency #3:
100%
Accepted
Test #28:
score: 14
Accepted
time: 27ms
memory: 22260kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 60 50 1 40 432415399 0 1 368374 1 2 617489 2 3 306692 3 4 798376 4 5 793297 5 6 739002 6 7 827272 7 8 36264 8 9 734569 9 10 348508 10 11 330646 11 12 207010 12 13 915258 13 14 860319 14 15 979734 15 16 380786 16 17 247273 17 18 379557 18 19 570364 19 20 88142...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 75 75 75 71 72 75 77 77 75 77 76 72 77 76 80 75 74 74 74 72 79 80 74 76 79 78 76 75 70 75 78 70 70 77 77 75 72 79 80 74 74 77 75 76 77 74 73 70 76 79 73 74 72 70 72 75 77 75 79 73
result:
ok
Test #29:
score: 14
Accepted
time: 43ms
memory: 572652kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 3000 2070 2072 1089598154219 0 1 122799 1 2 916338 2 3 195082 3 4 407254 4 5 870644 5 6 481623 6 7 981840 7 8 866223 8 9 620294 9 10 769645 10 11 402571 11 12 139469 12 13 712968 13 14 922546 14 15 258282 15 16 396994 16 17 976517 17 18 236766 18 19 643813 ...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 5595
result:
ok
Test #30:
score: 14
Accepted
time: 40ms
memory: 534972kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 2788 1953 1954 23715317 0 1 128657 1 2 425890 2 3 493866 3 4 293698 4 5 320364 5 6 454095 6 7 554620 7 8 993194 8 9 916966 9 10 967007 10 11 259469 11 12 232222 12 13 735660 13 14 792789 14 15 243400 15 16 699046 16 17 819444 17 18 831242 18 19 999744 19 20...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 26
result:
ok
Test #31:
score: 0
Time Limit Exceeded
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 2808 2 2807 2639466957435 0 1 502306 1 2 406185 2 3 189549 3 4 258275 4 5 579629 5 6 609120 6 7 110030 7 8 526094 8 9 798960 9 10 580118 10 11 354523 11 12 266260 12 13 57024 13 14 764532 14 15 2984 15 16 15589 16 17 433020 17 18 369341 18 19 192624 19 20 4...
output:
result:
Subtask #5:
score: 9
Accepted
Test #36:
score: 9
Accepted
time: 2ms
memory: 9976kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 4 0 1 9 0 2 2 1 2 3 2 3 3
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 6
result:
ok
Test #37:
score: 9
Accepted
time: 2ms
memory: 10268kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 4 0 1 8 0 2 2 1 2 3 2 3 100
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 5
result:
ok
Test #38:
score: 9
Accepted
time: 2ms
memory: 12032kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 8 0 4 84 0 1 1 1 2 29 2 3 29 3 4 1 4 5 20 2 6 20 3 7 1
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 9
result:
ok
Test #39:
score: 9
Accepted
time: 3ms
memory: 12288kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 18 14 15 221112 8 10 15984 3 8 2664 6 10 5328 9 10 13320 5 10 23976 1 10 13320 3 4 5328 3 7 26640 3 11 23976 4 15 23976 6 17 18648 12 17 5328 11 13 13320 0 11 7992 15 16 5328 2 16 5328 13 14 2664
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 14
result:
ok
Test #40:
score: 9
Accepted
time: 0ms
memory: 14364kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 19 3 9 11232111 13 14 174955 0 13 69982 10 14 209946 14 15 209946 12 14 104973 0 11 314919 0 3 314919 0 7 139964 5 10 209946 10 16 69982 4 10 104973 9 11 279928 9 17 349910 1 4 104973 3 18 209946 6 18 174955 7 8 314919 2 7 104973
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 28
result:
ok
Test #41:
score: 9
Accepted
time: 0ms
memory: 12288kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 15 5 7 155966 1 4 964448 5 11 996819 9 10 330180 5 6 987448 11 12 704605 0 5 155967 8 14 596631 10 11 923917 0 14 560902 4 13 49411 1 7 856694 1 12 755799 2 14 488208 3 13 990480
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 2
result:
ok
Test #42:
score: 9
Accepted
time: 0ms
memory: 14080kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 20 4 7 40726445 15 18 841797 9 16 909512 0 7 39919 8 19 78725 6 17 661904 7 14 426400 17 18 664669 7 13 917960 4 14 821652 4 11 274656 1 12 937782 10 19 129031 12 13 504353 5 11 502915 3 8 264525 2 19 358409 12 18 578659 16 19 696491 3 17 175157
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 30
result:
ok
Test #43:
score: 9
Accepted
time: 0ms
memory: 14068kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 19 1 8 758761123780644886 3 18 947982 12 13 415218 3 15 890432 11 17 808801 2 8 726510 7 12 752493 8 17 328133 6 7 465830 8 14 126540 9 18 443041 1 7 605214 4 11 243452 9 10 106626 3 7 498126 1 4 39081 0 2 861168 5 15 69635 3 16 223395
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 38
result:
ok
Test #44:
score: 9
Accepted
time: 0ms
memory: 16152kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 18 4 10 8410500 14 16 912609 2 8 546082 2 12 129063 1 17 454917 15 17 85372 1 11 862697 4 11 428830 7 9 860609 8 10 119165 6 11 143393 14 17 789886 13 15 216341 4 5 56300 12 13 718046 0 7 354300 9 15 142154 1 3 310843
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 11
result:
ok
Test #45:
score: 9
Accepted
time: 0ms
memory: 12312kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 18 14 15 23103649 0 6 382587 2 4 23201 2 3 58517 0 10 982598 0 17 283539 13 14 944945 4 6 576463 8 14 941541 7 16 566937 1 11 185982 3 9 360540 1 5 441702 4 16 808047 3 14 154737 3 15 344378 9 11 631318 7 12 552451
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 36
result:
ok
Test #46:
score: 9
Accepted
time: 0ms
memory: 14036kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 18 7 13 25604 13 17 12802 5 14 39262 6 8 774165 2 11 834406 5 6 1 0 16 432886 3 6 1 2 14 272481 5 12 817066 4 9 40750 15 17 889075 1 7 12804 4 16 406687 5 17 1 3 10 875945 0 1 525803 1 3 1
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 3
result:
ok
Test #47:
score: 9
Accepted
time: 0ms
memory: 14068kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 19 0 8 951764 0 1 4 1 2 4 2 3 4 3 4 307858 4 5 307858 5 6 4 6 7 4 7 8 4 4 9 121363 7 10 4 8 11 214606 5 12 999998 6 13 1000000 1 14 999995 10 15 999997 1 16 999994 13 17 999996 3 18 999991
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 13
result:
ok
Test #48:
score: 9
Accepted
time: 0ms
memory: 16172kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 20 0 8 274829 0 1 2 1 2 2 2 3 2 3 4 2 4 5 2 5 6 2 6 7 2 7 8 2 4 9 548538 7 10 2 8 11 274686 6 12 999999 0 13 999995 6 14 999992 9 15 1000000 0 16 999997 9 17 999996 3 18 999998 0 19 999999
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 21
result:
ok
Test #49:
score: 9
Accepted
time: 3ms
memory: 14360kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 18 6 13 58800010 7 11 555657 5 9 283104 0 16 323027 5 11 296013 9 15 584423 1 12 410839 7 13 314886 3 14 890353 4 12 174300 3 12 791983 2 5 216145 4 17 259612 3 16 732206 10 11 976379 8 16 650154 4 9 76441 6 8 589585
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 35
result:
ok
Test #50:
score: 9
Accepted
time: 3ms
memory: 16180kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 18 5 10 24497819 9 15 154130 7 11 597308 2 11 617436 0 13 517318 3 16 400080 1 5 908978 1 8 181237 4 7 84199 3 6 758216 6 14 32279 11 17 498893 10 12 629338 2 15 180470 10 17 803430 13 16 226223 8 11 134253 4 13 618500
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 26
result:
ok
Test #51:
score: 9
Accepted
time: 3ms
memory: 14148kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 20 13 17 8319375 13 14 4930 14 18 19720 6 18 104023 1 15 9367 1 19 37961 10 19 1479 14 17 90219 1 11 41905 8 17 986 2 17 4437 8 12 3451 7 12 1479 12 16 3451 3 11 4930 3 5 3944 3 4 4930 0 4 3944 6 15 473280 9 15 4437
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 39
result:
ok
Test #52:
score: 9
Accepted
time: 0ms
memory: 14148kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 20 6 9 7859406 6 10 3451 4 10 125222 4 7 42891 5 8 17748 3 5 34510 1 3 4930 9 10 69020 5 12 78880 9 11 986 11 16 1972 2 12 1972 0 2 493 0 19 986 18 19 2958 8 15 77894 14 15 77894 13 14 77894 14 17 2958 7 13 77894
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 39
result:
ok
Test #53:
score: 9
Accepted
time: 0ms
memory: 12036kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 18 9 14 2009 9 17 245 11 17 549633 10 11 419146 10 13 294 0 13 675465 0 4 743232 4 15 245 14 17 147 3 17 490 2 17 392 5 14 294 6 14 98 3 16 49 0 7 294 1 7 343 7 8 98 7 12 98
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 10
result:
ok
Subtask #6:
score: 11
Accepted
Dependency #2:
100%
Accepted
Dependency #5:
100%
Accepted
Test #54:
score: 11
Accepted
time: 3ms
memory: 14380kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 5 18 1 13 527703 9 16 351802 9 14 879505 1 9 175901 8 9 879505 9 13 175901 3 9 703604 6 9 175901 1 10 175901 8 17 527703 8 12 703604 5 8 351802 4 17 351802 4 15 175901 3 11 351802 2 6 175901 7 12 175901 0 12 703604 18 4 6 4472320 7 14 279520 0 14 698800 4 14 ...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 6 19 24 22 18
result:
ok
Test #55:
score: 11
Accepted
time: 4ms
memory: 18180kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 2 44 16 42 39005566 31 34 546807 28 31 182269 24 31 546807 1 31 729076 31 37 546807 10 31 729076 11 34 182269 6 34 546807 8 34 911345 27 34 182269 21 34 182269 28 43 182269 0 28 364538 11 33 182269 11 13 546807 11 32 729076 6 25 364538 6 23 911345 3 6 729076 ...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 41 41
result:
ok
Test #56:
score: 11
Accepted
time: 0ms
memory: 28484kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 100 32 48 845106325 6 47 185285 2 78 836794 33 48 295664 6 21 253358 35 72 880588 11 44 184179 34 64 928825 2 63 261345 14 86 699387 3 31 31794 36 94 747327 37 78 994837 32 86 948027 3 40 331681 73 94 648883 52 93 958759 1 46 4887 84 90 404000 4 17 709961 6...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 194
result:
ok
Test #57:
score: 11
Accepted
time: 0ms
memory: 28728kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 96 84 89 322172170266789279 59 67 633758 35 83 103776 62 69 201021 12 83 457669 23 31 16415 58 75 544975 57 82 25599 5 63 170193 4 69 298611 50 69 17985 40 75 42493 25 58 52116 15 37 664001 13 25 71685 40 77 752336 92 94 251061 19 51 853794 52 89 232557 15 ...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 192
result:
ok
Test #58:
score: 11
Accepted
time: 3ms
memory: 28412kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 100 16 37 23376956 60 61 405135 2 6 849031 32 88 456203 21 81 225578 76 87 645409 18 50 63591 18 49 189594 65 74 447036 23 48 286500 54 70 916023 64 68 782659 27 96 477944 13 96 801589 11 66 960926 17 37 589735 3 92 632529 7 80 663437 29 46 186860 26 39 832...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 24
result:
ok
Test #59:
score: 11
Accepted
time: 3ms
memory: 28396kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 96 46 87 72555 60 79 835730 8 20 117864 59 68 373812 6 22 371896 24 77 36342 48 85 1 3 40 798192 71 95 164580 15 63 811951 9 76 786454 59 91 654409 13 48 1 33 65 314024 50 60 312727 70 74 1 40 70 76777 7 21 777665 12 30 731652 41 61 993949 30 93 193466 16 2...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 4
result:
ok
Test #60:
score: 11
Accepted
time: 8ms
memory: 32596kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 93 0 84 971784 0 1 4 1 2 4 2 3 4 3 4 4 4 5 4 5 6 4 6 7 4 7 8 4 8 9 4 9 10 4 10 11 4 11 12 4 12 13 4 13 14 4 14 15 4 15 16 4 16 17 4 17 18 4 18 19 4 19 20 4 20 21 4 21 22 4 22 23 4 23 24 4 24 25 4 25 26 4 26 27 4 27 28 4 28 29 4 29 30 4 30 31 4 31 32 4 32 33...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 90
result:
ok
Test #61:
score: 11
Accepted
time: 0ms
memory: 26376kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 96 0 16 264179 0 1 2 1 2 2 2 3 2 3 4 2 4 5 2 5 6 2 6 7 2 7 8 2 8 9 2 9 10 2 10 11 2 11 12 2 12 13 2 13 14 2 14 15 2 15 16 2 8 17 526780 15 18 2 16 19 263699 16 20 1000000 7 21 999990 10 22 999995 14 23 999997 15 24 999991 3 25 999990 19 26 999994 7 27 99999...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 38
result:
ok
Test #62:
score: 11
Accepted
time: 3ms
memory: 30476kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 100 49 75 47947294 0 29 755378 12 69 849156 70 80 359155 2 91 457786 11 75 458243 82 98 508707 71 95 309547 29 91 668852 53 83 145865 5 86 825865 52 88 478712 13 60 824594 4 72 598862 9 92 2859 48 50 892094 15 73 429450 8 61 541918 54 79 163345 34 62 518852...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 26
result:
ok
Test #63:
score: 11
Accepted
time: 0ms
memory: 30724kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 98 59 64 225465811 49 82 212274 9 34 635323 6 8 116156 77 91 337118 16 86 870693 43 66 92662 25 95 969926 25 34 73072 54 85 22934 10 68 124707 17 75 700205 79 88 881772 31 52 334004 82 87 744234 54 63 31596 30 72 937619 22 88 424855 76 92 389233 86 96 64454...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 93
result:
ok
Test #64:
score: 11
Accepted
time: 0ms
memory: 30728kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 100 17 85 135644282 53 69 515082 4 13 65846 73 97 261373 47 49 111582 43 49 197806 12 59 583967 58 92 470380 18 70 297392 9 36 115677 87 97 507575 31 83 984667 21 85 832117 71 80 294632 62 84 479439 0 83 941584 89 97 18426 16 87 231642 1 52 78337 59 66 2581...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 88
result:
ok
Test #65:
score: 11
Accepted
time: 0ms
memory: 28416kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 86 50 75 88037663 23 50 441 23 69 968436 10 69 593880 10 20 343 17 20 513765 17 22 375536 3 22 98 23 75 490 23 82 98 23 80 392 23 26 147 58 75 490 75 79 196 75 76 441 24 58 441 15 58 98 58 78 196 12 58 294 58 62 392 24 53 490 24 66 490 14 24 196 24 33 490 2...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 171
result:
ok
Test #66:
score: 11
Accepted
time: 0ms
memory: 20152kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 2 56 41 49 27048 2 41 490 2 15 950257 15 24 857990 1 24 49 1 37 216237 23 37 933842 23 45 49 2 49 441 2 52 98 2 20 490 2 35 245 22 49 245 8 49 245 51 52 49 38 52 441 17 52 392 47 51 343 38 50 98 19 38 294 12 20 49 25 50 245 6 25 196 7 25 294 25 54 98 4 6 147 ...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 51 14
result:
ok
Test #67:
score: 11
Accepted
time: 2ms
memory: 18228kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 5 16 1 15 3528 13 15 343 10 13 516754 10 11 860685 3 11 147 3 14 238189 7 14 399644 7 8 98 1 13 392 9 13 294 1 4 441 5 9 98 5 12 441 2 14 196 2 6 147 0 2 392 25 11 24 10578301 11 15 3451 3 15 144449 3 8 65569 9 19 32538 19 20 28101 12 20 3944 15 24 90712 6 19...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 11 49 49 8 29
result:
ok
Subtask #7:
score: 10
Accepted
Dependency #3:
100%
Accepted
Dependency #6:
100%
Accepted
Test #68:
score: 10
Accepted
time: 3ms
memory: 16128kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 18 27 12 16 5642730 5 26 188091 22 26 564273 5 18 564273 2 5 376182 5 24 752364 2 15 188091 2 17 564273 2 21 376182 2 19 752364 2 20 376182 12 22 752364 15 23 376182 8 15 188091 0 15 940455 6 17 188091 10 12 940455 9 12 188091 1 10 188091 10 16 940455 1 7 564...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 12 57 41 48 23 8 13 29 39 42 25 40 6 15 34 18 40 41
result:
ok
Test #69:
score: 10
Accepted
time: 8ms
memory: 28512kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 6 91 20 51 2887570 33 75 34790 51 75 139160 28 75 34790 59 75 34790 64 75 69580 23 75 104370 24 33 69580 33 41 69580 2 33 104370 33 65 173950 33 49 69580 29 51 139160 51 83 139160 4 28 104370 28 34 69580 27 28 173950 4 79 34790 4 55 173950 22 29 139160 29 50 ...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 19 130 130 139 91 46
result:
ok
Test #70:
score: 10
Accepted
time: 11ms
memory: 32608kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 5 100 15 64 1404484469 0 1 128802 1 2 188278 2 3 342236 3 4 861870 4 5 180842 5 6 582605 6 7 141745 7 8 321094 8 9 609430 9 10 562026 10 11 101124 11 12 786046 12 13 249739 13 14 914663 14 15 631973 15 16 722690 16 17 90453 17 18 795664 18 19 119337 19 20 767...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 153 155 145 148 153
result:
ok
Test #71:
score: 10
Accepted
time: 7ms
memory: 40788kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 3 150 3 12 30376497 12 115 602904 115 124 105 32 124 502 32 57 525 57 99 559 30 99 785 30 125 171 38 125 902 38 50 351 50 105 510 9 105 717 9 18 928 18 103 585 103 116 521 78 116 161 78 114 640 49 114 282 42 49 602 42 45 863 5 45 268 5 131 525 129 131 807 37 ...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 73 202 133
result:
ok
Test #72:
score: 10
Accepted
time: 11ms
memory: 36924kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 3 150 105 109 630789823 105 126 936140 87 126 132454 72 87 684806 19 72 207062 19 143 980263 63 143 36108 21 63 912987 21 97 87574 36 97 312388 36 141 398392 141 148 17037 102 148 280285 86 102 900589 26 86 553319 26 132 655689 76 132 549735 76 82 874294 82 1...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 166 172 198
result:
ok
Test #73:
score: 10
Accepted
time: 7ms
memory: 104280kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 500 61 268 3667362589 129 135 49620 70 163 189135 232 398 20267 89 232 814364 32 474 450400 204 478 94331 56 489 237753 93 248 523758 17 481 401699 78 175 399714 32 328 92575 67 343 53349 250 490 128458 77 159 499846 301 458 83015 234 372 426184 71 325 3573...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 915
result:
ok
Test #74:
score: 10
Accepted
time: 0ms
memory: 98128kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 466 186 219 3810726362927956 177 459 216260 124 234 154104 228 270 676206 149 448 666759 214 415 203180 179 431 631085 8 429 441821 100 343 363315 73 102 124037 130 279 498180 186 438 592110 17 116 495015 51 155 134328 191 410 999897 89 115 36164 11 412 632...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 932
result:
ok
Test #75:
score: 10
Accepted
time: 15ms
memory: 100244kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 453 305 432 857455410 165 433 941284 68 165 359250 43 315 813815 106 260 698478 238 406 653545 172 280 378593 99 292 668443 95 355 704616 13 433 862478 91 116 619562 95 229 823896 40 451 766781 15 271 45761 131 306 358545 52 166 791357 277 342 339197 16 293...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 164
result:
ok
Test #76:
score: 10
Accepted
time: 4ms
memory: 98424kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 469 389 418 23489121 221 287 426673 254 360 986279 185 423 68483 57 367 840556 59 256 760209 388 433 80433 228 314 722856 28 79 871729 132 375 564433 66 188 241121 291 455 863787 193 202 401105 139 361 611557 260 282 172859 120 241 49302 128 150 110124 302 ...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 31
result:
ok
Test #77:
score: 10
Accepted
time: 3ms
memory: 102224kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 496 188 220 135237 341 371 586387 122 215 87984 63 354 433035 256 484 766624 45 483 812628 232 257 257839 24 432 145099 160 401 793259 43 355 636734 66 213 636522 180 425 723043 2 453 339082 94 266 472353 108 297 266925 17 126 97463 48 200 689855 185 337 36...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 4
result:
ok
Test #78:
score: 10
Accepted
time: 56ms
memory: 116880kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 454 0 416 981050 0 1 1 1 2 1 2 3 1 3 4 1 4 5 1 5 6 1 6 7 1 7 8 1 8 9 1 9 10 1 10 11 1 11 12 1 12 13 1 13 14 1 14 15 1 15 16 1 16 17 1 17 18 1 18 19 1 19 20 1 20 21 1 21 22 1 22 23 1 23 24 1 24 25 1 25 26 1 26 27 1 27 28 1 28 29 1 29 30 1 30 31 1 31 32 1 32 ...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 422
result:
ok
Test #79:
score: 10
Accepted
time: 176ms
memory: 122812kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 496 0 388 529180 0 1 2 1 2 2 2 3 2 3 4 2 4 5 2 5 6 2 6 7 2 7 8 2 8 9 2 9 10 2 10 11 2 11 12 2 12 13 2 13 14 2 14 15 2 15 16 2 16 17 2 17 18 2 18 19 2 19 20 2 20 21 2 21 22 2 22 23 2 23 24 2 24 25 2 25 26 2 26 27 2 27 28 2 28 29 2 29 30 2 30 31 2 31 32 2 32 ...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 782
result:
ok
Test #80:
score: 10
Accepted
time: 16ms
memory: 104288kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 479 125 447 1424607405 56 138 910494 18 388 75519 131 200 963045 241 478 513812 325 333 602142 274 418 162456 325 393 932727 231 441 48291 78 295 64695 317 445 669764 355 476 197443 17 305 357141 12 383 699964 188 232 533225 38 210 496326 316 319 440930 81 ...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 220
result:
ok
Test #81:
score: 10
Accepted
time: 24ms
memory: 108388kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 474 112 251 1400212114 6 25 418373 114 191 861244 6 78 908890 385 449 962430 306 322 572803 88 97 368762 21 87 995910 147 430 241909 336 416 362214 281 439 522899 133 381 330701 217 337 258062 53 216 546070 49 425 684817 80 461 937780 444 464 661943 211 395...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 177
result:
ok
Test #82:
score: 10
Accepted
time: 8ms
memory: 102228kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 1 484 66 243 899235688 68 382 730423 13 152 321760 354 405 165850 215 280 260695 206 207 467848 122 199 8420 131 473 389043 237 274 844418 31 59 16263 4 324 28375 151 315 630448 191 322 909510 180 289 7107 43 171 653553 479 482 458826 5 451 722382 95 370 7912...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 294
result:
ok
Test #83:
score: 10
Accepted
time: 3ms
memory: 83860kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 3 390 214 317 132843361 3 214 490 3 373 138915 7 373 386904 7 341 98 124 341 360003 124 340 675318 302 340 196 3 317 490 3 20 196 317 330 294 57 317 490 72 317 392 152 330 245 242 330 343 287 330 98 252 330 490 268 330 343 152 361 98 13 152 98 34 152 196 81 1...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 779 131 85
result:
ok
Test #84:
score: 10
Accepted
time: 4ms
memory: 88140kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 3 412 123 248 100842 38 248 441 27 38 479563 27 214 182672 214 226 196 170 226 158564 170 312 281946 312 403 392 38 123 343 38 238 392 38 331 392 36 38 196 38 157 294 38 361 294 38 75 392 5 38 196 38 155 441 123 358 98 89 123 392 123 301 343 123 187 49 123 38...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 175 10 11
result:
ok
Test #85:
score: 10
Accepted
time: 6ms
memory: 28660kb
input:
cc61ad56a4797fb3f5c9529f73ce6fcedd85669b 7 74 21 70 22148 22 70 196 22 32 910518 3 32 357602 3 66 245 53 66 237454 53 55 525672 55 59 294 21 22 392 22 36 147 22 34 343 11 22 147 22 40 245 15 22 343 22 67 98 20 21 343 21 50 49 21 62 98 14 21 441 36 46 490 36 71 245 34 54 294 34 44 490 49 54 49 11 38 ...
output:
081ce3c351cbf526b37954b9ad30f2b531a7585c OK 62 141 141 43 199 29 39
result:
ok
Subtask #8:
score: 0
Skipped
Dependency #4:
0%
Subtask #9:
score: 0
Skipped
Dependency #1:
0%