#include "closing.h"
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
struct helper_class {
struct BIT {
private:
set<int>todie;
ll TRE[1<<20];
int cnt[1<<20];
ll qryvl(int i){
ll res=0;
while(i)
res+=TRE[i],i-=i&-i;
return res;
}
int querycnt(int i){
int res=0;
while(i)res+=cnt[i],
i-=i&-i;
return res;
}
public:
void upd(int i,ll v,int cof){
while(i<1<<20) todie.insert(i),
cnt[i]+=cof,TRE[i]+=cof*v,i+=i&-i;
}
int howmuch(ll v){
int l=0,r=1e6,res=0;
while(l<=r){
int mid=l+r>>1;
if(qryvl(mid)<=v)
res=mid,l=mid+1;
else r=mid-1;
}
return querycnt(res);
}
void reset(){
for(auto i:todie)
TRE[i]=cnt[i]=0;
todie.clear();
}
} cur;
int operator()(vector<pair<ll,ll>> V,ll K){
cur.reset();
if(K<0) return -1e9;
map<int,int>mp;
for(auto&[i,j]:V)swap(i,j);
sort(V.begin(),V.end());
for(auto&[i,j]:V)swap(i,j);
for(auto[i,j]:V)
mp[i]++,mp[j-i]++;
int ans=0,CC=0,n=V.size();
for(auto&[i,j]:mp)
j=CC+=j;
vector<pair<int,int>> v2;
for(auto[i,j]:V)
v2.push_back({mp[i]--,mp[j-i]--});
for(int i=0;i<n;i++)
cur.upd(v2[i].first,V[i].first,1);
ans=cur.howmuch(K);
for(int i=0;i<n;){K-=V[i].first; if(K<0)break;
cur.upd(v2[i].first,V[i].first,-1);
cur.upd(v2[i].second,V[i].second-V[i].first,1);
ans=max(ans,++i+cur.howmuch(K));
}
return ans;
}
} thecenter;
vector<pair<int,int>>adj[200100];
vector<ll>v;
vector<int>path;
ll dis[200100][2];
void dfs(int n,int p,ll d,int k){
dis[n][k]=d;
v.push_back(d);
for(auto[i,w]:adj[n])
if(i-p)dfs(i,n,d+w,k);
}
int max_score(int N, int X, int Y, ll K,std::vector<int> U, std::vector<int> V, std::vector<int> W){
for(int i=0;i<N-1;i++)
adj[U[i]].push_back({V[i],W[i]}),
adj[V[i]].push_back({U[i],W[i]});
v.clear();
dfs(X,N,0,0);
dfs(Y,N,0,1);
sort(v.rbegin(),v.rend());
ll origK=K;
while(v.size())
if(v.back()<=K)
K-=v.back(),
v.pop_back();
else break;
for(int i=0;i<N;i++)
adj[i].clear();
K=origK;
int ans1=2*N-v.size();
vector<pair<ll,ll>> stuf;
for(int i=0;i<N;i++)
if(dis[i][0]+dis[i][1]==dis[X][1])
K-=min(dis[i][0],dis[i][1]),
stuf.push_back({0,abs(dis[i][0]-dis[i][1])});
else stuf.push_back({min(dis[i][0],dis[i][1]),
max(dis[i][0],dis[i][1])});
return max(ans1,thecenter(stuf,K));
}
Compilation message
closing.cpp: In member function 'int helper_class::BIT::howmuch(ll)':
closing.cpp:31:26: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
31 | int mid=l+r>>1;
| ~^~
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
14680 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
116 ms |
36900 KB |
Output is correct |
2 |
Correct |
91 ms |
39020 KB |
Output is correct |
3 |
Correct |
48 ms |
9048 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
14680 KB |
Output is correct |
2 |
Correct |
2 ms |
14684 KB |
Output is correct |
3 |
Correct |
2 ms |
14684 KB |
Output is correct |
4 |
Correct |
2 ms |
14684 KB |
Output is correct |
5 |
Correct |
1 ms |
6492 KB |
Output is correct |
6 |
Correct |
2 ms |
14684 KB |
Output is correct |
7 |
Correct |
2 ms |
14684 KB |
Output is correct |
8 |
Correct |
2 ms |
14684 KB |
Output is correct |
9 |
Correct |
1 ms |
6492 KB |
Output is correct |
10 |
Correct |
1 ms |
6492 KB |
Output is correct |
11 |
Correct |
1 ms |
6492 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
14680 KB |
Output is correct |
2 |
Correct |
2 ms |
14684 KB |
Output is correct |
3 |
Correct |
2 ms |
14684 KB |
Output is correct |
4 |
Correct |
2 ms |
14684 KB |
Output is correct |
5 |
Correct |
1 ms |
6492 KB |
Output is correct |
6 |
Correct |
2 ms |
14684 KB |
Output is correct |
7 |
Correct |
2 ms |
14684 KB |
Output is correct |
8 |
Correct |
2 ms |
14684 KB |
Output is correct |
9 |
Correct |
1 ms |
6492 KB |
Output is correct |
10 |
Correct |
1 ms |
6492 KB |
Output is correct |
11 |
Correct |
1 ms |
6492 KB |
Output is correct |
12 |
Correct |
2 ms |
14684 KB |
Output is correct |
13 |
Correct |
2 ms |
14680 KB |
Output is correct |
14 |
Correct |
2 ms |
14684 KB |
Output is correct |
15 |
Correct |
1 ms |
6492 KB |
Output is correct |
16 |
Correct |
2 ms |
6492 KB |
Output is correct |
17 |
Correct |
2 ms |
6492 KB |
Output is correct |
18 |
Correct |
3 ms |
14684 KB |
Output is correct |
19 |
Correct |
2 ms |
14780 KB |
Output is correct |
20 |
Correct |
3 ms |
14908 KB |
Output is correct |
21 |
Correct |
3 ms |
14940 KB |
Output is correct |
22 |
Correct |
1 ms |
6492 KB |
Output is correct |
23 |
Correct |
1 ms |
6492 KB |
Output is correct |
24 |
Correct |
1 ms |
6492 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
14680 KB |
Output is correct |
2 |
Correct |
2 ms |
14684 KB |
Output is correct |
3 |
Correct |
2 ms |
14684 KB |
Output is correct |
4 |
Correct |
2 ms |
14684 KB |
Output is correct |
5 |
Correct |
1 ms |
6492 KB |
Output is correct |
6 |
Correct |
2 ms |
14684 KB |
Output is correct |
7 |
Correct |
2 ms |
14684 KB |
Output is correct |
8 |
Correct |
2 ms |
14684 KB |
Output is correct |
9 |
Correct |
1 ms |
6492 KB |
Output is correct |
10 |
Correct |
1 ms |
6492 KB |
Output is correct |
11 |
Correct |
1 ms |
6492 KB |
Output is correct |
12 |
Correct |
2 ms |
14684 KB |
Output is correct |
13 |
Correct |
2 ms |
14680 KB |
Output is correct |
14 |
Correct |
2 ms |
14684 KB |
Output is correct |
15 |
Correct |
1 ms |
6492 KB |
Output is correct |
16 |
Correct |
2 ms |
6492 KB |
Output is correct |
17 |
Correct |
2 ms |
6492 KB |
Output is correct |
18 |
Correct |
3 ms |
14684 KB |
Output is correct |
19 |
Correct |
2 ms |
14780 KB |
Output is correct |
20 |
Correct |
3 ms |
14908 KB |
Output is correct |
21 |
Correct |
3 ms |
14940 KB |
Output is correct |
22 |
Correct |
1 ms |
6492 KB |
Output is correct |
23 |
Correct |
1 ms |
6492 KB |
Output is correct |
24 |
Correct |
1 ms |
6492 KB |
Output is correct |
25 |
Correct |
6 ms |
14680 KB |
Output is correct |
26 |
Correct |
8 ms |
15560 KB |
Output is correct |
27 |
Correct |
4 ms |
15452 KB |
Output is correct |
28 |
Correct |
8 ms |
15708 KB |
Output is correct |
29 |
Correct |
7 ms |
15708 KB |
Output is correct |
30 |
Correct |
2 ms |
7004 KB |
Output is correct |
31 |
Correct |
3 ms |
7000 KB |
Output is correct |
32 |
Correct |
2 ms |
7004 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
14680 KB |
Output is correct |
2 |
Correct |
2 ms |
14680 KB |
Output is correct |
3 |
Correct |
2 ms |
14684 KB |
Output is correct |
4 |
Correct |
2 ms |
14684 KB |
Output is correct |
5 |
Correct |
2 ms |
14684 KB |
Output is correct |
6 |
Correct |
1 ms |
6492 KB |
Output is correct |
7 |
Correct |
2 ms |
14684 KB |
Output is correct |
8 |
Correct |
2 ms |
14776 KB |
Output is correct |
9 |
Correct |
2 ms |
14684 KB |
Output is correct |
10 |
Correct |
2 ms |
14684 KB |
Output is correct |
11 |
Correct |
2 ms |
14684 KB |
Output is correct |
12 |
Correct |
1 ms |
6492 KB |
Output is correct |
13 |
Correct |
2 ms |
14684 KB |
Output is correct |
14 |
Correct |
2 ms |
14680 KB |
Output is correct |
15 |
Correct |
2 ms |
14684 KB |
Output is correct |
16 |
Correct |
2 ms |
14684 KB |
Output is correct |
17 |
Correct |
1 ms |
6492 KB |
Output is correct |
18 |
Correct |
2 ms |
14684 KB |
Output is correct |
19 |
Correct |
2 ms |
14684 KB |
Output is correct |
20 |
Correct |
2 ms |
14684 KB |
Output is correct |
21 |
Correct |
2 ms |
14684 KB |
Output is correct |
22 |
Correct |
2 ms |
14800 KB |
Output is correct |
23 |
Correct |
2 ms |
14684 KB |
Output is correct |
24 |
Correct |
2 ms |
14684 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
14680 KB |
Output is correct |
2 |
Correct |
2 ms |
14680 KB |
Output is correct |
3 |
Correct |
2 ms |
14684 KB |
Output is correct |
4 |
Correct |
2 ms |
14684 KB |
Output is correct |
5 |
Correct |
2 ms |
14684 KB |
Output is correct |
6 |
Correct |
1 ms |
6492 KB |
Output is correct |
7 |
Correct |
2 ms |
14684 KB |
Output is correct |
8 |
Correct |
2 ms |
14684 KB |
Output is correct |
9 |
Correct |
2 ms |
14684 KB |
Output is correct |
10 |
Correct |
1 ms |
6492 KB |
Output is correct |
11 |
Correct |
1 ms |
6492 KB |
Output is correct |
12 |
Correct |
1 ms |
6492 KB |
Output is correct |
13 |
Correct |
2 ms |
14684 KB |
Output is correct |
14 |
Correct |
2 ms |
14680 KB |
Output is correct |
15 |
Correct |
2 ms |
14684 KB |
Output is correct |
16 |
Correct |
1 ms |
6492 KB |
Output is correct |
17 |
Correct |
2 ms |
6492 KB |
Output is correct |
18 |
Correct |
2 ms |
6492 KB |
Output is correct |
19 |
Correct |
2 ms |
14684 KB |
Output is correct |
20 |
Correct |
2 ms |
14776 KB |
Output is correct |
21 |
Correct |
2 ms |
14684 KB |
Output is correct |
22 |
Correct |
2 ms |
14684 KB |
Output is correct |
23 |
Correct |
2 ms |
14684 KB |
Output is correct |
24 |
Correct |
1 ms |
6492 KB |
Output is correct |
25 |
Correct |
2 ms |
14684 KB |
Output is correct |
26 |
Correct |
2 ms |
14680 KB |
Output is correct |
27 |
Correct |
2 ms |
14684 KB |
Output is correct |
28 |
Correct |
2 ms |
14684 KB |
Output is correct |
29 |
Correct |
1 ms |
6492 KB |
Output is correct |
30 |
Correct |
2 ms |
14684 KB |
Output is correct |
31 |
Correct |
2 ms |
14684 KB |
Output is correct |
32 |
Correct |
2 ms |
14684 KB |
Output is correct |
33 |
Correct |
2 ms |
14684 KB |
Output is correct |
34 |
Correct |
2 ms |
14800 KB |
Output is correct |
35 |
Correct |
2 ms |
14684 KB |
Output is correct |
36 |
Correct |
2 ms |
14684 KB |
Output is correct |
37 |
Correct |
2 ms |
14684 KB |
Output is correct |
38 |
Correct |
2 ms |
14684 KB |
Output is correct |
39 |
Correct |
2 ms |
14684 KB |
Output is correct |
40 |
Correct |
2 ms |
14684 KB |
Output is correct |
41 |
Correct |
2 ms |
14680 KB |
Output is correct |
42 |
Correct |
1 ms |
6492 KB |
Output is correct |
43 |
Correct |
2 ms |
14684 KB |
Output is correct |
44 |
Correct |
2 ms |
14684 KB |
Output is correct |
45 |
Correct |
1 ms |
6492 KB |
Output is correct |
46 |
Correct |
2 ms |
14684 KB |
Output is correct |
47 |
Correct |
2 ms |
14684 KB |
Output is correct |
48 |
Correct |
2 ms |
14684 KB |
Output is correct |
49 |
Correct |
2 ms |
14684 KB |
Output is correct |
50 |
Correct |
2 ms |
14684 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
14680 KB |
Output is correct |
2 |
Correct |
2 ms |
14680 KB |
Output is correct |
3 |
Correct |
2 ms |
14684 KB |
Output is correct |
4 |
Correct |
2 ms |
14684 KB |
Output is correct |
5 |
Correct |
2 ms |
14684 KB |
Output is correct |
6 |
Correct |
1 ms |
6492 KB |
Output is correct |
7 |
Correct |
2 ms |
14684 KB |
Output is correct |
8 |
Correct |
2 ms |
14684 KB |
Output is correct |
9 |
Correct |
2 ms |
14684 KB |
Output is correct |
10 |
Correct |
1 ms |
6492 KB |
Output is correct |
11 |
Correct |
1 ms |
6492 KB |
Output is correct |
12 |
Correct |
1 ms |
6492 KB |
Output is correct |
13 |
Correct |
2 ms |
14684 KB |
Output is correct |
14 |
Correct |
2 ms |
14680 KB |
Output is correct |
15 |
Correct |
2 ms |
14684 KB |
Output is correct |
16 |
Correct |
1 ms |
6492 KB |
Output is correct |
17 |
Correct |
2 ms |
6492 KB |
Output is correct |
18 |
Correct |
2 ms |
6492 KB |
Output is correct |
19 |
Correct |
3 ms |
14684 KB |
Output is correct |
20 |
Correct |
2 ms |
14780 KB |
Output is correct |
21 |
Correct |
3 ms |
14908 KB |
Output is correct |
22 |
Correct |
3 ms |
14940 KB |
Output is correct |
23 |
Correct |
1 ms |
6492 KB |
Output is correct |
24 |
Correct |
1 ms |
6492 KB |
Output is correct |
25 |
Correct |
1 ms |
6492 KB |
Output is correct |
26 |
Correct |
2 ms |
14684 KB |
Output is correct |
27 |
Correct |
2 ms |
14776 KB |
Output is correct |
28 |
Correct |
2 ms |
14684 KB |
Output is correct |
29 |
Correct |
2 ms |
14684 KB |
Output is correct |
30 |
Correct |
2 ms |
14684 KB |
Output is correct |
31 |
Correct |
1 ms |
6492 KB |
Output is correct |
32 |
Correct |
2 ms |
14684 KB |
Output is correct |
33 |
Correct |
2 ms |
14680 KB |
Output is correct |
34 |
Correct |
2 ms |
14684 KB |
Output is correct |
35 |
Correct |
2 ms |
14684 KB |
Output is correct |
36 |
Correct |
1 ms |
6492 KB |
Output is correct |
37 |
Correct |
2 ms |
14684 KB |
Output is correct |
38 |
Correct |
2 ms |
14684 KB |
Output is correct |
39 |
Correct |
2 ms |
14684 KB |
Output is correct |
40 |
Correct |
2 ms |
14684 KB |
Output is correct |
41 |
Correct |
2 ms |
14800 KB |
Output is correct |
42 |
Correct |
2 ms |
14684 KB |
Output is correct |
43 |
Correct |
2 ms |
14684 KB |
Output is correct |
44 |
Correct |
2 ms |
14684 KB |
Output is correct |
45 |
Correct |
2 ms |
14684 KB |
Output is correct |
46 |
Correct |
2 ms |
14684 KB |
Output is correct |
47 |
Correct |
2 ms |
14684 KB |
Output is correct |
48 |
Correct |
2 ms |
14680 KB |
Output is correct |
49 |
Correct |
1 ms |
6492 KB |
Output is correct |
50 |
Correct |
2 ms |
14684 KB |
Output is correct |
51 |
Correct |
2 ms |
14684 KB |
Output is correct |
52 |
Correct |
1 ms |
6492 KB |
Output is correct |
53 |
Correct |
2 ms |
14684 KB |
Output is correct |
54 |
Correct |
2 ms |
14684 KB |
Output is correct |
55 |
Correct |
2 ms |
14684 KB |
Output is correct |
56 |
Correct |
2 ms |
14684 KB |
Output is correct |
57 |
Correct |
2 ms |
14684 KB |
Output is correct |
58 |
Correct |
3 ms |
14680 KB |
Output is correct |
59 |
Correct |
2 ms |
14684 KB |
Output is correct |
60 |
Correct |
3 ms |
14680 KB |
Output is correct |
61 |
Correct |
2 ms |
14684 KB |
Output is correct |
62 |
Correct |
3 ms |
14684 KB |
Output is correct |
63 |
Correct |
3 ms |
14680 KB |
Output is correct |
64 |
Correct |
3 ms |
14684 KB |
Output is correct |
65 |
Correct |
2 ms |
14684 KB |
Output is correct |
66 |
Correct |
2 ms |
14684 KB |
Output is correct |
67 |
Correct |
1 ms |
6492 KB |
Output is correct |
68 |
Correct |
2 ms |
14936 KB |
Output is correct |
69 |
Correct |
3 ms |
14780 KB |
Output is correct |
70 |
Correct |
1 ms |
6488 KB |
Output is correct |
71 |
Correct |
2 ms |
6492 KB |
Output is correct |
72 |
Correct |
2 ms |
14684 KB |
Output is correct |
73 |
Correct |
2 ms |
14684 KB |
Output is correct |
74 |
Correct |
2 ms |
14684 KB |
Output is correct |
75 |
Correct |
3 ms |
14684 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
14680 KB |
Output is correct |
2 |
Correct |
2 ms |
14680 KB |
Output is correct |
3 |
Correct |
2 ms |
14684 KB |
Output is correct |
4 |
Correct |
2 ms |
14684 KB |
Output is correct |
5 |
Correct |
2 ms |
14684 KB |
Output is correct |
6 |
Correct |
1 ms |
6492 KB |
Output is correct |
7 |
Correct |
2 ms |
14684 KB |
Output is correct |
8 |
Correct |
2 ms |
14684 KB |
Output is correct |
9 |
Correct |
2 ms |
14684 KB |
Output is correct |
10 |
Correct |
1 ms |
6492 KB |
Output is correct |
11 |
Correct |
1 ms |
6492 KB |
Output is correct |
12 |
Correct |
1 ms |
6492 KB |
Output is correct |
13 |
Correct |
2 ms |
14684 KB |
Output is correct |
14 |
Correct |
2 ms |
14680 KB |
Output is correct |
15 |
Correct |
2 ms |
14684 KB |
Output is correct |
16 |
Correct |
1 ms |
6492 KB |
Output is correct |
17 |
Correct |
2 ms |
6492 KB |
Output is correct |
18 |
Correct |
2 ms |
6492 KB |
Output is correct |
19 |
Correct |
3 ms |
14684 KB |
Output is correct |
20 |
Correct |
2 ms |
14780 KB |
Output is correct |
21 |
Correct |
3 ms |
14908 KB |
Output is correct |
22 |
Correct |
3 ms |
14940 KB |
Output is correct |
23 |
Correct |
1 ms |
6492 KB |
Output is correct |
24 |
Correct |
1 ms |
6492 KB |
Output is correct |
25 |
Correct |
1 ms |
6492 KB |
Output is correct |
26 |
Correct |
6 ms |
14680 KB |
Output is correct |
27 |
Correct |
8 ms |
15560 KB |
Output is correct |
28 |
Correct |
4 ms |
15452 KB |
Output is correct |
29 |
Correct |
8 ms |
15708 KB |
Output is correct |
30 |
Correct |
7 ms |
15708 KB |
Output is correct |
31 |
Correct |
2 ms |
7004 KB |
Output is correct |
32 |
Correct |
3 ms |
7000 KB |
Output is correct |
33 |
Correct |
2 ms |
7004 KB |
Output is correct |
34 |
Correct |
2 ms |
14684 KB |
Output is correct |
35 |
Correct |
2 ms |
14776 KB |
Output is correct |
36 |
Correct |
2 ms |
14684 KB |
Output is correct |
37 |
Correct |
2 ms |
14684 KB |
Output is correct |
38 |
Correct |
2 ms |
14684 KB |
Output is correct |
39 |
Correct |
1 ms |
6492 KB |
Output is correct |
40 |
Correct |
2 ms |
14684 KB |
Output is correct |
41 |
Correct |
2 ms |
14680 KB |
Output is correct |
42 |
Correct |
2 ms |
14684 KB |
Output is correct |
43 |
Correct |
2 ms |
14684 KB |
Output is correct |
44 |
Correct |
1 ms |
6492 KB |
Output is correct |
45 |
Correct |
2 ms |
14684 KB |
Output is correct |
46 |
Correct |
2 ms |
14684 KB |
Output is correct |
47 |
Correct |
2 ms |
14684 KB |
Output is correct |
48 |
Correct |
2 ms |
14684 KB |
Output is correct |
49 |
Correct |
2 ms |
14800 KB |
Output is correct |
50 |
Correct |
2 ms |
14684 KB |
Output is correct |
51 |
Correct |
2 ms |
14684 KB |
Output is correct |
52 |
Correct |
2 ms |
14684 KB |
Output is correct |
53 |
Correct |
2 ms |
14684 KB |
Output is correct |
54 |
Correct |
2 ms |
14684 KB |
Output is correct |
55 |
Correct |
2 ms |
14684 KB |
Output is correct |
56 |
Correct |
2 ms |
14680 KB |
Output is correct |
57 |
Correct |
1 ms |
6492 KB |
Output is correct |
58 |
Correct |
2 ms |
14684 KB |
Output is correct |
59 |
Correct |
2 ms |
14684 KB |
Output is correct |
60 |
Correct |
1 ms |
6492 KB |
Output is correct |
61 |
Correct |
2 ms |
14684 KB |
Output is correct |
62 |
Correct |
2 ms |
14684 KB |
Output is correct |
63 |
Correct |
2 ms |
14684 KB |
Output is correct |
64 |
Correct |
2 ms |
14684 KB |
Output is correct |
65 |
Correct |
2 ms |
14684 KB |
Output is correct |
66 |
Correct |
3 ms |
14680 KB |
Output is correct |
67 |
Correct |
2 ms |
14684 KB |
Output is correct |
68 |
Correct |
3 ms |
14680 KB |
Output is correct |
69 |
Correct |
2 ms |
14684 KB |
Output is correct |
70 |
Correct |
3 ms |
14684 KB |
Output is correct |
71 |
Correct |
3 ms |
14680 KB |
Output is correct |
72 |
Correct |
3 ms |
14684 KB |
Output is correct |
73 |
Correct |
2 ms |
14684 KB |
Output is correct |
74 |
Correct |
2 ms |
14684 KB |
Output is correct |
75 |
Correct |
1 ms |
6492 KB |
Output is correct |
76 |
Correct |
2 ms |
14936 KB |
Output is correct |
77 |
Correct |
3 ms |
14780 KB |
Output is correct |
78 |
Correct |
1 ms |
6488 KB |
Output is correct |
79 |
Correct |
2 ms |
6492 KB |
Output is correct |
80 |
Correct |
2 ms |
14684 KB |
Output is correct |
81 |
Correct |
2 ms |
14684 KB |
Output is correct |
82 |
Correct |
2 ms |
14684 KB |
Output is correct |
83 |
Correct |
3 ms |
14684 KB |
Output is correct |
84 |
Correct |
5 ms |
14680 KB |
Output is correct |
85 |
Correct |
6 ms |
14900 KB |
Output is correct |
86 |
Correct |
6 ms |
14684 KB |
Output is correct |
87 |
Correct |
6 ms |
14684 KB |
Output is correct |
88 |
Correct |
6 ms |
14884 KB |
Output is correct |
89 |
Correct |
7 ms |
15452 KB |
Output is correct |
90 |
Correct |
10 ms |
15452 KB |
Output is correct |
91 |
Correct |
6 ms |
15452 KB |
Output is correct |
92 |
Correct |
5 ms |
15452 KB |
Output is correct |
93 |
Correct |
3 ms |
6748 KB |
Output is correct |
94 |
Correct |
6 ms |
15452 KB |
Output is correct |
95 |
Correct |
7 ms |
15452 KB |
Output is correct |
96 |
Correct |
2 ms |
7004 KB |
Output is correct |
97 |
Correct |
9 ms |
15568 KB |
Output is correct |
98 |
Correct |
6 ms |
15460 KB |
Output is correct |
99 |
Correct |
8 ms |
15464 KB |
Output is correct |
100 |
Correct |
4 ms |
15040 KB |
Output is correct |
101 |
Correct |
6 ms |
14952 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
14680 KB |
Output is correct |
2 |
Correct |
2 ms |
14680 KB |
Output is correct |
3 |
Correct |
2 ms |
14684 KB |
Output is correct |
4 |
Correct |
2 ms |
14684 KB |
Output is correct |
5 |
Correct |
2 ms |
14684 KB |
Output is correct |
6 |
Correct |
1 ms |
6492 KB |
Output is correct |
7 |
Correct |
2 ms |
14684 KB |
Output is correct |
8 |
Correct |
2 ms |
14684 KB |
Output is correct |
9 |
Correct |
2 ms |
14684 KB |
Output is correct |
10 |
Correct |
1 ms |
6492 KB |
Output is correct |
11 |
Correct |
1 ms |
6492 KB |
Output is correct |
12 |
Correct |
1 ms |
6492 KB |
Output is correct |
13 |
Correct |
2 ms |
14684 KB |
Output is correct |
14 |
Correct |
2 ms |
14680 KB |
Output is correct |
15 |
Correct |
2 ms |
14684 KB |
Output is correct |
16 |
Correct |
1 ms |
6492 KB |
Output is correct |
17 |
Correct |
2 ms |
6492 KB |
Output is correct |
18 |
Correct |
2 ms |
6492 KB |
Output is correct |
19 |
Correct |
3 ms |
14684 KB |
Output is correct |
20 |
Correct |
2 ms |
14780 KB |
Output is correct |
21 |
Correct |
3 ms |
14908 KB |
Output is correct |
22 |
Correct |
3 ms |
14940 KB |
Output is correct |
23 |
Correct |
1 ms |
6492 KB |
Output is correct |
24 |
Correct |
1 ms |
6492 KB |
Output is correct |
25 |
Correct |
1 ms |
6492 KB |
Output is correct |
26 |
Correct |
6 ms |
14680 KB |
Output is correct |
27 |
Correct |
8 ms |
15560 KB |
Output is correct |
28 |
Correct |
4 ms |
15452 KB |
Output is correct |
29 |
Correct |
8 ms |
15708 KB |
Output is correct |
30 |
Correct |
7 ms |
15708 KB |
Output is correct |
31 |
Correct |
2 ms |
7004 KB |
Output is correct |
32 |
Correct |
3 ms |
7000 KB |
Output is correct |
33 |
Correct |
2 ms |
7004 KB |
Output is correct |
34 |
Correct |
2 ms |
14684 KB |
Output is correct |
35 |
Correct |
2 ms |
14776 KB |
Output is correct |
36 |
Correct |
2 ms |
14684 KB |
Output is correct |
37 |
Correct |
2 ms |
14684 KB |
Output is correct |
38 |
Correct |
2 ms |
14684 KB |
Output is correct |
39 |
Correct |
1 ms |
6492 KB |
Output is correct |
40 |
Correct |
2 ms |
14684 KB |
Output is correct |
41 |
Correct |
2 ms |
14680 KB |
Output is correct |
42 |
Correct |
2 ms |
14684 KB |
Output is correct |
43 |
Correct |
2 ms |
14684 KB |
Output is correct |
44 |
Correct |
1 ms |
6492 KB |
Output is correct |
45 |
Correct |
2 ms |
14684 KB |
Output is correct |
46 |
Correct |
2 ms |
14684 KB |
Output is correct |
47 |
Correct |
2 ms |
14684 KB |
Output is correct |
48 |
Correct |
2 ms |
14684 KB |
Output is correct |
49 |
Correct |
2 ms |
14800 KB |
Output is correct |
50 |
Correct |
2 ms |
14684 KB |
Output is correct |
51 |
Correct |
2 ms |
14684 KB |
Output is correct |
52 |
Correct |
2 ms |
14684 KB |
Output is correct |
53 |
Correct |
2 ms |
14684 KB |
Output is correct |
54 |
Correct |
2 ms |
14684 KB |
Output is correct |
55 |
Correct |
2 ms |
14684 KB |
Output is correct |
56 |
Correct |
2 ms |
14680 KB |
Output is correct |
57 |
Correct |
1 ms |
6492 KB |
Output is correct |
58 |
Correct |
2 ms |
14684 KB |
Output is correct |
59 |
Correct |
2 ms |
14684 KB |
Output is correct |
60 |
Correct |
1 ms |
6492 KB |
Output is correct |
61 |
Correct |
2 ms |
14684 KB |
Output is correct |
62 |
Correct |
2 ms |
14684 KB |
Output is correct |
63 |
Correct |
2 ms |
14684 KB |
Output is correct |
64 |
Correct |
2 ms |
14684 KB |
Output is correct |
65 |
Correct |
2 ms |
14684 KB |
Output is correct |
66 |
Correct |
3 ms |
14680 KB |
Output is correct |
67 |
Correct |
2 ms |
14684 KB |
Output is correct |
68 |
Correct |
3 ms |
14680 KB |
Output is correct |
69 |
Correct |
2 ms |
14684 KB |
Output is correct |
70 |
Correct |
3 ms |
14684 KB |
Output is correct |
71 |
Correct |
3 ms |
14680 KB |
Output is correct |
72 |
Correct |
3 ms |
14684 KB |
Output is correct |
73 |
Correct |
2 ms |
14684 KB |
Output is correct |
74 |
Correct |
2 ms |
14684 KB |
Output is correct |
75 |
Correct |
1 ms |
6492 KB |
Output is correct |
76 |
Correct |
2 ms |
14936 KB |
Output is correct |
77 |
Correct |
3 ms |
14780 KB |
Output is correct |
78 |
Correct |
1 ms |
6488 KB |
Output is correct |
79 |
Correct |
2 ms |
6492 KB |
Output is correct |
80 |
Correct |
2 ms |
14684 KB |
Output is correct |
81 |
Correct |
2 ms |
14684 KB |
Output is correct |
82 |
Correct |
2 ms |
14684 KB |
Output is correct |
83 |
Correct |
3 ms |
14684 KB |
Output is correct |
84 |
Correct |
5 ms |
14680 KB |
Output is correct |
85 |
Correct |
6 ms |
14900 KB |
Output is correct |
86 |
Correct |
6 ms |
14684 KB |
Output is correct |
87 |
Correct |
6 ms |
14684 KB |
Output is correct |
88 |
Correct |
6 ms |
14884 KB |
Output is correct |
89 |
Correct |
7 ms |
15452 KB |
Output is correct |
90 |
Correct |
10 ms |
15452 KB |
Output is correct |
91 |
Correct |
6 ms |
15452 KB |
Output is correct |
92 |
Correct |
5 ms |
15452 KB |
Output is correct |
93 |
Correct |
3 ms |
6748 KB |
Output is correct |
94 |
Correct |
6 ms |
15452 KB |
Output is correct |
95 |
Correct |
7 ms |
15452 KB |
Output is correct |
96 |
Correct |
2 ms |
7004 KB |
Output is correct |
97 |
Correct |
9 ms |
15568 KB |
Output is correct |
98 |
Correct |
6 ms |
15460 KB |
Output is correct |
99 |
Correct |
8 ms |
15464 KB |
Output is correct |
100 |
Correct |
4 ms |
15040 KB |
Output is correct |
101 |
Correct |
6 ms |
14952 KB |
Output is correct |
102 |
Correct |
254 ms |
17456 KB |
Output is correct |
103 |
Correct |
287 ms |
17232 KB |
Output is correct |
104 |
Correct |
647 ms |
75228 KB |
Output is correct |
105 |
Correct |
242 ms |
19512 KB |
Output is correct |
106 |
Correct |
330 ms |
18944 KB |
Output is correct |
107 |
Correct |
615 ms |
55472 KB |
Output is correct |
108 |
Correct |
594 ms |
56996 KB |
Output is correct |
109 |
Correct |
73 ms |
39104 KB |
Output is correct |
110 |
Correct |
530 ms |
66612 KB |
Output is correct |
111 |
Incorrect |
569 ms |
73092 KB |
1st lines differ - on the 1st token, expected: '353458', found: '336451' |
112 |
Halted |
0 ms |
0 KB |
- |