/*input
6
0 1 915391369
0 2 237972545
0 3 329957228
1 4 112014910
3 5 69344110
*/
#include "roads.h"
#include "roads.h"
#include <cassert>
#include <cstdio>
#include<bits/stdc++.h>
using namespace std;
#define REP(i,n) for(int i=0;i<n;i++)
const int maxn=2e5+5;
#define sz(x) (int)x.size()
#define MNTO(x,y) x=min(x,(__typeof(x))y)
#define pb push_back
const int INF=0x3f3f3f3f;
#define ll long long
#define pii pair<int,int>
#define f first
#define s second
#define ALL(x) x.begin(),x.end()
set<pii> v[maxn];
ll dp[maxn][2];
int vis[maxn];
struct MS{
int k;
multiset<ll> small,big;
ll sum=0;
void bal(){
while(sz(big) and sz(small)<k and (*big.begin())<0){
sum+=(*big.begin());
small.insert(*big.begin());
big.erase(big.begin());
}
while(sz(small) and sz(small)>k){
sum-=(*prev(small.end()));
big.insert((*prev(small.end())));
small.erase(prev(small.end()));
}
}
void add(ll x){
big.insert(x);
if(sz(small) and (*prev(small.end()))>(*big.begin())){
ll a=(*big.begin()),b=(*prev(small.end()));
sum+=a-b;
big.erase(big.begin());
small.erase(prev(small.end()));
big.insert(b),small.insert(a);
}
}
void del(ll x){
if(small.find(x)!=small.end()){
sum-=x;
small.erase(small.find(x));
}
else{
big.erase(big.find(x));
}
}
};
int k;
MS ms[maxn];
ll tot[maxn];
inline void dfs(int u,int p){
vis[u]=k;
vector<ll> vv;
ll ans=tot[u];
for(auto x:v[u]){
if(x.f==p) continue;
dfs(x.f,u);
ll z=dp[x.f][0]-dp[x.f][1]-x.s;
ms[u].add(z);
ans+=dp[x.f][1]+x.s;
vv.pb(z);
}
ms[u].k=k-1;
ms[u].bal();
dp[u][0]=ans+ms[u].sum;
ms[u].k=k;
ms[u].bal();
dp[u][1]=ans+ms[u].sum;
// cout<<ms[u].sum<<'\n';
// for(auto x:ms[u].small) cout<<x<<' ';
//cout<<u<<' '<<dp[u][0]<<' '<<dp[u][1]<<'\n';
for(auto x:vv) ms[u].del(x);
}
std::vector<long long> minimum_closure_costs(int N, vector<int> U,vector<int> V,vector<int> W) {
int n=N;
vector<pii> vv;
REP(i,n-1){
v[U[i]].insert({V[i],W[i]});
v[V[i]].insert({U[i],W[i]});
}
REP(i,n) vv.pb({sz(v[i]),i}),vis[i]=-1;
sort(ALL(vv));
reverse(ALL(vv));
vector<ll> ans(n);
REP(i,n){
k=i;
while(sz(vv) and vv.back().f<=i){
int z=vv.back().s;
for(auto x:v[z]){
tot[x.f]+=x.s;
ms[x.f].add(-x.s);
v[x.f].erase({z,x.s});
//cout<<i<<' '<<x.f<<' '<<x.s<<'\n';
}
vv.pop_back();
}
for(auto x:vv){
ms[x.s].k=i-1;
}
for(auto x:vv){
if(vis[x.s]!=k){
dfs(x.s,-1);
ans[i]+=dp[x.s][1];
}
}
//REP(j,n) cout<<j<<' '<<dp[j][0]<<' '<<dp[j][1]<<'\n';
}
return ans;
}
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
16 ms |
31700 KB |
Output is correct |
2 |
Correct |
18 ms |
32000 KB |
Output is correct |
3 |
Correct |
21 ms |
32080 KB |
Output is correct |
4 |
Correct |
17 ms |
32096 KB |
Output is correct |
5 |
Correct |
15 ms |
31572 KB |
Output is correct |
6 |
Correct |
15 ms |
31636 KB |
Output is correct |
7 |
Correct |
15 ms |
31684 KB |
Output is correct |
8 |
Correct |
17 ms |
31956 KB |
Output is correct |
9 |
Correct |
17 ms |
31976 KB |
Output is correct |
10 |
Correct |
15 ms |
31616 KB |
Output is correct |
11 |
Correct |
16 ms |
31636 KB |
Output is correct |
12 |
Correct |
115 ms |
44636 KB |
Output is correct |
13 |
Correct |
296 ms |
53268 KB |
Output is correct |
14 |
Correct |
213 ms |
51620 KB |
Output is correct |
15 |
Correct |
334 ms |
53772 KB |
Output is correct |
16 |
Correct |
254 ms |
54020 KB |
Output is correct |
17 |
Correct |
214 ms |
54260 KB |
Output is correct |
18 |
Correct |
16 ms |
31572 KB |
Output is correct |
19 |
Correct |
177 ms |
51192 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
15 ms |
31572 KB |
Output is correct |
2 |
Correct |
100 ms |
58432 KB |
Output is correct |
3 |
Correct |
133 ms |
61884 KB |
Output is correct |
4 |
Correct |
126 ms |
64020 KB |
Output is correct |
5 |
Correct |
118 ms |
64120 KB |
Output is correct |
6 |
Correct |
16 ms |
32064 KB |
Output is correct |
7 |
Correct |
16 ms |
32280 KB |
Output is correct |
8 |
Correct |
16 ms |
32212 KB |
Output is correct |
9 |
Correct |
15 ms |
31640 KB |
Output is correct |
10 |
Correct |
15 ms |
31572 KB |
Output is correct |
11 |
Correct |
19 ms |
31628 KB |
Output is correct |
12 |
Correct |
83 ms |
50608 KB |
Output is correct |
13 |
Correct |
118 ms |
63356 KB |
Output is correct |
14 |
Correct |
17 ms |
31632 KB |
Output is correct |
15 |
Correct |
105 ms |
60048 KB |
Output is correct |
16 |
Correct |
112 ms |
63216 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
20 ms |
31572 KB |
Output is correct |
2 |
Correct |
19 ms |
31516 KB |
Output is correct |
3 |
Correct |
16 ms |
31572 KB |
Output is correct |
4 |
Correct |
16 ms |
31572 KB |
Output is correct |
5 |
Correct |
16 ms |
31668 KB |
Output is correct |
6 |
Correct |
17 ms |
31632 KB |
Output is correct |
7 |
Correct |
15 ms |
31572 KB |
Output is correct |
8 |
Correct |
16 ms |
31572 KB |
Output is correct |
9 |
Correct |
16 ms |
31620 KB |
Output is correct |
10 |
Correct |
15 ms |
31624 KB |
Output is correct |
11 |
Correct |
15 ms |
31624 KB |
Output is correct |
12 |
Correct |
16 ms |
31580 KB |
Output is correct |
13 |
Correct |
16 ms |
31608 KB |
Output is correct |
14 |
Correct |
16 ms |
31776 KB |
Output is correct |
15 |
Correct |
16 ms |
31572 KB |
Output is correct |
16 |
Correct |
18 ms |
31596 KB |
Output is correct |
17 |
Correct |
15 ms |
31596 KB |
Output is correct |
18 |
Correct |
16 ms |
31572 KB |
Output is correct |
19 |
Correct |
15 ms |
31572 KB |
Output is correct |
20 |
Correct |
15 ms |
31572 KB |
Output is correct |
21 |
Correct |
15 ms |
31572 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
20 ms |
31572 KB |
Output is correct |
2 |
Correct |
19 ms |
31516 KB |
Output is correct |
3 |
Correct |
16 ms |
31572 KB |
Output is correct |
4 |
Correct |
16 ms |
31572 KB |
Output is correct |
5 |
Correct |
16 ms |
31668 KB |
Output is correct |
6 |
Correct |
17 ms |
31632 KB |
Output is correct |
7 |
Correct |
15 ms |
31572 KB |
Output is correct |
8 |
Correct |
16 ms |
31572 KB |
Output is correct |
9 |
Correct |
16 ms |
31620 KB |
Output is correct |
10 |
Correct |
15 ms |
31624 KB |
Output is correct |
11 |
Correct |
15 ms |
31624 KB |
Output is correct |
12 |
Correct |
16 ms |
31580 KB |
Output is correct |
13 |
Correct |
16 ms |
31608 KB |
Output is correct |
14 |
Correct |
16 ms |
31776 KB |
Output is correct |
15 |
Correct |
16 ms |
31572 KB |
Output is correct |
16 |
Correct |
18 ms |
31596 KB |
Output is correct |
17 |
Correct |
15 ms |
31596 KB |
Output is correct |
18 |
Correct |
16 ms |
31572 KB |
Output is correct |
19 |
Correct |
15 ms |
31572 KB |
Output is correct |
20 |
Correct |
15 ms |
31572 KB |
Output is correct |
21 |
Correct |
15 ms |
31572 KB |
Output is correct |
22 |
Correct |
15 ms |
31592 KB |
Output is correct |
23 |
Correct |
18 ms |
31820 KB |
Output is correct |
24 |
Correct |
18 ms |
31968 KB |
Output is correct |
25 |
Correct |
17 ms |
31828 KB |
Output is correct |
26 |
Correct |
23 ms |
31880 KB |
Output is correct |
27 |
Correct |
19 ms |
32028 KB |
Output is correct |
28 |
Correct |
19 ms |
31864 KB |
Output is correct |
29 |
Correct |
22 ms |
31900 KB |
Output is correct |
30 |
Correct |
20 ms |
31956 KB |
Output is correct |
31 |
Correct |
18 ms |
31928 KB |
Output is correct |
32 |
Correct |
19 ms |
32004 KB |
Output is correct |
33 |
Correct |
21 ms |
32080 KB |
Output is correct |
34 |
Correct |
18 ms |
32276 KB |
Output is correct |
35 |
Correct |
19 ms |
32168 KB |
Output is correct |
36 |
Correct |
18 ms |
32084 KB |
Output is correct |
37 |
Correct |
17 ms |
32040 KB |
Output is correct |
38 |
Correct |
18 ms |
32096 KB |
Output is correct |
39 |
Correct |
15 ms |
31548 KB |
Output is correct |
40 |
Correct |
16 ms |
31628 KB |
Output is correct |
41 |
Correct |
17 ms |
31596 KB |
Output is correct |
42 |
Correct |
20 ms |
31604 KB |
Output is correct |
43 |
Correct |
18 ms |
31572 KB |
Output is correct |
44 |
Correct |
15 ms |
31572 KB |
Output is correct |
45 |
Correct |
15 ms |
31628 KB |
Output is correct |
46 |
Correct |
16 ms |
31572 KB |
Output is correct |
47 |
Correct |
16 ms |
31656 KB |
Output is correct |
48 |
Correct |
14 ms |
31572 KB |
Output is correct |
49 |
Correct |
17 ms |
31692 KB |
Output is correct |
50 |
Correct |
17 ms |
31572 KB |
Output is correct |
51 |
Correct |
20 ms |
31572 KB |
Output is correct |
52 |
Correct |
17 ms |
31620 KB |
Output is correct |
53 |
Correct |
18 ms |
31860 KB |
Output is correct |
54 |
Correct |
18 ms |
31900 KB |
Output is correct |
55 |
Correct |
21 ms |
31892 KB |
Output is correct |
56 |
Correct |
17 ms |
31956 KB |
Output is correct |
57 |
Correct |
18 ms |
32024 KB |
Output is correct |
58 |
Correct |
16 ms |
31624 KB |
Output is correct |
59 |
Correct |
15 ms |
31656 KB |
Output is correct |
60 |
Correct |
19 ms |
31624 KB |
Output is correct |
61 |
Correct |
21 ms |
31676 KB |
Output is correct |
62 |
Correct |
19 ms |
31576 KB |
Output is correct |
63 |
Correct |
17 ms |
31584 KB |
Output is correct |
64 |
Correct |
17 ms |
31956 KB |
Output is correct |
65 |
Correct |
19 ms |
31956 KB |
Output is correct |
66 |
Correct |
20 ms |
31904 KB |
Output is correct |
67 |
Correct |
20 ms |
32016 KB |
Output is correct |
68 |
Correct |
18 ms |
31932 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
276 ms |
48568 KB |
Output is correct |
2 |
Correct |
214 ms |
48284 KB |
Output is correct |
3 |
Correct |
343 ms |
48996 KB |
Output is correct |
4 |
Correct |
247 ms |
49148 KB |
Output is correct |
5 |
Correct |
370 ms |
49016 KB |
Output is correct |
6 |
Correct |
268 ms |
48636 KB |
Output is correct |
7 |
Correct |
289 ms |
49140 KB |
Output is correct |
8 |
Correct |
199 ms |
52020 KB |
Output is correct |
9 |
Correct |
250 ms |
55024 KB |
Output is correct |
10 |
Correct |
252 ms |
48604 KB |
Output is correct |
11 |
Correct |
308 ms |
49036 KB |
Output is correct |
12 |
Correct |
250 ms |
51408 KB |
Output is correct |
13 |
Correct |
18 ms |
31580 KB |
Output is correct |
14 |
Correct |
117 ms |
60068 KB |
Output is correct |
15 |
Correct |
113 ms |
63192 KB |
Output is correct |
16 |
Correct |
17 ms |
31956 KB |
Output is correct |
17 |
Correct |
17 ms |
31980 KB |
Output is correct |
18 |
Correct |
20 ms |
31896 KB |
Output is correct |
19 |
Correct |
21 ms |
32028 KB |
Output is correct |
20 |
Correct |
19 ms |
31948 KB |
Output is correct |
21 |
Correct |
183 ms |
51216 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
276 ms |
48568 KB |
Output is correct |
2 |
Correct |
214 ms |
48284 KB |
Output is correct |
3 |
Correct |
343 ms |
48996 KB |
Output is correct |
4 |
Correct |
247 ms |
49148 KB |
Output is correct |
5 |
Correct |
370 ms |
49016 KB |
Output is correct |
6 |
Correct |
268 ms |
48636 KB |
Output is correct |
7 |
Correct |
289 ms |
49140 KB |
Output is correct |
8 |
Correct |
199 ms |
52020 KB |
Output is correct |
9 |
Correct |
250 ms |
55024 KB |
Output is correct |
10 |
Correct |
252 ms |
48604 KB |
Output is correct |
11 |
Correct |
308 ms |
49036 KB |
Output is correct |
12 |
Correct |
250 ms |
51408 KB |
Output is correct |
13 |
Correct |
18 ms |
31580 KB |
Output is correct |
14 |
Correct |
117 ms |
60068 KB |
Output is correct |
15 |
Correct |
113 ms |
63192 KB |
Output is correct |
16 |
Correct |
17 ms |
31956 KB |
Output is correct |
17 |
Correct |
17 ms |
31980 KB |
Output is correct |
18 |
Correct |
20 ms |
31896 KB |
Output is correct |
19 |
Correct |
21 ms |
32028 KB |
Output is correct |
20 |
Correct |
19 ms |
31948 KB |
Output is correct |
21 |
Correct |
183 ms |
51216 KB |
Output is correct |
22 |
Correct |
16 ms |
31572 KB |
Output is correct |
23 |
Correct |
16 ms |
31632 KB |
Output is correct |
24 |
Correct |
15 ms |
31628 KB |
Output is correct |
25 |
Correct |
245 ms |
46732 KB |
Output is correct |
26 |
Correct |
174 ms |
45328 KB |
Output is correct |
27 |
Correct |
237 ms |
49164 KB |
Output is correct |
28 |
Correct |
397 ms |
49032 KB |
Output is correct |
29 |
Correct |
285 ms |
47616 KB |
Output is correct |
30 |
Correct |
315 ms |
48008 KB |
Output is correct |
31 |
Correct |
290 ms |
49860 KB |
Output is correct |
32 |
Correct |
252 ms |
47648 KB |
Output is correct |
33 |
Correct |
214 ms |
52476 KB |
Output is correct |
34 |
Correct |
355 ms |
49064 KB |
Output is correct |
35 |
Correct |
272 ms |
55296 KB |
Output is correct |
36 |
Correct |
369 ms |
49108 KB |
Output is correct |
37 |
Correct |
245 ms |
51656 KB |
Output is correct |
38 |
Correct |
75 ms |
50568 KB |
Output is correct |
39 |
Correct |
114 ms |
63144 KB |
Output is correct |
40 |
Correct |
16 ms |
31828 KB |
Output is correct |
41 |
Correct |
23 ms |
31900 KB |
Output is correct |
42 |
Correct |
21 ms |
31956 KB |
Output is correct |
43 |
Correct |
18 ms |
31936 KB |
Output is correct |
44 |
Correct |
22 ms |
31956 KB |
Output is correct |
45 |
Correct |
15 ms |
31572 KB |
Output is correct |
46 |
Correct |
15 ms |
31572 KB |
Output is correct |
47 |
Correct |
18 ms |
31664 KB |
Output is correct |
48 |
Correct |
18 ms |
31664 KB |
Output is correct |
49 |
Correct |
20 ms |
31628 KB |
Output is correct |
50 |
Correct |
123 ms |
44680 KB |
Output is correct |
51 |
Correct |
214 ms |
53372 KB |
Output is correct |
52 |
Correct |
244 ms |
48644 KB |
Output is correct |
53 |
Correct |
240 ms |
48340 KB |
Output is correct |
54 |
Correct |
319 ms |
49012 KB |
Output is correct |
55 |
Correct |
291 ms |
49148 KB |
Output is correct |
56 |
Correct |
317 ms |
48980 KB |
Output is correct |
57 |
Correct |
311 ms |
48780 KB |
Output is correct |
58 |
Correct |
278 ms |
49140 KB |
Output is correct |
59 |
Correct |
225 ms |
52060 KB |
Output is correct |
60 |
Correct |
250 ms |
54888 KB |
Output is correct |
61 |
Correct |
241 ms |
48628 KB |
Output is correct |
62 |
Correct |
327 ms |
49016 KB |
Output is correct |
63 |
Correct |
274 ms |
51400 KB |
Output is correct |
64 |
Correct |
15 ms |
31612 KB |
Output is correct |
65 |
Correct |
116 ms |
59984 KB |
Output is correct |
66 |
Correct |
120 ms |
63168 KB |
Output is correct |
67 |
Correct |
19 ms |
31956 KB |
Output is correct |
68 |
Correct |
17 ms |
31920 KB |
Output is correct |
69 |
Correct |
18 ms |
31932 KB |
Output is correct |
70 |
Correct |
16 ms |
31956 KB |
Output is correct |
71 |
Correct |
18 ms |
31892 KB |
Output is correct |
72 |
Correct |
243 ms |
51292 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
16 ms |
31700 KB |
Output is correct |
2 |
Correct |
18 ms |
32000 KB |
Output is correct |
3 |
Correct |
21 ms |
32080 KB |
Output is correct |
4 |
Correct |
17 ms |
32096 KB |
Output is correct |
5 |
Correct |
15 ms |
31572 KB |
Output is correct |
6 |
Correct |
15 ms |
31636 KB |
Output is correct |
7 |
Correct |
15 ms |
31684 KB |
Output is correct |
8 |
Correct |
17 ms |
31956 KB |
Output is correct |
9 |
Correct |
17 ms |
31976 KB |
Output is correct |
10 |
Correct |
15 ms |
31616 KB |
Output is correct |
11 |
Correct |
16 ms |
31636 KB |
Output is correct |
12 |
Correct |
115 ms |
44636 KB |
Output is correct |
13 |
Correct |
296 ms |
53268 KB |
Output is correct |
14 |
Correct |
213 ms |
51620 KB |
Output is correct |
15 |
Correct |
334 ms |
53772 KB |
Output is correct |
16 |
Correct |
254 ms |
54020 KB |
Output is correct |
17 |
Correct |
214 ms |
54260 KB |
Output is correct |
18 |
Correct |
16 ms |
31572 KB |
Output is correct |
19 |
Correct |
177 ms |
51192 KB |
Output is correct |
20 |
Correct |
15 ms |
31572 KB |
Output is correct |
21 |
Correct |
100 ms |
58432 KB |
Output is correct |
22 |
Correct |
133 ms |
61884 KB |
Output is correct |
23 |
Correct |
126 ms |
64020 KB |
Output is correct |
24 |
Correct |
118 ms |
64120 KB |
Output is correct |
25 |
Correct |
16 ms |
32064 KB |
Output is correct |
26 |
Correct |
16 ms |
32280 KB |
Output is correct |
27 |
Correct |
16 ms |
32212 KB |
Output is correct |
28 |
Correct |
15 ms |
31640 KB |
Output is correct |
29 |
Correct |
15 ms |
31572 KB |
Output is correct |
30 |
Correct |
19 ms |
31628 KB |
Output is correct |
31 |
Correct |
83 ms |
50608 KB |
Output is correct |
32 |
Correct |
118 ms |
63356 KB |
Output is correct |
33 |
Correct |
17 ms |
31632 KB |
Output is correct |
34 |
Correct |
105 ms |
60048 KB |
Output is correct |
35 |
Correct |
112 ms |
63216 KB |
Output is correct |
36 |
Correct |
20 ms |
31572 KB |
Output is correct |
37 |
Correct |
19 ms |
31516 KB |
Output is correct |
38 |
Correct |
16 ms |
31572 KB |
Output is correct |
39 |
Correct |
16 ms |
31572 KB |
Output is correct |
40 |
Correct |
16 ms |
31668 KB |
Output is correct |
41 |
Correct |
17 ms |
31632 KB |
Output is correct |
42 |
Correct |
15 ms |
31572 KB |
Output is correct |
43 |
Correct |
16 ms |
31572 KB |
Output is correct |
44 |
Correct |
16 ms |
31620 KB |
Output is correct |
45 |
Correct |
15 ms |
31624 KB |
Output is correct |
46 |
Correct |
15 ms |
31624 KB |
Output is correct |
47 |
Correct |
16 ms |
31580 KB |
Output is correct |
48 |
Correct |
16 ms |
31608 KB |
Output is correct |
49 |
Correct |
16 ms |
31776 KB |
Output is correct |
50 |
Correct |
16 ms |
31572 KB |
Output is correct |
51 |
Correct |
18 ms |
31596 KB |
Output is correct |
52 |
Correct |
15 ms |
31596 KB |
Output is correct |
53 |
Correct |
16 ms |
31572 KB |
Output is correct |
54 |
Correct |
15 ms |
31572 KB |
Output is correct |
55 |
Correct |
15 ms |
31572 KB |
Output is correct |
56 |
Correct |
15 ms |
31572 KB |
Output is correct |
57 |
Correct |
15 ms |
31592 KB |
Output is correct |
58 |
Correct |
18 ms |
31820 KB |
Output is correct |
59 |
Correct |
18 ms |
31968 KB |
Output is correct |
60 |
Correct |
17 ms |
31828 KB |
Output is correct |
61 |
Correct |
23 ms |
31880 KB |
Output is correct |
62 |
Correct |
19 ms |
32028 KB |
Output is correct |
63 |
Correct |
19 ms |
31864 KB |
Output is correct |
64 |
Correct |
22 ms |
31900 KB |
Output is correct |
65 |
Correct |
20 ms |
31956 KB |
Output is correct |
66 |
Correct |
18 ms |
31928 KB |
Output is correct |
67 |
Correct |
19 ms |
32004 KB |
Output is correct |
68 |
Correct |
21 ms |
32080 KB |
Output is correct |
69 |
Correct |
18 ms |
32276 KB |
Output is correct |
70 |
Correct |
19 ms |
32168 KB |
Output is correct |
71 |
Correct |
18 ms |
32084 KB |
Output is correct |
72 |
Correct |
17 ms |
32040 KB |
Output is correct |
73 |
Correct |
18 ms |
32096 KB |
Output is correct |
74 |
Correct |
15 ms |
31548 KB |
Output is correct |
75 |
Correct |
16 ms |
31628 KB |
Output is correct |
76 |
Correct |
17 ms |
31596 KB |
Output is correct |
77 |
Correct |
20 ms |
31604 KB |
Output is correct |
78 |
Correct |
18 ms |
31572 KB |
Output is correct |
79 |
Correct |
15 ms |
31572 KB |
Output is correct |
80 |
Correct |
15 ms |
31628 KB |
Output is correct |
81 |
Correct |
16 ms |
31572 KB |
Output is correct |
82 |
Correct |
16 ms |
31656 KB |
Output is correct |
83 |
Correct |
14 ms |
31572 KB |
Output is correct |
84 |
Correct |
17 ms |
31692 KB |
Output is correct |
85 |
Correct |
17 ms |
31572 KB |
Output is correct |
86 |
Correct |
20 ms |
31572 KB |
Output is correct |
87 |
Correct |
17 ms |
31620 KB |
Output is correct |
88 |
Correct |
18 ms |
31860 KB |
Output is correct |
89 |
Correct |
18 ms |
31900 KB |
Output is correct |
90 |
Correct |
21 ms |
31892 KB |
Output is correct |
91 |
Correct |
17 ms |
31956 KB |
Output is correct |
92 |
Correct |
18 ms |
32024 KB |
Output is correct |
93 |
Correct |
16 ms |
31624 KB |
Output is correct |
94 |
Correct |
15 ms |
31656 KB |
Output is correct |
95 |
Correct |
19 ms |
31624 KB |
Output is correct |
96 |
Correct |
21 ms |
31676 KB |
Output is correct |
97 |
Correct |
19 ms |
31576 KB |
Output is correct |
98 |
Correct |
17 ms |
31584 KB |
Output is correct |
99 |
Correct |
17 ms |
31956 KB |
Output is correct |
100 |
Correct |
19 ms |
31956 KB |
Output is correct |
101 |
Correct |
20 ms |
31904 KB |
Output is correct |
102 |
Correct |
20 ms |
32016 KB |
Output is correct |
103 |
Correct |
18 ms |
31932 KB |
Output is correct |
104 |
Correct |
276 ms |
48568 KB |
Output is correct |
105 |
Correct |
214 ms |
48284 KB |
Output is correct |
106 |
Correct |
343 ms |
48996 KB |
Output is correct |
107 |
Correct |
247 ms |
49148 KB |
Output is correct |
108 |
Correct |
370 ms |
49016 KB |
Output is correct |
109 |
Correct |
268 ms |
48636 KB |
Output is correct |
110 |
Correct |
289 ms |
49140 KB |
Output is correct |
111 |
Correct |
199 ms |
52020 KB |
Output is correct |
112 |
Correct |
250 ms |
55024 KB |
Output is correct |
113 |
Correct |
252 ms |
48604 KB |
Output is correct |
114 |
Correct |
308 ms |
49036 KB |
Output is correct |
115 |
Correct |
250 ms |
51408 KB |
Output is correct |
116 |
Correct |
18 ms |
31580 KB |
Output is correct |
117 |
Correct |
117 ms |
60068 KB |
Output is correct |
118 |
Correct |
113 ms |
63192 KB |
Output is correct |
119 |
Correct |
17 ms |
31956 KB |
Output is correct |
120 |
Correct |
17 ms |
31980 KB |
Output is correct |
121 |
Correct |
20 ms |
31896 KB |
Output is correct |
122 |
Correct |
21 ms |
32028 KB |
Output is correct |
123 |
Correct |
19 ms |
31948 KB |
Output is correct |
124 |
Correct |
183 ms |
51216 KB |
Output is correct |
125 |
Correct |
16 ms |
31572 KB |
Output is correct |
126 |
Correct |
16 ms |
31632 KB |
Output is correct |
127 |
Correct |
15 ms |
31628 KB |
Output is correct |
128 |
Correct |
245 ms |
46732 KB |
Output is correct |
129 |
Correct |
174 ms |
45328 KB |
Output is correct |
130 |
Correct |
237 ms |
49164 KB |
Output is correct |
131 |
Correct |
397 ms |
49032 KB |
Output is correct |
132 |
Correct |
285 ms |
47616 KB |
Output is correct |
133 |
Correct |
315 ms |
48008 KB |
Output is correct |
134 |
Correct |
290 ms |
49860 KB |
Output is correct |
135 |
Correct |
252 ms |
47648 KB |
Output is correct |
136 |
Correct |
214 ms |
52476 KB |
Output is correct |
137 |
Correct |
355 ms |
49064 KB |
Output is correct |
138 |
Correct |
272 ms |
55296 KB |
Output is correct |
139 |
Correct |
369 ms |
49108 KB |
Output is correct |
140 |
Correct |
245 ms |
51656 KB |
Output is correct |
141 |
Correct |
75 ms |
50568 KB |
Output is correct |
142 |
Correct |
114 ms |
63144 KB |
Output is correct |
143 |
Correct |
16 ms |
31828 KB |
Output is correct |
144 |
Correct |
23 ms |
31900 KB |
Output is correct |
145 |
Correct |
21 ms |
31956 KB |
Output is correct |
146 |
Correct |
18 ms |
31936 KB |
Output is correct |
147 |
Correct |
22 ms |
31956 KB |
Output is correct |
148 |
Correct |
15 ms |
31572 KB |
Output is correct |
149 |
Correct |
15 ms |
31572 KB |
Output is correct |
150 |
Correct |
18 ms |
31664 KB |
Output is correct |
151 |
Correct |
18 ms |
31664 KB |
Output is correct |
152 |
Correct |
20 ms |
31628 KB |
Output is correct |
153 |
Correct |
123 ms |
44680 KB |
Output is correct |
154 |
Correct |
214 ms |
53372 KB |
Output is correct |
155 |
Correct |
244 ms |
48644 KB |
Output is correct |
156 |
Correct |
240 ms |
48340 KB |
Output is correct |
157 |
Correct |
319 ms |
49012 KB |
Output is correct |
158 |
Correct |
291 ms |
49148 KB |
Output is correct |
159 |
Correct |
317 ms |
48980 KB |
Output is correct |
160 |
Correct |
311 ms |
48780 KB |
Output is correct |
161 |
Correct |
278 ms |
49140 KB |
Output is correct |
162 |
Correct |
225 ms |
52060 KB |
Output is correct |
163 |
Correct |
250 ms |
54888 KB |
Output is correct |
164 |
Correct |
241 ms |
48628 KB |
Output is correct |
165 |
Correct |
327 ms |
49016 KB |
Output is correct |
166 |
Correct |
274 ms |
51400 KB |
Output is correct |
167 |
Correct |
15 ms |
31612 KB |
Output is correct |
168 |
Correct |
116 ms |
59984 KB |
Output is correct |
169 |
Correct |
120 ms |
63168 KB |
Output is correct |
170 |
Correct |
19 ms |
31956 KB |
Output is correct |
171 |
Correct |
17 ms |
31920 KB |
Output is correct |
172 |
Correct |
18 ms |
31932 KB |
Output is correct |
173 |
Correct |
16 ms |
31956 KB |
Output is correct |
174 |
Correct |
18 ms |
31892 KB |
Output is correct |
175 |
Correct |
243 ms |
51292 KB |
Output is correct |
176 |
Correct |
15 ms |
31628 KB |
Output is correct |
177 |
Correct |
257 ms |
49828 KB |
Output is correct |
178 |
Correct |
244 ms |
45824 KB |
Output is correct |
179 |
Correct |
343 ms |
48976 KB |
Output is correct |
180 |
Correct |
399 ms |
48572 KB |
Output is correct |
181 |
Correct |
301 ms |
49764 KB |
Output is correct |
182 |
Correct |
307 ms |
49004 KB |
Output is correct |
183 |
Correct |
343 ms |
49176 KB |
Output is correct |
184 |
Correct |
270 ms |
48324 KB |
Output is correct |
185 |
Correct |
277 ms |
49432 KB |
Output is correct |
186 |
Correct |
297 ms |
48980 KB |
Output is correct |
187 |
Correct |
278 ms |
54276 KB |
Output is correct |
188 |
Correct |
256 ms |
48344 KB |
Output is correct |
189 |
Correct |
235 ms |
48588 KB |
Output is correct |
190 |
Correct |
298 ms |
49880 KB |
Output is correct |
191 |
Correct |
362 ms |
49064 KB |
Output is correct |
192 |
Correct |
322 ms |
51756 KB |
Output is correct |
193 |
Correct |
314 ms |
51684 KB |
Output is correct |
194 |
Correct |
350 ms |
49924 KB |
Output is correct |
195 |
Correct |
108 ms |
58448 KB |
Output is correct |
196 |
Correct |
114 ms |
61832 KB |
Output is correct |
197 |
Correct |
121 ms |
64012 KB |
Output is correct |
198 |
Correct |
138 ms |
64120 KB |
Output is correct |
199 |
Correct |
18 ms |
31828 KB |
Output is correct |
200 |
Correct |
19 ms |
31912 KB |
Output is correct |
201 |
Correct |
18 ms |
31944 KB |
Output is correct |
202 |
Correct |
19 ms |
31956 KB |
Output is correct |
203 |
Correct |
18 ms |
31888 KB |
Output is correct |
204 |
Correct |
18 ms |
31956 KB |
Output is correct |
205 |
Correct |
18 ms |
31892 KB |
Output is correct |
206 |
Correct |
18 ms |
31896 KB |
Output is correct |
207 |
Correct |
19 ms |
31988 KB |
Output is correct |
208 |
Correct |
19 ms |
32024 KB |
Output is correct |
209 |
Correct |
18 ms |
32084 KB |
Output is correct |
210 |
Correct |
18 ms |
32280 KB |
Output is correct |
211 |
Correct |
18 ms |
32100 KB |
Output is correct |
212 |
Correct |
19 ms |
32024 KB |
Output is correct |
213 |
Correct |
17 ms |
32076 KB |
Output is correct |
214 |
Correct |
17 ms |
32068 KB |
Output is correct |
215 |
Correct |
18 ms |
31572 KB |
Output is correct |
216 |
Correct |
15 ms |
31572 KB |
Output is correct |
217 |
Correct |
16 ms |
31552 KB |
Output is correct |
218 |
Correct |
19 ms |
31628 KB |
Output is correct |
219 |
Correct |
16 ms |
31572 KB |
Output is correct |
220 |
Correct |
15 ms |
31612 KB |
Output is correct |
221 |
Correct |
16 ms |
31572 KB |
Output is correct |
222 |
Correct |
16 ms |
31600 KB |
Output is correct |
223 |
Correct |
19 ms |
31572 KB |
Output is correct |
224 |
Correct |
20 ms |
31624 KB |
Output is correct |
225 |
Correct |
16 ms |
31572 KB |
Output is correct |
226 |
Correct |
17 ms |
31572 KB |
Output is correct |
227 |
Correct |
16 ms |
31580 KB |
Output is correct |
228 |
Correct |
16 ms |
31572 KB |
Output is correct |
229 |
Correct |
205 ms |
46696 KB |
Output is correct |
230 |
Correct |
186 ms |
45316 KB |
Output is correct |
231 |
Correct |
260 ms |
49284 KB |
Output is correct |
232 |
Correct |
354 ms |
49024 KB |
Output is correct |
233 |
Correct |
356 ms |
47620 KB |
Output is correct |
234 |
Correct |
286 ms |
47900 KB |
Output is correct |
235 |
Correct |
347 ms |
49900 KB |
Output is correct |
236 |
Correct |
251 ms |
47680 KB |
Output is correct |
237 |
Correct |
210 ms |
52416 KB |
Output is correct |
238 |
Correct |
375 ms |
49240 KB |
Output is correct |
239 |
Correct |
264 ms |
55288 KB |
Output is correct |
240 |
Correct |
402 ms |
48992 KB |
Output is correct |
241 |
Correct |
276 ms |
51580 KB |
Output is correct |
242 |
Correct |
85 ms |
50720 KB |
Output is correct |
243 |
Correct |
122 ms |
63240 KB |
Output is correct |
244 |
Correct |
18 ms |
31828 KB |
Output is correct |
245 |
Correct |
19 ms |
32076 KB |
Output is correct |
246 |
Correct |
21 ms |
31976 KB |
Output is correct |
247 |
Correct |
17 ms |
31956 KB |
Output is correct |
248 |
Correct |
23 ms |
32056 KB |
Output is correct |
249 |
Correct |
18 ms |
31572 KB |
Output is correct |
250 |
Correct |
20 ms |
31572 KB |
Output is correct |
251 |
Correct |
16 ms |
31648 KB |
Output is correct |
252 |
Correct |
16 ms |
31572 KB |
Output is correct |
253 |
Correct |
15 ms |
31628 KB |
Output is correct |
254 |
Correct |
138 ms |
44684 KB |
Output is correct |
255 |
Correct |
228 ms |
53304 KB |
Output is correct |
256 |
Correct |
263 ms |
51572 KB |
Output is correct |
257 |
Correct |
282 ms |
53820 KB |
Output is correct |
258 |
Correct |
287 ms |
54116 KB |
Output is correct |
259 |
Correct |
252 ms |
54148 KB |
Output is correct |
260 |
Correct |
255 ms |
48608 KB |
Output is correct |
261 |
Correct |
237 ms |
48324 KB |
Output is correct |
262 |
Correct |
344 ms |
49012 KB |
Output is correct |
263 |
Correct |
230 ms |
49148 KB |
Output is correct |
264 |
Correct |
330 ms |
48948 KB |
Output is correct |
265 |
Correct |
261 ms |
48660 KB |
Output is correct |
266 |
Correct |
288 ms |
49060 KB |
Output is correct |
267 |
Correct |
197 ms |
52040 KB |
Output is correct |
268 |
Correct |
226 ms |
54948 KB |
Output is correct |
269 |
Correct |
233 ms |
48672 KB |
Output is correct |
270 |
Correct |
327 ms |
49020 KB |
Output is correct |
271 |
Correct |
240 ms |
51392 KB |
Output is correct |
272 |
Correct |
15 ms |
31700 KB |
Output is correct |
273 |
Correct |
98 ms |
60008 KB |
Output is correct |
274 |
Correct |
129 ms |
63240 KB |
Output is correct |
275 |
Correct |
17 ms |
31956 KB |
Output is correct |
276 |
Correct |
17 ms |
31912 KB |
Output is correct |
277 |
Correct |
17 ms |
31968 KB |
Output is correct |
278 |
Correct |
17 ms |
32028 KB |
Output is correct |
279 |
Correct |
19 ms |
31956 KB |
Output is correct |
280 |
Correct |
180 ms |
51216 KB |
Output is correct |