Submission #853033

#	Time	Username	Problem	Language	Result	Execution time	Memory
853033		aymanrs	Bali Sculptures (APIO15_sculpture)	C++14	50 / 100	76 ms	600 KiB

sculpture

#include<bits/stdc++.h>
using namespace std;
void solve(){
	int n, a, b;
	cin >> n >> a >> b;
	int y[n+1];
	for(int i = 1;i <= n;i++) cin >> y[i];
	long long bad = 0, ans = 0;
	for(int i = 40;i >= 0;i--){
		long long  t = bad;
		bad |= 1LL<<i;
		int dp[n+1];
		dp[0]=0;
		for(int i = 1;i <= n;i++){
			long long s = 0;
			dp[i] = 3000;
			for(int j = i;j;j--){
				s += y[j];
				if(!(s&bad)) dp[i] = min(dp[i], 1+dp[j-1]);
			}
		}
		if(dp[n] > b) {
			bad = t;
			ans |= 1LL<<i;
		}
	}
	cout << ans << '\n';
}
int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	solve();
}

• Subtask 1: 0 / 9
• Subtask 2: 0 / 16
• Subtask 3: 21 / 21
• Subtask 4: 0 / 25
• Subtask 5: 29 / 29