oj.uz

Submission #596515

# Submission time Handle Problem Language Result Execution time Memory
596515 2022-07-14T19:36:10 Z kshitij_sodani Uplifting Excursion (BOI22_vault) C++14
45 / 100
 5000 ms 45696 KB 
#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){
			llo y=su3%abs(j-n);
			llo z=su3/abs(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==-1){
					y=abs(j-n)-1;
					z--;

				}
				/*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;
		llo acc=((abs(cur2)))%(abs(i-n));
		llo ccc=acc-(su5%(abs(i-n)))+abs(i-n);
		ccc%=abs(i-n);
		for(llo j=su5+ccc;j<=su3;j+=abs(i-n)){
			if(i==n){
				continue;
			}
			if(dp[j]>=0){

				
				llo x=abs(cur2-j)/abs(i-n);
				if(i<n){
					x=-x;
				}
				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);
				}
			}
		}
		/*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;
}

Subtask #1
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 9 ms 16084 KB Output is correct
2 Correct 9 ms 16084 KB Output is correct
3 Correct 9 ms 16140 KB Output is correct
4 Correct 9 ms 16084 KB Output is correct
5 Correct 579 ms 19516 KB Output is correct
6 Correct 633 ms 20452 KB Output is correct
7 Correct 240 ms 17688 KB Output is correct
8 Correct 557 ms 19500 KB Output is correct
9 Correct 1069 ms 22636 KB Output is correct
10 Correct 34 ms 16484 KB Output is correct
11 Correct 43 ms 16396 KB Output is correct

Subtask #2
0 / 15.0

# Verdict Execution time Memory Grader output
1 Correct 9 ms 16084 KB Output is correct
2 Correct 9 ms 16084 KB Output is correct
3 Correct 9 ms 16140 KB Output is correct
4 Correct 9 ms 16084 KB Output is correct
5 Correct 579 ms 19516 KB Output is correct
6 Correct 633 ms 20452 KB Output is correct
7 Correct 240 ms 17688 KB Output is correct
8 Correct 557 ms 19500 KB Output is correct
9 Correct 1069 ms 22636 KB Output is correct
10 Correct 34 ms 16484 KB Output is correct
11 Correct 43 ms 16396 KB Output is correct
12 Correct 8 ms 16084 KB Output is correct
13 Correct 8 ms 16156 KB Output is correct
14 Correct 7 ms 16084 KB Output is correct
15 Correct 7 ms 16084 KB Output is correct
16 Correct 626 ms 19516 KB Output is correct
17 Correct 577 ms 20488 KB Output is correct
18 Correct 241 ms 17712 KB Output is correct
19 Correct 543 ms 19512 KB Output is correct
20 Correct 1032 ms 22524 KB Output is correct
21 Correct 32 ms 16488 KB Output is correct
22 Correct 32 ms 16380 KB Output is correct
23 Execution timed out 5060 ms 45696 KB Time limit exceeded
24 Halted 0 ms 0 KB -

Subtask #3-1
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 7 ms 16084 KB Output is correct
2 Correct 43 ms 16676 KB Output is correct
3 Correct 21 ms 16340 KB Output is correct
4 Correct 52 ms 16788 KB Output is correct
5 Correct 64 ms 16844 KB Output is correct
6 Correct 37 ms 16496 KB Output is correct
7 Correct 16 ms 16208 KB Output is correct
8 Correct 12 ms 16204 KB Output is correct
9 Correct 19 ms 16340 KB Output is correct
10 Correct 29 ms 16476 KB Output is correct

Subtask #3-2
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 7 ms 16084 KB Output is correct
2 Correct 43 ms 16676 KB Output is correct
3 Correct 21 ms 16340 KB Output is correct
4 Correct 52 ms 16788 KB Output is correct
5 Correct 64 ms 16844 KB Output is correct
6 Correct 37 ms 16496 KB Output is correct
7 Correct 16 ms 16208 KB Output is correct
8 Correct 12 ms 16204 KB Output is correct
9 Correct 19 ms 16340 KB Output is correct
10 Correct 29 ms 16476 KB Output is correct
11 Correct 7 ms 16160 KB Output is correct
12 Correct 7 ms 16084 KB Output is correct
13 Correct 8 ms 16084 KB Output is correct
14 Correct 8 ms 16096 KB Output is correct
15 Correct 47 ms 16688 KB Output is correct
16 Correct 21 ms 16328 KB Output is correct
17 Correct 47 ms 16752 KB Output is correct
18 Correct 64 ms 16992 KB Output is correct
19 Correct 38 ms 16628 KB Output is correct
20 Correct 12 ms 16256 KB Output is correct
21 Correct 12 ms 16164 KB Output is correct
22 Correct 19 ms 16348 KB Output is correct
23 Correct 32 ms 16472 KB Output is correct
24 Correct 92 ms 17380 KB Output is correct
25 Correct 45 ms 16688 KB Output is correct
26 Correct 118 ms 17344 KB Output is correct
27 Correct 89 ms 17460 KB Output is correct
28 Correct 92 ms 17124 KB Output is correct

Subtask #4-1
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 7 ms 16084 KB Output is correct
2 Correct 43 ms 16676 KB Output is correct
3 Correct 21 ms 16340 KB Output is correct
4 Correct 52 ms 16788 KB Output is correct
5 Correct 64 ms 16844 KB Output is correct
6 Correct 37 ms 16496 KB Output is correct
7 Correct 16 ms 16208 KB Output is correct
8 Correct 12 ms 16204 KB Output is correct
9 Correct 19 ms 16340 KB Output is correct
10 Correct 29 ms 16476 KB Output is correct
11 Correct 7 ms 16144 KB Output is correct
12 Correct 42 ms 16636 KB Output is correct
13 Correct 21 ms 16340 KB Output is correct
14 Correct 47 ms 16752 KB Output is correct
15 Correct 66 ms 16928 KB Output is correct
16 Correct 39 ms 16556 KB Output is correct
17 Correct 12 ms 16268 KB Output is correct
18 Correct 11 ms 16212 KB Output is correct
19 Correct 19 ms 16340 KB Output is correct
20 Correct 30 ms 16476 KB Output is correct
21 Correct 33 ms 16500 KB Output is correct
22 Correct 37 ms 16380 KB Output is correct
23 Correct 381 ms 18676 KB Output is correct
24 Correct 225 ms 17684 KB Output is correct
25 Correct 347 ms 18680 KB Output is correct
26 Correct 496 ms 19688 KB Output is correct
27 Correct 393 ms 18924 KB Output is correct
28 Correct 234 ms 17792 KB Output is correct

Subtask #4-2
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 9 ms 16084 KB Output is correct
2 Correct 9 ms 16084 KB Output is correct
3 Correct 9 ms 16140 KB Output is correct
4 Correct 9 ms 16084 KB Output is correct
5 Correct 579 ms 19516 KB Output is correct
6 Correct 633 ms 20452 KB Output is correct
7 Correct 240 ms 17688 KB Output is correct
8 Correct 557 ms 19500 KB Output is correct
9 Correct 1069 ms 22636 KB Output is correct
10 Correct 34 ms 16484 KB Output is correct
11 Correct 43 ms 16396 KB Output is correct
12 Correct 7 ms 16084 KB Output is correct
13 Correct 43 ms 16676 KB Output is correct
14 Correct 21 ms 16340 KB Output is correct
15 Correct 52 ms 16788 KB Output is correct
16 Correct 64 ms 16844 KB Output is correct
17 Correct 37 ms 16496 KB Output is correct
18 Correct 16 ms 16208 KB Output is correct
19 Correct 12 ms 16204 KB Output is correct
20 Correct 19 ms 16340 KB Output is correct
21 Correct 29 ms 16476 KB Output is correct
22 Correct 7 ms 16160 KB Output is correct
23 Correct 7 ms 16084 KB Output is correct
24 Correct 8 ms 16084 KB Output is correct
25 Correct 8 ms 16096 KB Output is correct
26 Correct 47 ms 16688 KB Output is correct
27 Correct 21 ms 16328 KB Output is correct
28 Correct 47 ms 16752 KB Output is correct
29 Correct 64 ms 16992 KB Output is correct
30 Correct 38 ms 16628 KB Output is correct
31 Correct 12 ms 16256 KB Output is correct
32 Correct 12 ms 16164 KB Output is correct
33 Correct 19 ms 16348 KB Output is correct
34 Correct 32 ms 16472 KB Output is correct
35 Correct 92 ms 17380 KB Output is correct
36 Correct 45 ms 16688 KB Output is correct
37 Correct 118 ms 17344 KB Output is correct
38 Correct 89 ms 17460 KB Output is correct
39 Correct 92 ms 17124 KB Output is correct
40 Correct 7 ms 16144 KB Output is correct
41 Correct 42 ms 16636 KB Output is correct
42 Correct 21 ms 16340 KB Output is correct
43 Correct 47 ms 16752 KB Output is correct
44 Correct 66 ms 16928 KB Output is correct
45 Correct 39 ms 16556 KB Output is correct
46 Correct 12 ms 16268 KB Output is correct
47 Correct 11 ms 16212 KB Output is correct
48 Correct 19 ms 16340 KB Output is correct
49 Correct 30 ms 16476 KB Output is correct
50 Correct 33 ms 16500 KB Output is correct
51 Correct 37 ms 16380 KB Output is correct
52 Correct 381 ms 18676 KB Output is correct
53 Correct 225 ms 17684 KB Output is correct
54 Correct 347 ms 18680 KB Output is correct
55 Correct 496 ms 19688 KB Output is correct
56 Correct 393 ms 18924 KB Output is correct
57 Correct 234 ms 17792 KB Output is correct
58 Correct 7 ms 16084 KB Output is correct
59 Correct 7 ms 16076 KB Output is correct
60 Correct 7 ms 16084 KB Output is correct
61 Correct 8 ms 16088 KB Output is correct
62 Correct 550 ms 19500 KB Output is correct
63 Correct 559 ms 20540 KB Output is correct
64 Correct 247 ms 17668 KB Output is correct
65 Correct 545 ms 19532 KB Output is correct
66 Correct 1128 ms 22380 KB Output is correct
67 Correct 32 ms 16504 KB Output is correct
68 Correct 36 ms 16400 KB Output is correct
69 Correct 48 ms 16648 KB Output is correct
70 Correct 23 ms 16340 KB Output is correct
71 Correct 46 ms 16760 KB Output is correct
72 Correct 69 ms 16848 KB Output is correct
73 Correct 43 ms 16556 KB Output is correct
74 Correct 11 ms 16288 KB Output is correct
75 Correct 10 ms 16212 KB Output is correct
76 Correct 18 ms 16292 KB Output is correct
77 Correct 31 ms 16476 KB Output is correct
78 Correct 115 ms 17476 KB Output is correct
79 Correct 53 ms 16700 KB Output is correct
80 Correct 121 ms 17356 KB Output is correct
81 Correct 95 ms 17340 KB Output is correct
82 Correct 101 ms 17152 KB Output is correct
83 Correct 360 ms 18764 KB Output is correct
84 Correct 246 ms 17692 KB Output is correct
85 Correct 386 ms 18676 KB Output is correct
86 Correct 549 ms 19608 KB Output is correct
87 Correct 381 ms 18920 KB Output is correct
88 Correct 256 ms 17800 KB Output is correct
89 Correct 676 ms 20948 KB Output is correct
90 Correct 1054 ms 22688 KB Output is correct
91 Correct 705 ms 21332 KB Output is correct
92 Correct 772 ms 21132 KB Output is correct

Subtask #5-1
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 7 ms 16084 KB Output is correct
2 Correct 43 ms 16676 KB Output is correct
3 Correct 21 ms 16340 KB Output is correct
4 Correct 52 ms 16788 KB Output is correct
5 Correct 64 ms 16844 KB Output is correct
6 Correct 37 ms 16496 KB Output is correct
7 Correct 16 ms 16208 KB Output is correct
8 Correct 12 ms 16204 KB Output is correct
9 Correct 19 ms 16340 KB Output is correct
10 Correct 29 ms 16476 KB Output is correct
11 Correct 7 ms 16144 KB Output is correct
12 Correct 42 ms 16636 KB Output is correct
13 Correct 21 ms 16340 KB Output is correct
14 Correct 47 ms 16752 KB Output is correct
15 Correct 66 ms 16928 KB Output is correct
16 Correct 39 ms 16556 KB Output is correct
17 Correct 12 ms 16268 KB Output is correct
18 Correct 11 ms 16212 KB Output is correct
19 Correct 19 ms 16340 KB Output is correct
20 Correct 30 ms 16476 KB Output is correct
21 Correct 33 ms 16500 KB Output is correct
22 Correct 37 ms 16380 KB Output is correct
23 Correct 381 ms 18676 KB Output is correct
24 Correct 225 ms 17684 KB Output is correct
25 Correct 347 ms 18680 KB Output is correct
26 Correct 496 ms 19688 KB Output is correct
27 Correct 393 ms 18924 KB Output is correct
28 Correct 234 ms 17792 KB Output is correct
29 Correct 8 ms 16084 KB Output is correct
30 Correct 45 ms 16664 KB Output is correct
31 Correct 20 ms 16340 KB Output is correct
32 Correct 49 ms 16748 KB Output is correct
33 Correct 62 ms 16840 KB Output is correct
34 Correct 37 ms 16524 KB Output is correct
35 Correct 12 ms 16212 KB Output is correct
36 Correct 12 ms 16248 KB Output is correct
37 Correct 20 ms 16372 KB Output is correct
38 Correct 33 ms 16456 KB Output is correct
39 Correct 33 ms 16480 KB Output is correct
40 Correct 35 ms 16380 KB Output is correct
41 Correct 337 ms 18768 KB Output is correct
42 Correct 221 ms 17828 KB Output is correct
43 Correct 341 ms 18720 KB Output is correct
44 Correct 522 ms 19768 KB Output is correct
45 Correct 376 ms 18928 KB Output is correct
46 Correct 240 ms 17768 KB Output is correct
47 Correct 253 ms 17676 KB Output is correct
48 Correct 250 ms 17444 KB Output is correct
49 Execution timed out 5045 ms 38072 KB Time limit exceeded
50 Halted 0 ms 0 KB -

Subtask #5-2
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 9 ms 16084 KB Output is correct
2 Correct 9 ms 16084 KB Output is correct
3 Correct 9 ms 16140 KB Output is correct
4 Correct 9 ms 16084 KB Output is correct
5 Correct 579 ms 19516 KB Output is correct
6 Correct 633 ms 20452 KB Output is correct
7 Correct 240 ms 17688 KB Output is correct
8 Correct 557 ms 19500 KB Output is correct
9 Correct 1069 ms 22636 KB Output is correct
10 Correct 34 ms 16484 KB Output is correct
11 Correct 43 ms 16396 KB Output is correct
12 Correct 8 ms 16084 KB Output is correct
13 Correct 8 ms 16156 KB Output is correct
14 Correct 7 ms 16084 KB Output is correct
15 Correct 7 ms 16084 KB Output is correct
16 Correct 626 ms 19516 KB Output is correct
17 Correct 577 ms 20488 KB Output is correct
18 Correct 241 ms 17712 KB Output is correct
19 Correct 543 ms 19512 KB Output is correct
20 Correct 1032 ms 22524 KB Output is correct
21 Correct 32 ms 16488 KB Output is correct
22 Correct 32 ms 16380 KB Output is correct
23 Execution timed out 5060 ms 45696 KB Time limit exceeded
24 Halted 0 ms 0 KB -

Subtask #6-1
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 7 ms 16084 KB Output is correct
2 Correct 43 ms 16676 KB Output is correct
3 Correct 21 ms 16340 KB Output is correct
4 Correct 52 ms 16788 KB Output is correct
5 Correct 64 ms 16844 KB Output is correct
6 Correct 37 ms 16496 KB Output is correct
7 Correct 16 ms 16208 KB Output is correct
8 Correct 12 ms 16204 KB Output is correct
9 Correct 19 ms 16340 KB Output is correct
10 Correct 29 ms 16476 KB Output is correct
11 Correct 7 ms 16144 KB Output is correct
12 Correct 42 ms 16636 KB Output is correct
13 Correct 21 ms 16340 KB Output is correct
14 Correct 47 ms 16752 KB Output is correct
15 Correct 66 ms 16928 KB Output is correct
16 Correct 39 ms 16556 KB Output is correct
17 Correct 12 ms 16268 KB Output is correct
18 Correct 11 ms 16212 KB Output is correct
19 Correct 19 ms 16340 KB Output is correct
20 Correct 30 ms 16476 KB Output is correct
21 Correct 33 ms 16500 KB Output is correct
22 Correct 37 ms 16380 KB Output is correct
23 Correct 381 ms 18676 KB Output is correct
24 Correct 225 ms 17684 KB Output is correct
25 Correct 347 ms 18680 KB Output is correct
26 Correct 496 ms 19688 KB Output is correct
27 Correct 393 ms 18924 KB Output is correct
28 Correct 234 ms 17792 KB Output is correct
29 Correct 8 ms 16084 KB Output is correct
30 Correct 45 ms 16664 KB Output is correct
31 Correct 20 ms 16340 KB Output is correct
32 Correct 49 ms 16748 KB Output is correct
33 Correct 62 ms 16840 KB Output is correct
34 Correct 37 ms 16524 KB Output is correct
35 Correct 12 ms 16212 KB Output is correct
36 Correct 12 ms 16248 KB Output is correct
37 Correct 20 ms 16372 KB Output is correct
38 Correct 33 ms 16456 KB Output is correct
39 Correct 33 ms 16480 KB Output is correct
40 Correct 35 ms 16380 KB Output is correct
41 Correct 337 ms 18768 KB Output is correct
42 Correct 221 ms 17828 KB Output is correct
43 Correct 341 ms 18720 KB Output is correct
44 Correct 522 ms 19768 KB Output is correct
45 Correct 376 ms 18928 KB Output is correct
46 Correct 240 ms 17768 KB Output is correct
47 Correct 253 ms 17676 KB Output is correct
48 Correct 250 ms 17444 KB Output is correct
49 Execution timed out 5045 ms 38072 KB Time limit exceeded
50 Halted 0 ms 0 KB -

Subtask #6-2
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 9 ms 16084 KB Output is correct
2 Correct 9 ms 16084 KB Output is correct
3 Correct 9 ms 16140 KB Output is correct
4 Correct 9 ms 16084 KB Output is correct
5 Correct 579 ms 19516 KB Output is correct
6 Correct 633 ms 20452 KB Output is correct
7 Correct 240 ms 17688 KB Output is correct
8 Correct 557 ms 19500 KB Output is correct
9 Correct 1069 ms 22636 KB Output is correct
10 Correct 34 ms 16484 KB Output is correct
11 Correct 43 ms 16396 KB Output is correct
12 Correct 8 ms 16084 KB Output is correct
13 Correct 8 ms 16156 KB Output is correct
14 Correct 7 ms 16084 KB Output is correct
15 Correct 7 ms 16084 KB Output is correct
16 Correct 626 ms 19516 KB Output is correct
17 Correct 577 ms 20488 KB Output is correct
18 Correct 241 ms 17712 KB Output is correct
19 Correct 543 ms 19512 KB Output is correct
20 Correct 1032 ms 22524 KB Output is correct
21 Correct 32 ms 16488 KB Output is correct
22 Correct 32 ms 16380 KB Output is correct
23 Execution timed out 5060 ms 45696 KB Time limit exceeded
24 Halted 0 ms 0 KB -