QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#561612 | #9238. Tree | bulijiojiodibuliduo# | 41 | 159ms | 46208kb | C++17 | 2.6kb | 2024-09-13 01:38:04 | 2024-09-13 01:38:04 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define rep(i,a,n) for (int i=a;i<n;i++)
#define per(i,a,n) for (int i=n-1;i>=a;i--)
#define pb push_back
#define eb emplace_back
#define mp make_pair
#define all(x) (x).begin(),(x).end()
#define fi first
#define se second
#define SZ(x) ((int)(x).size())
typedef vector<int> VI;
typedef basic_string<int> BI;
typedef long long ll;
typedef pair<int,int> PII;
typedef double db;
mt19937 mrand(random_device{}());
const ll mod=1000000007;
int rnd(int x) { return mrand() % x;}
ll powmod(ll a,ll b) {ll res=1;a%=mod; assert(b>=0); for(;b;b>>=1){if(b&1)res=res*a%mod;a=a*a%mod;}return res;}
ll gcd(ll a,ll b) { return b?gcd(b,a%b):a;}
// head
#ifdef ONLINE_JUDGE
#include "tree.h"
#endif
const int N=201000;
int n,lef;
vector<int> p, c;
VI son[N];
map<ll,ll> dp[N];
ll pr[N],ms[N],pl[N];
void init(std::vector<int> P, std::vector<int> W) {
p = P;
c = W;
n = (int)p.size();
rep(i,1,n) son[p[i]].pb(i);
}
long long query(int L, int R) {
ll ans=0;
function<void(int)> dfs=[&](int u) {
dp[u].clear();
pl[u]=pr[u]=0;
if (son[u].empty()) {
pl[u]=L;
pr[u]=L;
ans+=(ll)L*c[u];
return;
}
for (auto v:son[u]) {
dfs(v);
pl[u]+=pl[v];
pr[u]+=pr[v];
ms[u]+=ms[v];
if (SZ(dp[v])>SZ(dp[u])) dp[u].swap(dp[v]);
for (auto [key,val]:dp[v]) dp[u][key]+=val;
}
while (!dp[u].empty()&&prev(dp[u].end())->fi>=c[u]) {
pl[u]+=prev(dp[u].end())->se;
dp[u].erase(prev(dp[u].end()));
}
dp[u][c[u]]+=pl[u]-L; pl[u]=L;
while (pr[u]>R) {
ll d=min(pr[u]-R,dp[u].begin()->se);
pr[u]-=d;
ans+=d*dp[u].begin()->fi;
if (dp[u].begin()->se==d) dp[u].erase(dp[u].begin());
else dp[u].begin()->se-=d;
}
//printf("!! u %d pl %lld pr %lld ms %lld\n",u,pl[u],pr[u],ms[u]);
};
dfs(0);
return ans;
}
#ifndef ONLINE_JUDGE
#include <cassert>
#include <cstdio>
int main() {
int N;
assert(1 == scanf("%d", &N));
std::vector<int> P(N);
P[0] = -1;
for (int i = 1; i < N; i++)
assert(1 == scanf("%d", &P[i]));
std::vector<int> W(N);
for (int i = 0; i < N; i++)
assert(1 == scanf("%d", &W[i]));
int Q;
assert(1 == scanf("%d", &Q));
std::vector<int> L(Q), R(Q);
for (int j = 0; j < Q; j++)
assert(2 == scanf("%d%d", &L[j], &R[j]));
fclose(stdin);
init(P, W);
std::vector<long long> A(Q);
for (int j = 0; j < Q; j++)
A[j] = query(L[j], R[j]);
for (int j = 0; j < Q; j++)
printf("%lld\n", A[j]);
fclose(stdout);
return 0;
}
#endif
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 10
Accepted
Test #1:
score: 10
Accepted
time: 113ms
memory: 46060kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 0 2 2 4 5 4 5 8 9 10 9 8 10 14 15 14 15 18 19 20 21 18 22 21 24 24 27 22 27 30 31 31 33 30 19 20 33 38 38 40 41 41 43 44 43 44 47 48 49 50 49 50 53 54 53 48 54 58 58 60 60 62 62 64 64 66 66 67 67 70 71 72 71 72 75 70 75 78 78 80 81 80 81 84 85 86 86 88 89 90...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 682654248246 834059146585 104107877065 626344246917 578222335946 1248276814116 1306128583094 417838861293 365718115496 1302019336262
result:
ok
Test #2:
score: 10
Accepted
time: 107ms
memory: 46208kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 0 2 2 4 5 6 7 7 9 9 11 12 11 5 13 12 6 4 13 20 21 20 21 24 25 25 27 28 27 28 29 32 32 34 35 36 36 37 34 39 41 39 35 37 42 41 42 48 48 50 50 52 52 54 54 56 57 58 58 56 59 59 63 63 65 66 65 57 66 70 70 72 73 73 75 72 75 78 78 80 80 81 83 83 84 81 29 24 84 90 9...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 2412828 1922117 1327147 965330 1085799 1564240 1690944 1688948 2415056 1441542
result:
ok
Test #3:
score: 10
Accepted
time: 93ms
memory: 35880kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 0 0 3 4 5 4 4 5 5 10 10 10 13 13 15 15 15 18 3 5 5 18 23 24 24 25 27 27 27 27 31 32 33 32 33 33 33 38 38 38 41 41 38 32 38 38 41 48 48 50 50 50 53 53 55 55 55 48 55 60 60 55 61 64 64 64 64 53 64 55 64 72 72 72 50 48 72 78 78 80 81 81 81 81 83 86 86 86 86 88 ...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 57510536913265758 13893873797083323 19946610899128 612378945455168 5805050629165603 24375661619556703 36105231950324439 45342443221065693 18169686485050308 12956499749658231
result:
ok
Test #4:
score: 10
Accepted
time: 146ms
memory: 31516kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 1 2 3 4 5 6 7 8 9 9 10 12 13 14 14 13 17 15 19 20 21 21 22 22 25 26 27 27 29 30 30 32 32 34 35 36 37 36 38 40 41 42 43 44 38 36 40 48 49 49 51 52 53 53 52 56 57 55 57 59 61 62 63 64 65 66 63 68 69 69 71 67 73 73 74 76 77 76 76 80 80 82 83 80 75 86 77 88 89 9...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 7643905133299046 28184208216232992 397398112600514 439994136720137 32751552084610538 34770551047442984 2746924426773012 1660650876324804 36635310270169815 52687563609961576
result:
ok
Test #5:
score: 10
Accepted
time: 134ms
memory: 31320kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 1 2 3 4 5 6 7 8 9 8 11 12 13 13 12 14 15 18 19 20 21 22 23 24 23 26 27 28 29 30 30 32 31 34 35 36 35 37 37 40 41 42 43 43 45 43 47 48 47 50 51 50 48 54 55 55 57 58 59 59 61 62 61 60 62 52 67 68 69 70 70 72 73 74 71 74 75 78 78 78 78 58 83 46 61 86 73 88 89 8...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 26872827042939935 49372923666359196 9058883871784635 6777056622183544 1838319902044609 32141218683607317 3983594684931644 57790759896735111 27089846953780734 10261160977025592
result:
ok
Test #6:
score: 10
Accepted
time: 137ms
memory: 31116kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 1 2 3 4 5 6 7 8 8 10 11 11 13 14 15 16 17 18 18 20 21 22 22 24 17 23 21 22 29 29 31 32 33 34 31 33 35 38 38 40 41 42 39 44 45 46 46 48 49 38 51 43 53 53 50 56 45 58 58 60 59 60 63 63 64 66 66 68 65 67 71 66 66 72 75 75 77 78 77 80 76 79 83 83 80 86 87 88 89 ...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 46240945687 75809785349 1427956109 18769152814 10917853217 38913156840 15656876405 40210377091 62339284486 12811886908
result:
ok
Test #7:
score: 10
Accepted
time: 153ms
memory: 31484kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 1 2 3 3 4 6 7 8 9 10 10 12 13 14 11 16 17 18 19 20 21 21 23 24 25 25 27 24 28 30 31 32 28 34 35 36 37 22 29 23 17 31 43 43 45 46 43 48 49 47 51 51 53 46 49 56 57 58 58 60 61 62 57 64 63 66 65 45 69 70 71 72 68 23 75 76 77 73 79 80 81 82 83 84 84 85 87 88 89 ...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 40918849029853209 7833596601568197 5990593014536811 4352190437322498 17295263219976717 47008068426232620 954287740499985 15897745496652069 22735636717009101 8720508161191782
result:
ok
Test #8:
score: 10
Accepted
time: 159ms
memory: 31312kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 1 2 3 4 4 6 7 8 8 9 11 12 7 14 15 15 17 16 17 17 21 22 23 17 20 14 25 28 26 30 30 32 33 31 35 36 33 38 35 40 41 41 30 38 45 31 33 48 49 50 51 33 50 53 55 56 56 58 59 60 59 62 63 64 56 66 66 68 62 60 55 62 59 74 74 76 77 77 32 80 81 82 44 58 85 85 85 88 89 89...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 18332177014668621 48287181796568495 21123963074015684 53693699485878843 2086270347806154 51638060827009153 25332123081029950 1389829310508093 14190661594976877 70996135211589918
result:
ok
Test #9:
score: 10
Accepted
time: 156ms
memory: 31744kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 1 2 3 4 5 5 4 8 9 10 11 8 9 14 15 16 17 18 17 20 21 10 23 23 25 26 26 28 28 19 31 32 33 31 35 36 33 18 39 40 41 42 40 29 45 46 47 46 49 49 47 45 53 53 54 32 57 57 30 60 61 62 61 64 60 27 67 68 68 70 69 72 71 71 7 11 77 78 79 79 81 78 83 84 85 86 87 87 86 90 ...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 27482511519482973 54801483810360485 16427935358969097 18858137547390619 77884374862242783 26106356577065893 6900572582069509 10154611289838451 29452407535664386 51588785737271760
result:
ok
Test #10:
score: 10
Accepted
time: 36ms
memory: 25968kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 76294866873700498 93890907422242820 93434331911152132 74666580729163472 52192075803472304 95086795576987856 59809293897104834 53869016712136914 77675882910684380 89712991728300302
result:
ok
Subtask #2:
score: 13
Accepted
Test #11:
score: 13
Accepted
time: 2ms
memory: 20980kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 2000 0 0 1 1 4 4 6 7 6 7 10 10 12 12 14 15 14 15 18 19 19 21 18 21 24 24 26 27 26 27 30 30 32 32 34 34 36 37 38 39 39 41 37 38 36 41 46 47 48 47 48 51 51 53 54 54 56 56 58 58 60 61 61 63 64 64 66 67 66 67 70 71 72 72 74 75 76 76 75 74 70 77 63 60 77 85 85 87 87 89 89...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 175909322571 633257447922 815909942751 39651169609 1036267874610 610572524261 164360385196 32373687020 128373030516 267765616314
result:
ok
Test #12:
score: 13
Accepted
time: 6ms
memory: 19944kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 2000 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 14 14 18 16 20 21 22 22 20 25 20 27 28 28 30 29 32 29 34 29 35 29 30 26 40 41 42 41 44 45 46 47 48 49 48 49 49 53 54 54 48 52 55 59 59 61 61 50 64 65 66 64 66 69 70 51 72 72 73 75 76 77 77 78 74 81 82 73 84 74 76 87 87 89 90...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 127351551273446 392923435722048 219438171765380 32284843571130 53163787789189 51772420152188 31965916042830 76059397524120 296729960017452 261260002258578
result:
ok
Test #13:
score: 13
Accepted
time: 3ms
memory: 20604kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 2000 0 1 2 3 4 5 6 7 8 9 10 10 10 13 14 15 16 15 13 16 17 18 22 22 23 25 25 25 20 29 29 31 32 33 31 35 35 37 38 38 37 41 38 43 43 42 42 47 37 49 45 51 49 52 54 55 55 56 58 59 56 61 54 52 36 58 54 67 67 69 69 71 69 73 73 72 76 74 78 79 80 81 82 83 84 80 84 87 88 89 84...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 42214045518871 72831432357696 590641773997148 38954091559748 2020663055796 127157852441461 181696136766832 72411040396563 494394810335232 267249207833336
result:
ok
Test #14:
score: 13
Accepted
time: 0ms
memory: 21804kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 2000 0 1 2 3 4 5 6 7 7 7 10 11 11 13 12 15 15 15 15 17 20 21 22 23 21 16 19 23 28 29 30 31 31 31 34 23 36 37 33 23 40 41 42 42 42 43 44 40 48 44 50 51 44 53 46 55 56 47 29 59 60 60 62 62 60 65 63 67 67 69 70 71 52 73 56 75 75 63 78 78 69 81 53 83 51 85 86 87 88 89 86...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 490569818687703 477532014938406 61048882143162 83562557160256 118962344093912 133474637540285 98164499179712 19997276317472 15208959930634 62292505319353
result:
ok
Test #15:
score: 13
Accepted
time: 0ms
memory: 20780kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 2000 0 1 2 3 4 4 6 7 7 9 7 11 12 12 13 15 16 17 17 18 20 21 21 23 8 25 26 26 28 29 29 31 31 33 34 35 36 34 38 31 34 36 42 43 44 45 46 46 34 49 50 51 52 53 54 54 54 55 58 59 56 51 60 56 57 65 66 65 49 69 70 71 66 73 74 75 76 75 78 79 78 81 75 83 83 85 84 67 88 88 90 8...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 190697287624219 53603131790026 103217577508362 19182529285386 541772654508376 202493818900847 40634954006094 98609882258122 291520925855683 247847606357154
result:
ok
Test #16:
score: 13
Accepted
time: 3ms
memory: 19744kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 2000 0 1 2 3 4 5 4 5 8 6 10 10 4 8 14 15 7 17 18 18 14 20 15 23 24 24 25 27 27 29 27 30 32 23 33 26 36 37 36 32 24 33 33 43 44 45 45 46 48 48 44 21 38 53 54 54 56 56 33 59 60 61 57 37 64 65 66 65 67 67 70 71 26 73 74 73 76 77 78 78 80 81 82 82 74 85 86 85 88 89 77 91...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 7160442129933 232054458731708 111366705782284 234235829126538 252870268102869 55380890925907 160283559337139 185137158761048 16739690866131 6714786196004
result:
ok
Test #17:
score: 13
Accepted
time: 0ms
memory: 20112kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 2000 0 0 2 3 4 4 6 6 8 9 9 11 12 13 12 15 15 10 11 19 20 13 18 10 24 25 25 8 28 29 29 31 31 33 28 35 36 35 36 39 38 41 37 30 44 23 41 23 37 24 50 50 33 44 19 55 55 38 58 3 60 61 62 63 64 65 66 64 68 69 69 62 72 73 74 75 74 75 77 73 80 81 81 61 84 85 86 87 88 88 68 91...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 209059603741141 179481179940217 320133949987194 389284374280293 3450473671431 24432829075090 2164055762728 19957133648605 36369151512141 394914390055062
result:
ok
Test #18:
score: 13
Accepted
time: 5ms
memory: 20012kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 2000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 2405489897539184 2586868257938796 2702940400172773 2629907237390536 2640721392702080 2578972752495714 2727743433629036 2570186048325034 2632300904480169 2266718396003546
result:
ok
Subtask #3:
score: 18
Accepted
Dependency #2:
100%
Accepted
Test #19:
score: 18
Accepted
time: 55ms
memory: 29860kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 60000 0 0 2 3 2 3 4 4 8 8 10 11 12 12 14 15 10 15 18 18 20 20 11 14 22 22 26 27 26 27 30 30 32 32 34 35 35 37 34 37 40 41 40 41 44 44 45 45 48 49 49 51 51 53 48 53 56 56 58 58 60 60 62 63 63 65 66 66 68 68 69 69 72 62 65 72 76 76 78 78 80 81 81 83 84 85 80 83 85 89 9...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 803351536939 211939196516 674767265386 925257705344 806188384795 981337491936 435221840319 610702312282 619551158752 1000559608454
result:
ok
Test #20:
score: 18
Accepted
time: 59ms
memory: 30888kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 60000 0 1 0 1 4 4 6 6 8 9 9 10 12 12 14 15 14 16 18 18 15 19 22 22 24 24 25 27 10 16 19 27 32 32 34 34 36 36 38 38 40 40 42 43 42 43 46 46 48 48 49 51 51 52 52 55 49 55 58 59 59 60 60 63 64 65 65 67 68 68 70 71 72 72 74 74 76 70 76 79 79 80 63 67 80 85 85 87 87 89 89...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 337397406385 593007395079 69784529610 682722397135 907300645950 198126966229 858050130694 103989772449 370721740996 936792282321
result:
ok
Test #21:
score: 18
Accepted
time: 50ms
memory: 29672kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 60000 0 1 2 2 4 4 5 7 7 5 0 1 8 8 14 15 15 17 17 18 20 20 22 22 24 24 18 26 26 29 29 31 14 31 34 34 36 36 38 39 40 40 42 43 42 44 46 38 43 46 50 50 52 53 53 55 55 57 58 57 58 61 61 63 63 65 66 66 68 65 68 71 72 71 72 73 76 77 77 79 79 81 82 83 82 84 83 86 88 89 88 90...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 651894878062 512582096388 15792106537 459079852054 15842273520 689997000258 616298477438 1284680392785 1095463111288 933439831580
result:
ok
Test #22:
score: 18
Accepted
time: 40ms
memory: 27216kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 60000 0 1 0 1 4 4 5 7 5 7 10 11 12 12 14 14 16 17 17 19 20 21 22 23 24 24 23 11 26 10 21 16 19 22 20 26 36 36 38 39 39 41 42 42 44 44 46 46 48 49 50 49 50 53 48 53 56 57 57 59 56 59 62 63 63 64 64 67 68 69 69 71 72 71 67 72 76 77 77 76 78 78 82 82 84 84 86 86 88 88 8...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 108619291079 990323281457 277892965658 144910255732 749315886497 144888274822 217381682368 362050521915 337962387798 422744007510
result:
ok
Test #23:
score: 18
Accepted
time: 38ms
memory: 27124kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 60000 0 0 2 3 3 3 3 0 3 9 9 11 12 12 14 15 14 12 15 19 20 20 22 23 24 24 26 27 26 27 28 31 32 33 34 34 24 36 38 39 39 39 42 42 44 44 45 47 44 31 22 27 47 53 54 55 55 55 58 58 27 47 60 63 63 65 66 65 66 69 63 63 66 70 74 75 76 76 78 79 80 81 82 83 83 83 83 87 87 89 90...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 1337956679256682 5138629576838644 7056810371616217 1336769972086140 2720166362231832 14728663797798374 5546639783777212 5706775488206184 12470236470134251 13104131917722958
result:
ok
Test #24:
score: 18
Accepted
time: 35ms
memory: 26548kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 60000 0 0 2 2 4 5 2 4 5 9 9 9 9 9 11 15 16 16 16 16 18 15 18 23 23 25 26 27 27 27 30 31 31 31 27 31 30 27 27 27 30 27 25 31 44 45 46 45 44 46 46 51 52 53 52 54 51 52 54 59 59 52 51 51 54 54 59 67 68 69 68 69 67 69 74 75 76 76 78 79 80 81 82 80 80 80 82 87 87 89 89 91...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 7548683785713597 24103637091569880 7718049773515020 22266238036394205 762474071432840 6907928094329568 1013728625882856 1063156940787144 23948652844935975 2456064685011735
result:
ok
Test #25:
score: 18
Accepted
time: 49ms
memory: 23780kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 60000 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 17 18 20 21 22 23 21 25 26 27 20 26 30 31 32 33 31 35 36 36 35 37 38 41 41 43 44 45 44 47 46 49 47 51 52 52 54 55 50 57 58 59 60 61 62 57 57 60 66 67 68 66 68 66 70 68 74 74 76 77 78 78 79 79 82 77 80 85 80 75 80 86 9...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 8050883454453816 5670584512600408 2275813987619233 9814091791728412 7134886557645243 5205068377146451 3282832842432368 3272159727636609 2269451021699826 117159038466252
result:
ok
Test #26:
score: 18
Accepted
time: 44ms
memory: 24284kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 60000 0 1 2 3 4 5 6 7 8 9 10 10 12 13 14 15 16 17 18 19 20 20 22 23 24 25 25 26 28 21 30 26 32 21 24 26 19 29 36 39 40 40 42 40 44 43 46 47 43 49 50 51 50 53 53 55 56 57 53 57 56 61 62 54 64 56 66 60 68 65 56 71 72 73 74 73 75 72 78 74 73 80 74 83 79 85 85 85 88 89 8...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 3941593256533794 126814676418680 3495282273205810 9918743119680918 371421778306187 17853343060057602 1785973376344554 16299233065951187 12687971709772636 4489596027939541
result:
ok
Test #27:
score: 18
Accepted
time: 58ms
memory: 27068kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 60000 0 1 2 3 4 5 6 7 8 9 10 11 12 12 14 15 16 17 18 19 20 21 19 23 23 21 26 27 28 29 30 30 32 33 34 35 35 36 32 33 40 40 39 34 39 28 46 46 48 33 50 51 52 53 54 55 56 53 45 59 60 61 59 45 64 64 65 67 68 69 68 30 72 55 64 56 76 77 56 79 77 81 82 82 63 60 68 87 88 89 9...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 6412340509709660 10872899985832069 1672131114753238 2688726215610605 2378253963879308 71181787810710 17428488778058831 14311065413585222 673843438974352 10059443784024464
result:
ok
Test #28:
score: 18
Accepted
time: 48ms
memory: 24132kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 60000 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 9 16 15 18 19 20 20 22 20 12 25 26 27 28 29 30 30 32 33 33 35 32 35 38 38 40 41 41 42 44 43 45 44 44 46 50 51 52 48 51 50 56 53 58 59 59 60 62 63 52 41 41 67 56 35 70 71 70 73 74 73 56 77 77 39 71 76 44 83 84 85 85 84 88 88 90...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 7500581027193899 13496360938363723 12671644572672678 1258703524163698 225371251347394 8488911140500332 7537472737432231 7840736236554241 9684936420100260 2290700844724158
result:
ok
Test #29:
score: 18
Accepted
time: 47ms
memory: 23740kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 60000 0 1 2 3 4 5 6 7 8 9 10 11 12 13 13 15 14 17 17 19 19 21 22 23 23 24 26 27 28 29 30 28 32 33 32 35 36 31 38 32 28 41 42 35 44 45 45 47 40 46 46 51 52 53 54 55 52 54 58 34 60 61 62 51 64 65 66 55 68 68 68 71 71 73 74 75 75 77 76 75 73 80 81 83 84 84 86 87 78 73 7...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 6216444710137169 2652289420850622 2045041556076158 13814481685158417 1799995702233936 2301718896389646 8315133136105662 13482468275657379 693490908012458 896198416505021
result:
ok
Test #30:
score: 18
Accepted
time: 48ms
memory: 23968kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 60000 0 1 2 3 2 5 4 7 8 9 10 10 12 8 14 11 16 17 15 15 17 21 22 22 24 23 24 13 28 29 30 31 30 33 33 29 36 31 23 6 40 41 40 41 44 44 46 47 48 49 50 51 52 52 48 55 56 56 57 55 60 61 62 62 58 65 61 67 67 51 70 46 72 73 73 74 76 76 78 79 75 81 82 82 84 84 83 83 59 45 90 ...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 1195497168834606 26191501401733060 10867183579557401 3103921542352 2827420444837516 1208231006404955 1120249956712864 5268860451405842 1100134136033941 4419418705745127
result:
ok
Test #31:
score: 18
Accepted
time: 42ms
memory: 26760kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 60000 0 0 2 3 4 4 5 7 8 9 9 10 12 6 14 15 14 15 18 19 19 21 18 23 20 25 26 27 26 29 30 31 16 22 34 35 36 37 36 39 35 41 41 43 28 45 29 25 48 49 49 50 52 2 54 54 56 20 58 59 59 61 62 63 60 62 66 66 13 69 69 71 72 73 73 70 60 77 78 78 61 81 81 34 84 85 86 86 85 24 76 9...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 9677989796757142 258632629137866 24023107946076225 6410733184577584 13398992210447517 9384300245033030 3053767619008610 5081892085525829 7657560880883757 4179195589140026
result:
ok
Test #32:
score: 18
Accepted
time: 12ms
memory: 21528kb
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 60000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
output:
11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1 OK 57297541770689927 62347793637393759 44213798546680159 42554588119502391 57236994842075053 50548930855496386 59309747805587431 36528404631472211 51647438385670048 53822577604504752
result:
ok
Subtask #4:
score: 0
Time Limit Exceeded
Test #33:
score: 0
Time Limit Exceeded
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 1 0 1 2 2 6 6 7 7 10 11 11 13 14 13 14 17 10 17 20 21 22 22 23 21 20 23 28 29 28 29 32 33 34 32 33 34 38 39 39 40 42 42 44 45 46 47 48 45 46 48 52 53 53 54 56 56 58 58 60 61 62 63 63 65 61 66 62 66 70 71 71 72 72 75 60 65 75 79 52 44 70 47 40 54 79 87 87 89 ...
output:
result:
Subtask #5:
score: 0
Skipped
Dependency #4:
0%
Subtask #6:
score: 0
Time Limit Exceeded
Test #47:
score: 0
Time Limit Exceeded
input:
ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0 200000 0 1 0 1 4 5 5 7 7 9 9 11 12 13 13 11 14 12 14 19 20 19 20 23 24 25 26 26 28 28 30 31 32 33 33 35 35 30 32 31 37 41 42 43 24 44 46 46 48 49 50 51 51 53 54 55 55 56 56 48 50 54 44 59 49 25 59 67 68 67 68 71 71 72 72 75 76 76 78 79 80 37 80 83 83 85 86 85 79 41 8...
output:
result:
Subtask #7:
score: 0
Skipped
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
0%