Submission #68747

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
68747	2018-08-18T10:22:12 Z	FedericoS	Bali Sculptures (APIO15_sculpture)	C++14	0 / 100	5 ms	1176 KB

sculpture

#include <iostream>
using namespace std;
typedef long long int ll;

ll INF=1e9;
ll P=10;
int N,A,B;
ll Y[2005];
ll V[2005];
ll ans,res;

int main(){

	cin>>N>>A>>B;
	for(int i=0;i<N;i++)
		cin>>Y[i];

	ans=(1LL<<P)-1;

	for(int c=P-1;c>=0;c--){

		ans=ans^(1LL<<c);

		fill(V,V+N,INF);

		for(int i=N-1;i>=0;i--){
			res=0;
			for(int j=i;j<N;j++){
				res+=Y[j];
				if((res|ans)==ans)
					V[i]=min(V[i],V[j+1]+1);
			}

		}

		if(V[0]==INF or V[0]>B)
			ans=ans^(1LL<<c);

		//for(int i=0;i<N+1;i++)cout<<(V[i]==INF?-1:V[i])<<" ";cout<<endl;

	}

	cout<<ans;

}
/*
6 1 3
8 1 2 1 5 4
*/

Subtask #1

0 / 9.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	2 ms	344 KB	Output is correct
2	Correct	2 ms	368 KB	Output is correct
3	Correct	3 ms	420 KB	Output is correct
4	Correct	2 ms	420 KB	Output is correct
5	Correct	2 ms	476 KB	Output is correct
6	Correct	2 ms	572 KB	Output is correct
7	Correct	2 ms	680 KB	Output is correct
8	Correct	2 ms	680 KB	Output is correct
9	Correct	2 ms	692 KB	Output is correct
10	Correct	2 ms	692 KB	Output is correct
11	Correct	2 ms	692 KB	Output is correct
12	Correct	2 ms	692 KB	Output is correct
13	Correct	3 ms	692 KB	Output is correct
14	Correct	3 ms	692 KB	Output is correct
15	Incorrect	2 ms	692 KB	Output isn't correct
16	Halted	0 ms	0 KB	-

Subtask #2

0 / 16.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	2 ms	692 KB	Output is correct
2	Correct	2 ms	692 KB	Output is correct
3	Correct	3 ms	692 KB	Output is correct
4	Correct	3 ms	836 KB	Output is correct
5	Correct	3 ms	836 KB	Output is correct
6	Correct	4 ms	836 KB	Output is correct
7	Correct	3 ms	836 KB	Output is correct
8	Correct	3 ms	836 KB	Output is correct
9	Correct	2 ms	836 KB	Output is correct
10	Correct	2 ms	836 KB	Output is correct
11	Correct	5 ms	896 KB	Output is correct
12	Correct	2 ms	896 KB	Output is correct
13	Correct	2 ms	896 KB	Output is correct
14	Correct	3 ms	896 KB	Output is correct
15	Incorrect	4 ms	896 KB	Output isn't correct
16	Halted	0 ms	0 KB	-

Subtask #3

0 / 21.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	3 ms	968 KB	Output is correct
2	Correct	2 ms	968 KB	Output is correct
3	Correct	2 ms	968 KB	Output is correct
4	Correct	2 ms	968 KB	Output is correct
5	Correct	3 ms	968 KB	Output is correct
6	Correct	2 ms	968 KB	Output is correct
7	Correct	2 ms	968 KB	Output is correct
8	Correct	3 ms	968 KB	Output is correct
9	Correct	2 ms	968 KB	Output is correct
10	Correct	2 ms	968 KB	Output is correct
11	Correct	2 ms	988 KB	Output is correct
12	Correct	2 ms	1104 KB	Output is correct
13	Correct	2 ms	1104 KB	Output is correct
14	Correct	2 ms	1104 KB	Output is correct
15	Correct	2 ms	1104 KB	Output is correct
16	Correct	2 ms	1104 KB	Output is correct
17	Correct	2 ms	1104 KB	Output is correct
18	Correct	3 ms	1104 KB	Output is correct
19	Correct	3 ms	1104 KB	Output is correct
20	Correct	3 ms	1104 KB	Output is correct
21	Correct	3 ms	1104 KB	Output is correct
22	Correct	3 ms	1104 KB	Output is correct
23	Correct	3 ms	1104 KB	Output is correct
24	Correct	2 ms	1104 KB	Output is correct
25	Correct	3 ms	1104 KB	Output is correct
26	Correct	3 ms	1104 KB	Output is correct
27	Correct	2 ms	1104 KB	Output is correct
28	Correct	2 ms	1104 KB	Output is correct
29	Correct	3 ms	1104 KB	Output is correct
30	Incorrect	2 ms	1104 KB	Output isn't correct
31	Halted	0 ms	0 KB	-

Subtask #4

0 / 25.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	2 ms	1104 KB	Output is correct
2	Correct	2 ms	1104 KB	Output is correct
3	Correct	3 ms	1104 KB	Output is correct
4	Correct	3 ms	1104 KB	Output is correct
5	Correct	2 ms	1104 KB	Output is correct
6	Correct	2 ms	1104 KB	Output is correct
7	Correct	2 ms	1104 KB	Output is correct
8	Correct	2 ms	1104 KB	Output is correct
9	Correct	3 ms	1104 KB	Output is correct
10	Correct	2 ms	1104 KB	Output is correct
11	Correct	2 ms	1104 KB	Output is correct
12	Correct	2 ms	1104 KB	Output is correct
13	Correct	2 ms	1104 KB	Output is correct
14	Correct	3 ms	1104 KB	Output is correct
15	Incorrect	3 ms	1104 KB	Output isn't correct
16	Halted	0 ms	0 KB	-

Subtask #5

0 / 29.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	2 ms	1104 KB	Output is correct
2	Correct	3 ms	1104 KB	Output is correct
3	Correct	3 ms	1104 KB	Output is correct
4	Correct	2 ms	1104 KB	Output is correct
5	Correct	3 ms	1104 KB	Output is correct
6	Correct	2 ms	1140 KB	Output is correct
7	Correct	3 ms	1140 KB	Output is correct
8	Correct	2 ms	1140 KB	Output is correct
9	Correct	2 ms	1140 KB	Output is correct
10	Correct	2 ms	1140 KB	Output is correct
11	Correct	3 ms	1140 KB	Output is correct
12	Correct	2 ms	1176 KB	Output is correct
13	Correct	3 ms	1176 KB	Output is correct
14	Incorrect	2 ms	1176 KB	Output isn't correct
15	Halted	0 ms	0 KB	-