Submission #853042

#	Time	Username	Problem	Language	Result	Execution time	Memory
853042		aymanrs	Bali Sculptures (APIO15_sculpture)	C++14	71 / 100	108 ms	1812 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 = 36;i >= 0;i--){
		long long  t = bad;
		bad |= 1LL<<i;
		int dp[n+1][n+1];
		for(int j = 0;j <= n;j++) for(int i = 0;i <= n;i++) dp[j][i] = 200;
		dp[0][0]=0;
		for(int i = 1;i <= n;i++){
			long long s = 0;
			for(int j = i;j;j--){
				s += y[j];
				if(!(s&bad)) {
					dp[i][0] = min(dp[i][0], 1+dp[j-1][0]);
					for(int k = 1;k <= n;k++){
						dp[i][k] = min(dp[i][k], 1+dp[j-1][k-1]);
					}
				}
			}
		}
		if(dp[n][a] > b) {
			bad = t;
			ans |= 1LL<<i;
		}
	}
	cout << ans << '\n';
}
int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	solve();
}

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