#include<bits/stdc++.h>
#define ll long long
#define ls(x) ((x)*2)
#define rs(x) ((x)*2+1)
#define Debug(...) fprintf(stderr, __VA_ARGS__)
#define For(i,a,b) for(int i=a,i##end=b;i<=i##end;i++)
#define Rof(i,a,b) for(int i=a,i##end=b;i>=i##end;i--)
#define rep(i, b) for(int i=1,i##end=b;i<=i##end;i++)
using namespace std;
const int N=2e5+5,Mod=998244353;
//char buf[(1<<21)+5],*p1,*p2;
//#define getchar() (p1==p2&&(p2=(p1=buf)+fread(buf,1,1<<21,stdin),p1==p2)?EOF:*p1++)
inline void chmx(int &x,int y){(x<y)&&(x=y);}
inline void chmn(int &x,int y){(x>y)&&(x=y);}
//typedef __int128_t i128;
//i128 _base=1;
//inline int mol(int x){return x-Mod*(_base*x>>64);}
//inline void Add(int &x,int y){x=mol(x+y+Mod);}
inline int read(){
int f=0,x=0;
char ch=getchar();
while(!isdigit(ch)){f|=(ch=='-');ch=getchar();}
while(isdigit(ch)){x=(x<<3)+(x<<1)+(ch^48);ch=getchar();}
return f?-x:x;
}int n,k;
vector<int>q[N];
ll lian[N];
int fa[N],dep[N];
ll dis[N],sum[N];
int a[N];
ll dp[N][5];
vector<int>q2[N],q3[N];
void dfs2(int u,int faz){
sum[u]=a[u];
for(auto v:q[u]){
if(v==faz) continue;
q2[u].emplace_back(v);
dfs2(v,u);
sum[u]+=a[v];
}
For(t,0,3){
sort(q2[u].begin(),q2[u].end(),[&](int i,int j){return dp[i][t]-a[i]>dp[j][t]-a[j];});
For(i,0,min((int)q2[u].size(),5)-1) q3[u].emplace_back(q2[u][i]);
}
sort(q2[u].begin(),q2[u].end(),[&](int i,int j){return dp[i][2]>dp[j][2];});
For(i,0,min((int)q2[u].size(),5)-1) q3[u].emplace_back(q2[u][i]);
sort(q3[u].begin(),q3[u].end());
q3[u].resize(unique(q3[u].begin(),q3[u].end())-q3[u].begin());
For(t,0,3)dp[u][t]=a[u];
for(auto v:q3[u]){
dp[u][0]=max(dp[u][0],dp[v][2]+a[u]);
for(int w:q3[u]){
if(v==w) continue;
dp[u][0]=max(dp[u][0],dp[v][1]+dp[w][0]+sum[u]-a[v]-a[w]);
}
dp[u][0]=max(dp[u][0],dp[v][0]+sum[u]-a[v]);
dp[u][1]=max(dp[u][1],dp[v][3]+sum[u]-a[v]);
dp[u][3]=max(dp[u][3],dp[v][1]+sum[u]-a[v]);
for(auto w:q3[u]){
if(v==w) continue;
dp[u][2]=max(dp[u][2],dp[v][3]+dp[w][2]+sum[u]-a[v]-a[w]);
for(auto t:q3[u]){
if(t==w||t==v) continue;
dp[u][2]=max(dp[u][2],dp[v][3]+dp[w][1]+dp[t][0]+sum[u]-a[v]-a[w]-a[t]);
}
}
}
dp[u][2]=max(dp[u][2],dp[u][0]);
}
int tot,ans[N];
void geta(int u,int k){
if(k==0||(k==2&&dp[u][2]==dp[u][0])){
ans[++tot]=u;
for(auto v:q3[u]){
if(dp[u][0]==dp[v][0]+sum[u]-a[v]){
for(auto w:q2[u]) if(v!=w) ans[++tot]=w;
geta(v,0);
return;
}
if(dp[u][0]==dp[v][2]+a[u]){
geta(v,2);
return;
}
}
for(auto v:q3[u])for(auto w:q3[u])
if(v!=w&&dp[u][0]==dp[v][1]+dp[w][0]+sum[u]-a[v]-a[w]){
geta(v,1);
for(auto x:q2[u]) if(v!=x&&w!=x) ans[++tot]=x;
geta(w,0);
return;
}
// dp[u][0]=max(dp[u][0],dp[v][2]+a[u]);
// for(int w:q3[u]){
// if(v==w) continue;
// dp[u][0]=max(dp[u][0],dp[v][1]+dp[w][0]+sum[u]-a[v]-a[w]);
// }
// dp[u][0]=max(dp[u][0],dp[v][0]+sum[u]-a[v]);
return;
}
if(k==1){
for(auto v:q3[u]){
if(dp[u][1]==dp[v][3]+sum[u]-a[v]){
for(auto w:q2[u]) if(v!=w) ans[++tot]=w;
geta(v,3);
ans[++tot]=u;
return;
}
}
ans[++tot]=u;
// dp[u][1]=max(dp[u][1],dp[v][3]+sum[u]-a[v]);
return;
}
if(k==3){
ans[++tot]=u;
for(auto v:q3[u]){
if(dp[u][3]==dp[v][1]+sum[u]-a[v]){
geta(v,1);
for(auto w:q2[u]) if(v!=w) ans[++tot]=w;
return;
}
}
// dp[u][3]=max(dp[u][3],dp[v][1]+sum[u]-a[v]);
return;
}
for(auto v:q3[u]){
for(auto w:q3[u]){
if(v==w) continue;
if(dp[u][2]==dp[v][3]+dp[w][2]+sum[u]-a[v]-a[w]){
for(auto s:q2[u]) if(v!=s&&s!=w) ans[++tot]=s;
geta(v,3);
ans[++tot]=u;
geta(w,2);
return;
}
for(auto t:q3[u]){
if(t==w||t==v) continue;
if(dp[u][2]==dp[v][3]+dp[w][1]+dp[t][0]+sum[u]-a[v]-a[w]-a[t]){
geta(v,3);
ans[++tot]=u;
geta(w,1);
for(auto s:q2[u]) if(v!=s&&t!=s&&w!=s) ans[++tot]=s;
geta(t,0);
return;
}
}
}
}
// dp[u][2]=max(dp[u][2],dp[u][0]);
// dp[u][2]=max(dp[u][2],dp[v][3]+dp[w][2]+sum[u]-a[v]-a[w]);
// dp[u][2]=max(dp[u][2],dp[v][3]+dp[w][1]+dp[t][0]+sum[u]-a[v]-a[w]-a[t]);
}
void dfs(int x,int faz){
fa[x]=faz;
dep[x]=dep[faz]+1;
lian[x]=a[x];
dis[x]=dis[faz]+a[x];
for(auto y:q[x]){
if(y==faz) continue;
dfs(y,x);
lian[x]=max(lian[x],lian[y]+a[x]);
}
}
void dfs1(int x,ll v){
ans[++tot]=x;
for(auto y:q[x])
if(y!=fa[x]&&lian[y]==lian[1]-v-a[x])
dfs1(y,v+a[x]);
}
bool vis[N];
void dfs3(int x,int v){
if(v==0)vis[ans[++tot]=x]=1;
int p=q[x].size()-1;
for(auto y:q[x]){
if(y==fa[x])continue;
p--;
if(p==(int)q[x].size()-2)dfs3(y,(v+1)%3);
else{
if(dep[ans[tot]]-dep[x]==1) dfs3(y,2);
else dfs3(y,0);
}
}
if(!vis[x])vis[ans[++tot]=x]=1;
}
inline void solve(){
n=read(),k=read();
For(i,1,n-1){
int u=read(),v=read();
q[u].push_back(v);
q[v].push_back(u);
}
ll sum=0;
For(i,1,n) a[i]=read(),sum+=a[i];
if(k==1){
dfs(1,0);
dfs1(1,0);
printf("%lld\n",lian[1]);
printf("%d\n",tot);
For(i,1,tot) printf("%d ",ans[i]);
return ;
}
if(k==3){
dfs(1,0);
dfs3(1,0);
printf("%lld\n",sum);
printf("%d\n",tot);
For(i,1,tot) printf("%d ",ans[i]);
return ;
}
if(k==2){
dfs2(1,0);
tot=0;
geta(1,0);
printf("%lld\n",dp[1][0]);
printf("%d\n",tot);
For(i,1,tot) printf("%d ",ans[i]);
return ;
}
}
signed main(){
//_base=(_base<<64)/Mod;
//freopen(".in","r",stdin);
//freopen(".out","w",stdout);
// ios::sync_with_stdio(false);
// cin.tie(0); cout.tie(0);
int T=1;
while(T--){solve();}
#ifdef LOCAL
Debug("\nMy Time: %.3lfms\n", (double)clock() / CLOCKS_PER_SEC);
#endif
return 0;
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
4 ms |
19804 KB |
Output is correct |
2 |
Correct |
5 ms |
19920 KB |
Output is correct |
3 |
Correct |
77 ms |
33440 KB |
Output is correct |
4 |
Correct |
98 ms |
34724 KB |
Output is correct |
5 |
Correct |
72 ms |
34672 KB |
Output is correct |
6 |
Correct |
55 ms |
35512 KB |
Output is correct |
7 |
Correct |
43 ms |
34508 KB |
Output is correct |
8 |
Correct |
59 ms |
34504 KB |
Output is correct |
9 |
Correct |
162 ms |
51828 KB |
Output is correct |
10 |
Correct |
140 ms |
43104 KB |
Output is correct |
11 |
Correct |
34 ms |
34564 KB |
Output is correct |
12 |
Correct |
4 ms |
19800 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
5 ms |
19804 KB |
Output is correct |
2 |
Correct |
4 ms |
19804 KB |
Output is correct |
3 |
Correct |
5 ms |
19804 KB |
Output is correct |
4 |
Correct |
4 ms |
19804 KB |
Output is correct |
5 |
Correct |
4 ms |
19804 KB |
Output is correct |
6 |
Correct |
4 ms |
19948 KB |
Output is correct |
7 |
Correct |
5 ms |
19804 KB |
Output is correct |
8 |
Correct |
4 ms |
19968 KB |
Output is correct |
9 |
Correct |
5 ms |
19804 KB |
Output is correct |
10 |
Correct |
5 ms |
19804 KB |
Output is correct |
11 |
Correct |
4 ms |
19800 KB |
Output is correct |
12 |
Correct |
5 ms |
19940 KB |
Output is correct |
13 |
Correct |
4 ms |
19800 KB |
Output is correct |
14 |
Correct |
4 ms |
19804 KB |
Output is correct |
15 |
Correct |
4 ms |
19800 KB |
Output is correct |
16 |
Correct |
4 ms |
19800 KB |
Output is correct |
17 |
Correct |
4 ms |
19804 KB |
Output is correct |
18 |
Correct |
4 ms |
19804 KB |
Output is correct |
19 |
Correct |
5 ms |
19800 KB |
Output is correct |
20 |
Correct |
5 ms |
19804 KB |
Output is correct |
21 |
Correct |
4 ms |
19804 KB |
Output is correct |
22 |
Correct |
4 ms |
19800 KB |
Output is correct |
23 |
Correct |
4 ms |
19804 KB |
Output is correct |
24 |
Correct |
4 ms |
19804 KB |
Output is correct |
25 |
Correct |
4 ms |
19804 KB |
Output is correct |
26 |
Correct |
4 ms |
19804 KB |
Output is correct |
27 |
Correct |
4 ms |
19800 KB |
Output is correct |
28 |
Correct |
4 ms |
19804 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
5 ms |
19804 KB |
Output is correct |
2 |
Correct |
4 ms |
19804 KB |
Output is correct |
3 |
Correct |
5 ms |
19804 KB |
Output is correct |
4 |
Correct |
4 ms |
19804 KB |
Output is correct |
5 |
Correct |
4 ms |
19804 KB |
Output is correct |
6 |
Correct |
4 ms |
19948 KB |
Output is correct |
7 |
Correct |
5 ms |
19804 KB |
Output is correct |
8 |
Correct |
4 ms |
19968 KB |
Output is correct |
9 |
Correct |
5 ms |
19804 KB |
Output is correct |
10 |
Correct |
5 ms |
19804 KB |
Output is correct |
11 |
Correct |
4 ms |
19800 KB |
Output is correct |
12 |
Correct |
5 ms |
19940 KB |
Output is correct |
13 |
Correct |
4 ms |
19800 KB |
Output is correct |
14 |
Correct |
4 ms |
19804 KB |
Output is correct |
15 |
Correct |
4 ms |
19800 KB |
Output is correct |
16 |
Correct |
4 ms |
19800 KB |
Output is correct |
17 |
Correct |
4 ms |
19804 KB |
Output is correct |
18 |
Correct |
4 ms |
19804 KB |
Output is correct |
19 |
Correct |
5 ms |
19800 KB |
Output is correct |
20 |
Correct |
5 ms |
19804 KB |
Output is correct |
21 |
Correct |
4 ms |
19804 KB |
Output is correct |
22 |
Correct |
4 ms |
19800 KB |
Output is correct |
23 |
Correct |
4 ms |
19804 KB |
Output is correct |
24 |
Correct |
4 ms |
19804 KB |
Output is correct |
25 |
Correct |
4 ms |
19804 KB |
Output is correct |
26 |
Correct |
4 ms |
19804 KB |
Output is correct |
27 |
Correct |
4 ms |
19800 KB |
Output is correct |
28 |
Correct |
4 ms |
19804 KB |
Output is correct |
29 |
Correct |
6 ms |
22104 KB |
Output is correct |
30 |
Correct |
6 ms |
22108 KB |
Output is correct |
31 |
Correct |
6 ms |
22108 KB |
Output is correct |
32 |
Correct |
6 ms |
22108 KB |
Output is correct |
33 |
Correct |
6 ms |
22196 KB |
Output is correct |
34 |
Correct |
5 ms |
22360 KB |
Output is correct |
35 |
Correct |
6 ms |
22108 KB |
Output is correct |
36 |
Correct |
5 ms |
22108 KB |
Output is correct |
37 |
Correct |
5 ms |
22100 KB |
Output is correct |
38 |
Correct |
6 ms |
22108 KB |
Output is correct |
39 |
Correct |
6 ms |
22108 KB |
Output is correct |
40 |
Correct |
6 ms |
22088 KB |
Output is correct |
41 |
Correct |
6 ms |
22308 KB |
Output is correct |
42 |
Correct |
6 ms |
22488 KB |
Output is correct |
43 |
Correct |
6 ms |
22360 KB |
Output is correct |
44 |
Correct |
5 ms |
22108 KB |
Output is correct |
45 |
Correct |
5 ms |
22108 KB |
Output is correct |
46 |
Correct |
6 ms |
22108 KB |
Output is correct |
47 |
Correct |
5 ms |
22108 KB |
Output is correct |
48 |
Correct |
5 ms |
22108 KB |
Output is correct |
49 |
Correct |
5 ms |
21976 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
5 ms |
19804 KB |
Output is correct |
2 |
Correct |
4 ms |
19804 KB |
Output is correct |
3 |
Correct |
5 ms |
19804 KB |
Output is correct |
4 |
Correct |
4 ms |
19804 KB |
Output is correct |
5 |
Correct |
4 ms |
19804 KB |
Output is correct |
6 |
Correct |
4 ms |
19948 KB |
Output is correct |
7 |
Correct |
5 ms |
19804 KB |
Output is correct |
8 |
Correct |
4 ms |
19968 KB |
Output is correct |
9 |
Correct |
5 ms |
19804 KB |
Output is correct |
10 |
Correct |
5 ms |
19804 KB |
Output is correct |
11 |
Correct |
4 ms |
19800 KB |
Output is correct |
12 |
Correct |
5 ms |
19940 KB |
Output is correct |
13 |
Correct |
4 ms |
19800 KB |
Output is correct |
14 |
Correct |
4 ms |
19804 KB |
Output is correct |
15 |
Correct |
4 ms |
19800 KB |
Output is correct |
16 |
Correct |
4 ms |
19800 KB |
Output is correct |
17 |
Correct |
4 ms |
19804 KB |
Output is correct |
18 |
Correct |
4 ms |
19804 KB |
Output is correct |
19 |
Correct |
5 ms |
19800 KB |
Output is correct |
20 |
Correct |
5 ms |
19804 KB |
Output is correct |
21 |
Correct |
4 ms |
19804 KB |
Output is correct |
22 |
Correct |
4 ms |
19800 KB |
Output is correct |
23 |
Correct |
4 ms |
19804 KB |
Output is correct |
24 |
Correct |
4 ms |
19804 KB |
Output is correct |
25 |
Correct |
4 ms |
19804 KB |
Output is correct |
26 |
Correct |
4 ms |
19804 KB |
Output is correct |
27 |
Correct |
4 ms |
19800 KB |
Output is correct |
28 |
Correct |
4 ms |
19804 KB |
Output is correct |
29 |
Correct |
6 ms |
22104 KB |
Output is correct |
30 |
Correct |
6 ms |
22108 KB |
Output is correct |
31 |
Correct |
6 ms |
22108 KB |
Output is correct |
32 |
Correct |
6 ms |
22108 KB |
Output is correct |
33 |
Correct |
6 ms |
22196 KB |
Output is correct |
34 |
Correct |
5 ms |
22360 KB |
Output is correct |
35 |
Correct |
6 ms |
22108 KB |
Output is correct |
36 |
Correct |
5 ms |
22108 KB |
Output is correct |
37 |
Correct |
5 ms |
22100 KB |
Output is correct |
38 |
Correct |
6 ms |
22108 KB |
Output is correct |
39 |
Correct |
6 ms |
22108 KB |
Output is correct |
40 |
Correct |
6 ms |
22088 KB |
Output is correct |
41 |
Correct |
6 ms |
22308 KB |
Output is correct |
42 |
Correct |
6 ms |
22488 KB |
Output is correct |
43 |
Correct |
6 ms |
22360 KB |
Output is correct |
44 |
Correct |
5 ms |
22108 KB |
Output is correct |
45 |
Correct |
5 ms |
22108 KB |
Output is correct |
46 |
Correct |
6 ms |
22108 KB |
Output is correct |
47 |
Correct |
5 ms |
22108 KB |
Output is correct |
48 |
Correct |
5 ms |
22108 KB |
Output is correct |
49 |
Correct |
5 ms |
21976 KB |
Output is correct |
50 |
Correct |
202 ms |
47264 KB |
Output is correct |
51 |
Correct |
151 ms |
47184 KB |
Output is correct |
52 |
Correct |
156 ms |
47184 KB |
Output is correct |
53 |
Correct |
158 ms |
47272 KB |
Output is correct |
54 |
Correct |
150 ms |
47184 KB |
Output is correct |
55 |
Correct |
197 ms |
48468 KB |
Output is correct |
56 |
Correct |
139 ms |
42580 KB |
Output is correct |
57 |
Correct |
163 ms |
48464 KB |
Output is correct |
58 |
Correct |
167 ms |
41404 KB |
Output is correct |
59 |
Correct |
201 ms |
48676 KB |
Output is correct |
60 |
Correct |
139 ms |
40788 KB |
Output is correct |
61 |
Correct |
158 ms |
38720 KB |
Output is correct |
62 |
Correct |
179 ms |
45512 KB |
Output is correct |
63 |
Correct |
180 ms |
42624 KB |
Output is correct |
64 |
Correct |
123 ms |
38696 KB |
Output is correct |
65 |
Correct |
228 ms |
82004 KB |
Output is correct |
66 |
Correct |
199 ms |
63060 KB |
Output is correct |
67 |
Correct |
213 ms |
54356 KB |
Output is correct |
68 |
Correct |
244 ms |
56016 KB |
Output is correct |
69 |
Correct |
231 ms |
52152 KB |
Output is correct |
70 |
Correct |
205 ms |
49236 KB |
Output is correct |
71 |
Correct |
108 ms |
47480 KB |
Output is correct |
72 |
Correct |
90 ms |
43792 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
5 ms |
20056 KB |
Output is correct |
2 |
Correct |
6 ms |
20060 KB |
Output is correct |
3 |
Correct |
5 ms |
20060 KB |
Output is correct |
4 |
Correct |
6 ms |
20056 KB |
Output is correct |
5 |
Correct |
5 ms |
20060 KB |
Output is correct |
6 |
Correct |
5 ms |
20060 KB |
Output is correct |
7 |
Correct |
6 ms |
19940 KB |
Output is correct |
8 |
Correct |
5 ms |
19804 KB |
Output is correct |
9 |
Correct |
6 ms |
20060 KB |
Output is correct |
10 |
Correct |
6 ms |
20020 KB |
Output is correct |
11 |
Correct |
7 ms |
20060 KB |
Output is correct |
12 |
Correct |
5 ms |
20036 KB |
Output is correct |
13 |
Correct |
5 ms |
20312 KB |
Output is correct |
14 |
Correct |
6 ms |
20060 KB |
Output is correct |
15 |
Correct |
5 ms |
20056 KB |
Output is correct |
16 |
Correct |
5 ms |
20060 KB |
Output is correct |
17 |
Correct |
5 ms |
20056 KB |
Output is correct |
18 |
Correct |
5 ms |
20056 KB |
Output is correct |
19 |
Correct |
5 ms |
20060 KB |
Output is correct |
20 |
Correct |
5 ms |
20060 KB |
Output is correct |
21 |
Correct |
5 ms |
20060 KB |
Output is correct |
22 |
Correct |
6 ms |
20060 KB |
Output is correct |
23 |
Correct |
6 ms |
20040 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
5 ms |
20056 KB |
Output is correct |
2 |
Correct |
6 ms |
20060 KB |
Output is correct |
3 |
Correct |
5 ms |
20060 KB |
Output is correct |
4 |
Correct |
6 ms |
20056 KB |
Output is correct |
5 |
Correct |
5 ms |
20060 KB |
Output is correct |
6 |
Correct |
5 ms |
20060 KB |
Output is correct |
7 |
Correct |
6 ms |
19940 KB |
Output is correct |
8 |
Correct |
5 ms |
19804 KB |
Output is correct |
9 |
Correct |
6 ms |
20060 KB |
Output is correct |
10 |
Correct |
6 ms |
20020 KB |
Output is correct |
11 |
Correct |
7 ms |
20060 KB |
Output is correct |
12 |
Correct |
5 ms |
20036 KB |
Output is correct |
13 |
Correct |
5 ms |
20312 KB |
Output is correct |
14 |
Correct |
6 ms |
20060 KB |
Output is correct |
15 |
Correct |
5 ms |
20056 KB |
Output is correct |
16 |
Correct |
5 ms |
20060 KB |
Output is correct |
17 |
Correct |
5 ms |
20056 KB |
Output is correct |
18 |
Correct |
5 ms |
20056 KB |
Output is correct |
19 |
Correct |
5 ms |
20060 KB |
Output is correct |
20 |
Correct |
5 ms |
20060 KB |
Output is correct |
21 |
Correct |
5 ms |
20060 KB |
Output is correct |
22 |
Correct |
6 ms |
20060 KB |
Output is correct |
23 |
Correct |
6 ms |
20040 KB |
Output is correct |
24 |
Correct |
93 ms |
36332 KB |
Output is correct |
25 |
Correct |
142 ms |
36380 KB |
Output is correct |
26 |
Correct |
96 ms |
36432 KB |
Output is correct |
27 |
Correct |
112 ms |
36296 KB |
Output is correct |
28 |
Correct |
104 ms |
36312 KB |
Output is correct |
29 |
Correct |
131 ms |
36280 KB |
Output is correct |
30 |
Correct |
96 ms |
36800 KB |
Output is correct |
31 |
Correct |
105 ms |
36300 KB |
Output is correct |
32 |
Correct |
115 ms |
36900 KB |
Output is correct |
33 |
Correct |
114 ms |
36180 KB |
Output is correct |
34 |
Correct |
115 ms |
37108 KB |
Output is correct |
35 |
Correct |
83 ms |
36048 KB |
Output is correct |
36 |
Correct |
93 ms |
36076 KB |
Output is correct |
37 |
Correct |
88 ms |
36220 KB |
Output is correct |
38 |
Correct |
85 ms |
36944 KB |
Output is correct |
39 |
Correct |
147 ms |
51864 KB |
Output is correct |
40 |
Correct |
153 ms |
43972 KB |
Output is correct |
41 |
Correct |
125 ms |
40900 KB |
Output is correct |
42 |
Correct |
126 ms |
40016 KB |
Output is correct |
43 |
Correct |
140 ms |
38168 KB |
Output is correct |
44 |
Correct |
97 ms |
37716 KB |
Output is correct |
45 |
Correct |
62 ms |
35936 KB |
Output is correct |
46 |
Correct |
53 ms |
36036 KB |
Output is correct |