#include <bits/stdc++.h>
using namespace std;
typedef long long llo;
#define a first
#define b second
#define pb push_back
//#define endl '\n'
llo n,dd;
llo it[350];
llo cc[601];
llo dp[2000001];
deque<pair<llo,llo>> zz[301];
llo ans=-1;
llo su3=0;
llo su5=0;
void apply(int l,int r){
for(int j=l;j<=r;j++){
if(j==n){
continue;
}
//cout<<j<<",,"<<endl;
if(j<n){
su5-=abs(j-n)*min(cc[j],n);
}
else{
su3+=abs(j-n)*min(cc[j],n);
}
//cout<<j<<","<<su5<<endl;
llo ax=(j-n)*min(cc[j],n);
//su3=max(su3,su3+ax);
//su5=min(su5,su3+ax);
//llo su3=n*n*n;
for(int i=0;i<abs(j-n);i++){
zz[i].clear();
}
if(j<n){
for(llo ii=su3;ii>=su5;ii--){
llo y=ii%abs(j-n);
llo z=ii/abs(j-n);
if(dp[ii]>=0){
pair<llo,llo> cur={dp[ii]+z,ii};
while(zz[y].size()){
if(zz[y].back().a>=cur.a){
zz[y].pop_back();
}
else{
break;
}
}
zz[y].pb(cur);
}
while(zz[y].size()){
if(zz[y].front().b>ii+abs(ax)){
zz[y].pop_front();
}
else{
break;
}
}
if(zz[y].size()){
llo xx=zz[y].front().a-z;
if(dp[ii]==-1){
dp[ii]=xx;
}
dp[ii]=min(dp[ii],xx);
}
/*y++;
if(y==j){
y=0;
z++;
}*/
}
}
else{
llo y=su5%abs(j-n);
llo z=su5/abs(j-n);
for(llo ii=su5;ii<=su3;ii++){
if(dp[ii]>=0){
pair<llo,llo> cur={dp[ii]-z,ii};
while(zz[y].size()){
if(zz[y].back().a>=cur.a){
zz[y].pop_back();
}
else{
break;
}
}
zz[y].pb(cur);
}
while(zz[y].size()){
if(zz[y].front().b<ii-ax){
zz[y].pop_front();
}
else{
break;
}
}
if(zz[y].size()){
llo xx=zz[y].front().a+z;
if(dp[ii]==-1){
dp[ii]=xx;
}
dp[ii]=min(dp[ii],xx);
}
y++;
if(y==abs(j-n)){
y=0;
z++;
}
}
}
//cout<<j<<",,"<<endl;
}
}
void remove(int l,int r){
for(int j=l;j<=r;j++){
if(j<n){
su5+=abs(j-n)*min(cc[j],n);
}
else if(j>n){
su3-=abs(j-n)*min(cc[j],n);
}
}
}
llo pp;
void solve(int l,int r){
if(l==r){
if(l==n){
return;
}
llo ac=0;
llo ac2=0;
if(l>n){
for(int j=r+1;j<=2*n;j++){
ac+=((cc[j]-min(cc[j],n)))*(j-n);
ac2+=(cc[j]-min(cc[j],n));
}
/*for(int j=0;j<n;j++){
ac+=((cc[j]-min(cc[j],n)))*(j-n);
ac2+=(cc[j]-min(cc[j],n));
}*/
}
else{
for(int j=0;j<l;j++){
ac+=((cc[j]-min(cc[j],n)))*(j-n);
ac2+=(cc[j]-min(cc[j],n));
}
/*for(int j=n+1;j<=2*n;j++){
ac+=((cc[j]-min(cc[j],n)))*(j-n);
ac2+=(cc[j]-min(cc[j],n));
}*/
}
/*if(ac>pp){
return;
}*/
llo cur2=pp-ac;
int i=l;
/* if(r==4){
cout<<ac<<":"<<pp<<endl;
}*/
//cout<<i<<"::"<<l<<endl;
//cout<<cur2<<",,"<<ac<<","<<pp<<endl;
//cout<<dp[n*n*n]<<","<<endl;
for(llo j=su5;j<=su3;j++){
if(i==n){
continue;
}
// for(llo j=cur2%i;j<=su3 and j<=cur2;j+=i){
if(dp[j]>=0){
/*if(r==4){
cout<<(j-n*n*n)<<"::"<<endl;
}*/
/*if(r==6){
cout<<(j-n*n*n)<<","<<endl;
}*/
//if(l-n==1){
//cout<<(j-n*n*n)<<":::"<<endl;
//}
int ok=1;
if(i<n){
ok=-1;
}
if(abs(cur2-j)%abs(i-n)==0){
llo x=abs(cur2-j)/abs(i-n);
x*=ok;
if(cur2-j<0){
x=-x;
}
if(x<=cc[i] and x>=0){
llo y=dp[j]+x;
y+=ac2;
if(ans==-1){
ans=y;
}
// cout<<(j-n*n*n)<<":"<<r<<":"<<pp<<":"<<cur2<<",,"<<x<<endl;
//cout<<cur2-j<<",,,"<<(i-n)<<",,"<<cc[4]<<endl;
ans=min(ans,y);
}
}
}
}
/*ac=0;
ac2=0;
for(int j=0;j<l;j++){
ac+=((cc[j]-min(cc[j],n)))*(j-n);
ac2+=(cc[j]-min(cc[j],n));
}
cur2=pp-ac;
for(llo j=su5;j<=su3;j++){
if(i==n){
continue;
}
// for(llo j=cur2%i;j<=su3 and j<=cur2;j+=i){
if(dp[j]>=0){
//if(l-n==1){
//cout<<(j-n*n*n)<<":::"<<endl;
//}
int ok=1;
if(i<n){
ok=-1;
}
if(abs(cur2-j)%abs(i-n)==0){
llo x=(cur2-j)/abs(i-n);
x*=ok;
if(cur2-j<0){
x=-x;
}
if(x<=cc[i] and x>=0){
llo y=dp[j]+x;
y+=ac2;
if(ans==-1){
ans=y;
}
ans=min(ans,y);
}
}
}
}*/
}
else{
int mid=(l+r)/2;
vector<llo> dp2;
for(int ii=su5;ii<=su3;ii++){
dp2.pb(dp[ii]);
}
pair<llo,llo> cur={su5,su3};
apply(l,mid);
solve(mid+1,r);
for(int ii=su5;ii<=su3;ii++){
dp[ii]=-1;
}
for(int ii=cur.a;ii<=cur.b;ii++){
dp[ii]=dp2[ii-cur.a];
}
remove(l,mid);
dp2.clear();
for(int ii=su5;ii<=su3;ii++){
dp2.pb(dp[ii]);
}
cur={su5,su3};
apply(mid+1,r);
solve(l,mid);
for(int ii=su5;ii<=su3;ii++){
dp[ii]=-1;
}
for(int ii=cur.a;ii<=cur.b;ii++){
dp[ii]=dp2[ii-cur.a];
}
remove(mid+1,r);
}
}
int main(){
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cin>>n>>dd;
llo cot=0;
llo ma=0;
llo acc=0;
llo su=0;
for(llo i=0;i<n;i++){
llo aa;
cin>>aa;
su+=aa*(i-n);
cot+=aa;
cc[i]=aa;
acc+=aa;
}
for(llo i=0;i<=n;i++){
cin>>it[i];
su+=it[i]*i;
cot+=it[i];
cc[n+i]=it[i];
}
for(llo i=0;i<=2*n;i++){
ma=max(ma,cc[i]);
}
for(int i=1;i<=n;i++){
}
//cout<<cc[4]<<":"<<endl;
//su3=0;
/* if(su<dd){
cout<<"impossible"<<endl;
return 0;
}*/
llo cur=su-dd;
pp=cur;
pp+=n*n*n;
su3+=n*n*n;
su5+=n*n*n;
it[0]=0;
for(int i=0;i<=2e6;i++){
dp[i]=-1;
}
dp[(n*n*n)]=0;
solve(0,2*n);
/*for(llo i=1;i<=n;i++){
llo su2=0;
llo ac=0;
for(llo j=i+1;j<=n;j++){
llo xx=it[j]-n;
if(xx<0){
xx=0;
}
ac+=xx;
su2+=xx*j;
}
if(su2>cur){
continue;
}
llo su3=0;//n*n*n;
for(llo j=1;j<i;j++){
su3+=j*min(it[j],i);
}
for(llo j=i+1;j<=n;j++){
su3+=j*min(it[j],n);
}
for(llo j=0;j<=su3;j++){
dp[j]=-1;
}
dp[0]=0;
su3=0;
for(llo j=1;j<=n;j++){
if(j==i){
continue;
}
if(j<i){
su3+=j*min(it[j],i);
}
else{
su3+=j*min(it[j],n);
}
for(llo jj=0;jj<j;jj++){
zz[jj].clear();
}
llo ax=j*min(it[j],n);
llo y=0;
llo z=0;
for(llo ii=0;ii<=su3;ii++){
// llo y=ii%j;
if(dp[ii]>=0){
pair<llo,llo> cur={dp[ii]-z,ii};
while(zz[y].size()){
if(zz[y].back().a>=cur.a){
zz[y].pop_back();
}
else{
break;
}
}
zz[y].pb(cur);
}
while(zz[y].size()){
if(zz[y].front().b<ii-ax){
zz[y].pop_front();
}
else{
break;
}
}
if(zz[y].size()){
llo xx=zz[y].front().a+z;
if(dp[ii]==-1){
dp[ii]=xx;
}
dp[ii]=min(dp[ii],xx);
}
y++;
if(y==j){
y=0;
z++;
}
}
}
llo cur2=cur-su2;
for(llo j=cur2%i;j<=su3 and j<=cur2;j+=i){
if(dp[j]>=0){
//if((cur2-j)%i==0){
llo x=(cur2-j)/i;
if(x<=it[i]){
llo y=dp[j]+x;
y+=ac;
if(ans==-1){
ans=y;
}
ans=min(ans,y);
}
//}
}
}
}*/
if(ans==-1){
cout<<"impossible"<<endl;
}
else{
//cout<<ans<<endl;
cout<<cot-ans<<endl;
}
//else find minimum number of elements with sum su-dd
return 0;
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
7 ms |
16084 KB |
Output is correct |
2 |
Correct |
7 ms |
16084 KB |
Output is correct |
3 |
Correct |
7 ms |
16128 KB |
Output is correct |
4 |
Correct |
7 ms |
16128 KB |
Output is correct |
5 |
Correct |
716 ms |
19508 KB |
Output is correct |
6 |
Correct |
669 ms |
20476 KB |
Output is correct |
7 |
Correct |
282 ms |
17828 KB |
Output is correct |
8 |
Correct |
637 ms |
19568 KB |
Output is correct |
9 |
Correct |
1196 ms |
22420 KB |
Output is correct |
10 |
Correct |
40 ms |
16636 KB |
Output is correct |
11 |
Correct |
42 ms |
16388 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
7 ms |
16084 KB |
Output is correct |
2 |
Correct |
7 ms |
16084 KB |
Output is correct |
3 |
Correct |
7 ms |
16128 KB |
Output is correct |
4 |
Correct |
7 ms |
16128 KB |
Output is correct |
5 |
Correct |
716 ms |
19508 KB |
Output is correct |
6 |
Correct |
669 ms |
20476 KB |
Output is correct |
7 |
Correct |
282 ms |
17828 KB |
Output is correct |
8 |
Correct |
637 ms |
19568 KB |
Output is correct |
9 |
Correct |
1196 ms |
22420 KB |
Output is correct |
10 |
Correct |
40 ms |
16636 KB |
Output is correct |
11 |
Correct |
42 ms |
16388 KB |
Output is correct |
12 |
Correct |
7 ms |
16084 KB |
Output is correct |
13 |
Correct |
6 ms |
16084 KB |
Output is correct |
14 |
Correct |
7 ms |
16060 KB |
Output is correct |
15 |
Correct |
7 ms |
16084 KB |
Output is correct |
16 |
Correct |
716 ms |
19528 KB |
Output is correct |
17 |
Correct |
700 ms |
20508 KB |
Output is correct |
18 |
Correct |
281 ms |
17772 KB |
Output is correct |
19 |
Correct |
636 ms |
19544 KB |
Output is correct |
20 |
Correct |
1174 ms |
22616 KB |
Output is correct |
21 |
Correct |
43 ms |
16468 KB |
Output is correct |
22 |
Correct |
43 ms |
16376 KB |
Output is correct |
23 |
Execution timed out |
5021 ms |
45716 KB |
Time limit exceeded |
24 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
9 ms |
16084 KB |
Output is correct |
2 |
Correct |
59 ms |
16660 KB |
Output is correct |
3 |
Correct |
24 ms |
16340 KB |
Output is correct |
4 |
Correct |
57 ms |
16772 KB |
Output is correct |
5 |
Correct |
77 ms |
16840 KB |
Output is correct |
6 |
Correct |
46 ms |
16572 KB |
Output is correct |
7 |
Correct |
14 ms |
16284 KB |
Output is correct |
8 |
Correct |
12 ms |
16268 KB |
Output is correct |
9 |
Correct |
21 ms |
16316 KB |
Output is correct |
10 |
Correct |
38 ms |
16428 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
9 ms |
16084 KB |
Output is correct |
2 |
Correct |
59 ms |
16660 KB |
Output is correct |
3 |
Correct |
24 ms |
16340 KB |
Output is correct |
4 |
Correct |
57 ms |
16772 KB |
Output is correct |
5 |
Correct |
77 ms |
16840 KB |
Output is correct |
6 |
Correct |
46 ms |
16572 KB |
Output is correct |
7 |
Correct |
14 ms |
16284 KB |
Output is correct |
8 |
Correct |
12 ms |
16268 KB |
Output is correct |
9 |
Correct |
21 ms |
16316 KB |
Output is correct |
10 |
Correct |
38 ms |
16428 KB |
Output is correct |
11 |
Correct |
6 ms |
16084 KB |
Output is correct |
12 |
Correct |
7 ms |
16084 KB |
Output is correct |
13 |
Correct |
10 ms |
16084 KB |
Output is correct |
14 |
Correct |
8 ms |
16076 KB |
Output is correct |
15 |
Correct |
57 ms |
16644 KB |
Output is correct |
16 |
Correct |
26 ms |
16308 KB |
Output is correct |
17 |
Correct |
68 ms |
16736 KB |
Output is correct |
18 |
Correct |
80 ms |
16832 KB |
Output is correct |
19 |
Correct |
43 ms |
16548 KB |
Output is correct |
20 |
Correct |
13 ms |
16272 KB |
Output is correct |
21 |
Correct |
14 ms |
16212 KB |
Output is correct |
22 |
Correct |
24 ms |
16364 KB |
Output is correct |
23 |
Correct |
37 ms |
16476 KB |
Output is correct |
24 |
Correct |
121 ms |
17348 KB |
Output is correct |
25 |
Correct |
56 ms |
16692 KB |
Output is correct |
26 |
Correct |
143 ms |
17356 KB |
Output is correct |
27 |
Correct |
109 ms |
17344 KB |
Output is correct |
28 |
Correct |
118 ms |
17164 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
9 ms |
16084 KB |
Output is correct |
2 |
Correct |
59 ms |
16660 KB |
Output is correct |
3 |
Correct |
24 ms |
16340 KB |
Output is correct |
4 |
Correct |
57 ms |
16772 KB |
Output is correct |
5 |
Correct |
77 ms |
16840 KB |
Output is correct |
6 |
Correct |
46 ms |
16572 KB |
Output is correct |
7 |
Correct |
14 ms |
16284 KB |
Output is correct |
8 |
Correct |
12 ms |
16268 KB |
Output is correct |
9 |
Correct |
21 ms |
16316 KB |
Output is correct |
10 |
Correct |
38 ms |
16428 KB |
Output is correct |
11 |
Correct |
7 ms |
16084 KB |
Output is correct |
12 |
Correct |
57 ms |
16760 KB |
Output is correct |
13 |
Correct |
24 ms |
16332 KB |
Output is correct |
14 |
Correct |
58 ms |
16740 KB |
Output is correct |
15 |
Correct |
79 ms |
16844 KB |
Output is correct |
16 |
Correct |
43 ms |
16524 KB |
Output is correct |
17 |
Correct |
14 ms |
16292 KB |
Output is correct |
18 |
Correct |
11 ms |
16264 KB |
Output is correct |
19 |
Correct |
20 ms |
16340 KB |
Output is correct |
20 |
Correct |
33 ms |
16436 KB |
Output is correct |
21 |
Correct |
45 ms |
16472 KB |
Output is correct |
22 |
Correct |
43 ms |
16400 KB |
Output is correct |
23 |
Correct |
396 ms |
18664 KB |
Output is correct |
24 |
Correct |
266 ms |
17692 KB |
Output is correct |
25 |
Correct |
427 ms |
18748 KB |
Output is correct |
26 |
Correct |
644 ms |
19748 KB |
Output is correct |
27 |
Correct |
489 ms |
18928 KB |
Output is correct |
28 |
Correct |
290 ms |
17884 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
7 ms |
16084 KB |
Output is correct |
2 |
Correct |
7 ms |
16084 KB |
Output is correct |
3 |
Correct |
7 ms |
16128 KB |
Output is correct |
4 |
Correct |
7 ms |
16128 KB |
Output is correct |
5 |
Correct |
716 ms |
19508 KB |
Output is correct |
6 |
Correct |
669 ms |
20476 KB |
Output is correct |
7 |
Correct |
282 ms |
17828 KB |
Output is correct |
8 |
Correct |
637 ms |
19568 KB |
Output is correct |
9 |
Correct |
1196 ms |
22420 KB |
Output is correct |
10 |
Correct |
40 ms |
16636 KB |
Output is correct |
11 |
Correct |
42 ms |
16388 KB |
Output is correct |
12 |
Correct |
9 ms |
16084 KB |
Output is correct |
13 |
Correct |
59 ms |
16660 KB |
Output is correct |
14 |
Correct |
24 ms |
16340 KB |
Output is correct |
15 |
Correct |
57 ms |
16772 KB |
Output is correct |
16 |
Correct |
77 ms |
16840 KB |
Output is correct |
17 |
Correct |
46 ms |
16572 KB |
Output is correct |
18 |
Correct |
14 ms |
16284 KB |
Output is correct |
19 |
Correct |
12 ms |
16268 KB |
Output is correct |
20 |
Correct |
21 ms |
16316 KB |
Output is correct |
21 |
Correct |
38 ms |
16428 KB |
Output is correct |
22 |
Correct |
6 ms |
16084 KB |
Output is correct |
23 |
Correct |
7 ms |
16084 KB |
Output is correct |
24 |
Correct |
10 ms |
16084 KB |
Output is correct |
25 |
Correct |
8 ms |
16076 KB |
Output is correct |
26 |
Correct |
57 ms |
16644 KB |
Output is correct |
27 |
Correct |
26 ms |
16308 KB |
Output is correct |
28 |
Correct |
68 ms |
16736 KB |
Output is correct |
29 |
Correct |
80 ms |
16832 KB |
Output is correct |
30 |
Correct |
43 ms |
16548 KB |
Output is correct |
31 |
Correct |
13 ms |
16272 KB |
Output is correct |
32 |
Correct |
14 ms |
16212 KB |
Output is correct |
33 |
Correct |
24 ms |
16364 KB |
Output is correct |
34 |
Correct |
37 ms |
16476 KB |
Output is correct |
35 |
Correct |
121 ms |
17348 KB |
Output is correct |
36 |
Correct |
56 ms |
16692 KB |
Output is correct |
37 |
Correct |
143 ms |
17356 KB |
Output is correct |
38 |
Correct |
109 ms |
17344 KB |
Output is correct |
39 |
Correct |
118 ms |
17164 KB |
Output is correct |
40 |
Correct |
7 ms |
16084 KB |
Output is correct |
41 |
Correct |
57 ms |
16760 KB |
Output is correct |
42 |
Correct |
24 ms |
16332 KB |
Output is correct |
43 |
Correct |
58 ms |
16740 KB |
Output is correct |
44 |
Correct |
79 ms |
16844 KB |
Output is correct |
45 |
Correct |
43 ms |
16524 KB |
Output is correct |
46 |
Correct |
14 ms |
16292 KB |
Output is correct |
47 |
Correct |
11 ms |
16264 KB |
Output is correct |
48 |
Correct |
20 ms |
16340 KB |
Output is correct |
49 |
Correct |
33 ms |
16436 KB |
Output is correct |
50 |
Correct |
45 ms |
16472 KB |
Output is correct |
51 |
Correct |
43 ms |
16400 KB |
Output is correct |
52 |
Correct |
396 ms |
18664 KB |
Output is correct |
53 |
Correct |
266 ms |
17692 KB |
Output is correct |
54 |
Correct |
427 ms |
18748 KB |
Output is correct |
55 |
Correct |
644 ms |
19748 KB |
Output is correct |
56 |
Correct |
489 ms |
18928 KB |
Output is correct |
57 |
Correct |
290 ms |
17884 KB |
Output is correct |
58 |
Correct |
8 ms |
16084 KB |
Output is correct |
59 |
Correct |
7 ms |
16084 KB |
Output is correct |
60 |
Correct |
8 ms |
16084 KB |
Output is correct |
61 |
Correct |
8 ms |
16168 KB |
Output is correct |
62 |
Correct |
730 ms |
19556 KB |
Output is correct |
63 |
Correct |
694 ms |
20492 KB |
Output is correct |
64 |
Correct |
290 ms |
17696 KB |
Output is correct |
65 |
Correct |
601 ms |
19564 KB |
Output is correct |
66 |
Correct |
1203 ms |
22492 KB |
Output is correct |
67 |
Correct |
38 ms |
16488 KB |
Output is correct |
68 |
Correct |
37 ms |
16316 KB |
Output is correct |
69 |
Correct |
48 ms |
16668 KB |
Output is correct |
70 |
Correct |
23 ms |
16340 KB |
Output is correct |
71 |
Correct |
61 ms |
16844 KB |
Output is correct |
72 |
Correct |
81 ms |
16832 KB |
Output is correct |
73 |
Correct |
47 ms |
16496 KB |
Output is correct |
74 |
Correct |
13 ms |
16180 KB |
Output is correct |
75 |
Correct |
12 ms |
16212 KB |
Output is correct |
76 |
Correct |
20 ms |
16328 KB |
Output is correct |
77 |
Correct |
32 ms |
16476 KB |
Output is correct |
78 |
Correct |
105 ms |
17380 KB |
Output is correct |
79 |
Correct |
52 ms |
16692 KB |
Output is correct |
80 |
Correct |
148 ms |
17500 KB |
Output is correct |
81 |
Correct |
115 ms |
17340 KB |
Output is correct |
82 |
Correct |
127 ms |
17120 KB |
Output is correct |
83 |
Correct |
401 ms |
18664 KB |
Output is correct |
84 |
Correct |
284 ms |
17844 KB |
Output is correct |
85 |
Correct |
422 ms |
18672 KB |
Output is correct |
86 |
Correct |
641 ms |
19732 KB |
Output is correct |
87 |
Correct |
463 ms |
19076 KB |
Output is correct |
88 |
Correct |
304 ms |
17760 KB |
Output is correct |
89 |
Correct |
854 ms |
20932 KB |
Output is correct |
90 |
Correct |
1277 ms |
22624 KB |
Output is correct |
91 |
Correct |
916 ms |
21344 KB |
Output is correct |
92 |
Correct |
1014 ms |
21280 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
9 ms |
16084 KB |
Output is correct |
2 |
Correct |
59 ms |
16660 KB |
Output is correct |
3 |
Correct |
24 ms |
16340 KB |
Output is correct |
4 |
Correct |
57 ms |
16772 KB |
Output is correct |
5 |
Correct |
77 ms |
16840 KB |
Output is correct |
6 |
Correct |
46 ms |
16572 KB |
Output is correct |
7 |
Correct |
14 ms |
16284 KB |
Output is correct |
8 |
Correct |
12 ms |
16268 KB |
Output is correct |
9 |
Correct |
21 ms |
16316 KB |
Output is correct |
10 |
Correct |
38 ms |
16428 KB |
Output is correct |
11 |
Correct |
7 ms |
16084 KB |
Output is correct |
12 |
Correct |
57 ms |
16760 KB |
Output is correct |
13 |
Correct |
24 ms |
16332 KB |
Output is correct |
14 |
Correct |
58 ms |
16740 KB |
Output is correct |
15 |
Correct |
79 ms |
16844 KB |
Output is correct |
16 |
Correct |
43 ms |
16524 KB |
Output is correct |
17 |
Correct |
14 ms |
16292 KB |
Output is correct |
18 |
Correct |
11 ms |
16264 KB |
Output is correct |
19 |
Correct |
20 ms |
16340 KB |
Output is correct |
20 |
Correct |
33 ms |
16436 KB |
Output is correct |
21 |
Correct |
45 ms |
16472 KB |
Output is correct |
22 |
Correct |
43 ms |
16400 KB |
Output is correct |
23 |
Correct |
396 ms |
18664 KB |
Output is correct |
24 |
Correct |
266 ms |
17692 KB |
Output is correct |
25 |
Correct |
427 ms |
18748 KB |
Output is correct |
26 |
Correct |
644 ms |
19748 KB |
Output is correct |
27 |
Correct |
489 ms |
18928 KB |
Output is correct |
28 |
Correct |
290 ms |
17884 KB |
Output is correct |
29 |
Correct |
7 ms |
16084 KB |
Output is correct |
30 |
Correct |
51 ms |
16664 KB |
Output is correct |
31 |
Correct |
23 ms |
16380 KB |
Output is correct |
32 |
Correct |
60 ms |
16748 KB |
Output is correct |
33 |
Correct |
79 ms |
16852 KB |
Output is correct |
34 |
Correct |
47 ms |
16544 KB |
Output is correct |
35 |
Correct |
14 ms |
16212 KB |
Output is correct |
36 |
Correct |
12 ms |
16208 KB |
Output is correct |
37 |
Correct |
20 ms |
16372 KB |
Output is correct |
38 |
Correct |
32 ms |
16452 KB |
Output is correct |
39 |
Correct |
41 ms |
16456 KB |
Output is correct |
40 |
Correct |
37 ms |
16380 KB |
Output is correct |
41 |
Correct |
420 ms |
18672 KB |
Output is correct |
42 |
Correct |
254 ms |
17784 KB |
Output is correct |
43 |
Correct |
456 ms |
18672 KB |
Output is correct |
44 |
Correct |
610 ms |
19716 KB |
Output is correct |
45 |
Correct |
465 ms |
19052 KB |
Output is correct |
46 |
Correct |
287 ms |
17812 KB |
Output is correct |
47 |
Correct |
335 ms |
17584 KB |
Output is correct |
48 |
Correct |
317 ms |
17612 KB |
Output is correct |
49 |
Execution timed out |
5064 ms |
37844 KB |
Time limit exceeded |
50 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
7 ms |
16084 KB |
Output is correct |
2 |
Correct |
7 ms |
16084 KB |
Output is correct |
3 |
Correct |
7 ms |
16128 KB |
Output is correct |
4 |
Correct |
7 ms |
16128 KB |
Output is correct |
5 |
Correct |
716 ms |
19508 KB |
Output is correct |
6 |
Correct |
669 ms |
20476 KB |
Output is correct |
7 |
Correct |
282 ms |
17828 KB |
Output is correct |
8 |
Correct |
637 ms |
19568 KB |
Output is correct |
9 |
Correct |
1196 ms |
22420 KB |
Output is correct |
10 |
Correct |
40 ms |
16636 KB |
Output is correct |
11 |
Correct |
42 ms |
16388 KB |
Output is correct |
12 |
Correct |
7 ms |
16084 KB |
Output is correct |
13 |
Correct |
6 ms |
16084 KB |
Output is correct |
14 |
Correct |
7 ms |
16060 KB |
Output is correct |
15 |
Correct |
7 ms |
16084 KB |
Output is correct |
16 |
Correct |
716 ms |
19528 KB |
Output is correct |
17 |
Correct |
700 ms |
20508 KB |
Output is correct |
18 |
Correct |
281 ms |
17772 KB |
Output is correct |
19 |
Correct |
636 ms |
19544 KB |
Output is correct |
20 |
Correct |
1174 ms |
22616 KB |
Output is correct |
21 |
Correct |
43 ms |
16468 KB |
Output is correct |
22 |
Correct |
43 ms |
16376 KB |
Output is correct |
23 |
Execution timed out |
5021 ms |
45716 KB |
Time limit exceeded |
24 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
9 ms |
16084 KB |
Output is correct |
2 |
Correct |
59 ms |
16660 KB |
Output is correct |
3 |
Correct |
24 ms |
16340 KB |
Output is correct |
4 |
Correct |
57 ms |
16772 KB |
Output is correct |
5 |
Correct |
77 ms |
16840 KB |
Output is correct |
6 |
Correct |
46 ms |
16572 KB |
Output is correct |
7 |
Correct |
14 ms |
16284 KB |
Output is correct |
8 |
Correct |
12 ms |
16268 KB |
Output is correct |
9 |
Correct |
21 ms |
16316 KB |
Output is correct |
10 |
Correct |
38 ms |
16428 KB |
Output is correct |
11 |
Correct |
7 ms |
16084 KB |
Output is correct |
12 |
Correct |
57 ms |
16760 KB |
Output is correct |
13 |
Correct |
24 ms |
16332 KB |
Output is correct |
14 |
Correct |
58 ms |
16740 KB |
Output is correct |
15 |
Correct |
79 ms |
16844 KB |
Output is correct |
16 |
Correct |
43 ms |
16524 KB |
Output is correct |
17 |
Correct |
14 ms |
16292 KB |
Output is correct |
18 |
Correct |
11 ms |
16264 KB |
Output is correct |
19 |
Correct |
20 ms |
16340 KB |
Output is correct |
20 |
Correct |
33 ms |
16436 KB |
Output is correct |
21 |
Correct |
45 ms |
16472 KB |
Output is correct |
22 |
Correct |
43 ms |
16400 KB |
Output is correct |
23 |
Correct |
396 ms |
18664 KB |
Output is correct |
24 |
Correct |
266 ms |
17692 KB |
Output is correct |
25 |
Correct |
427 ms |
18748 KB |
Output is correct |
26 |
Correct |
644 ms |
19748 KB |
Output is correct |
27 |
Correct |
489 ms |
18928 KB |
Output is correct |
28 |
Correct |
290 ms |
17884 KB |
Output is correct |
29 |
Correct |
7 ms |
16084 KB |
Output is correct |
30 |
Correct |
51 ms |
16664 KB |
Output is correct |
31 |
Correct |
23 ms |
16380 KB |
Output is correct |
32 |
Correct |
60 ms |
16748 KB |
Output is correct |
33 |
Correct |
79 ms |
16852 KB |
Output is correct |
34 |
Correct |
47 ms |
16544 KB |
Output is correct |
35 |
Correct |
14 ms |
16212 KB |
Output is correct |
36 |
Correct |
12 ms |
16208 KB |
Output is correct |
37 |
Correct |
20 ms |
16372 KB |
Output is correct |
38 |
Correct |
32 ms |
16452 KB |
Output is correct |
39 |
Correct |
41 ms |
16456 KB |
Output is correct |
40 |
Correct |
37 ms |
16380 KB |
Output is correct |
41 |
Correct |
420 ms |
18672 KB |
Output is correct |
42 |
Correct |
254 ms |
17784 KB |
Output is correct |
43 |
Correct |
456 ms |
18672 KB |
Output is correct |
44 |
Correct |
610 ms |
19716 KB |
Output is correct |
45 |
Correct |
465 ms |
19052 KB |
Output is correct |
46 |
Correct |
287 ms |
17812 KB |
Output is correct |
47 |
Correct |
335 ms |
17584 KB |
Output is correct |
48 |
Correct |
317 ms |
17612 KB |
Output is correct |
49 |
Execution timed out |
5064 ms |
37844 KB |
Time limit exceeded |
50 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
7 ms |
16084 KB |
Output is correct |
2 |
Correct |
7 ms |
16084 KB |
Output is correct |
3 |
Correct |
7 ms |
16128 KB |
Output is correct |
4 |
Correct |
7 ms |
16128 KB |
Output is correct |
5 |
Correct |
716 ms |
19508 KB |
Output is correct |
6 |
Correct |
669 ms |
20476 KB |
Output is correct |
7 |
Correct |
282 ms |
17828 KB |
Output is correct |
8 |
Correct |
637 ms |
19568 KB |
Output is correct |
9 |
Correct |
1196 ms |
22420 KB |
Output is correct |
10 |
Correct |
40 ms |
16636 KB |
Output is correct |
11 |
Correct |
42 ms |
16388 KB |
Output is correct |
12 |
Correct |
7 ms |
16084 KB |
Output is correct |
13 |
Correct |
6 ms |
16084 KB |
Output is correct |
14 |
Correct |
7 ms |
16060 KB |
Output is correct |
15 |
Correct |
7 ms |
16084 KB |
Output is correct |
16 |
Correct |
716 ms |
19528 KB |
Output is correct |
17 |
Correct |
700 ms |
20508 KB |
Output is correct |
18 |
Correct |
281 ms |
17772 KB |
Output is correct |
19 |
Correct |
636 ms |
19544 KB |
Output is correct |
20 |
Correct |
1174 ms |
22616 KB |
Output is correct |
21 |
Correct |
43 ms |
16468 KB |
Output is correct |
22 |
Correct |
43 ms |
16376 KB |
Output is correct |
23 |
Execution timed out |
5021 ms |
45716 KB |
Time limit exceeded |
24 |
Halted |
0 ms |
0 KB |
- |