제출 #882799

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
882799		vjudge1	Bali Sculptures (APIO15_sculpture)	C++17	71 / 100	43 ms	712 KiB

sculpture

#include <bits/stdc++.h>
#define fast cin.tie(0)->sync_with_stdio(0);
#define int long long
#define inf ((int)1e18)
using namespace std;
vector <int> arr(101), pref(101);

bool solve(int val, int n, int a, int b) {
	vector<vector<bool> > dp(n + 1, vector<bool>(n + 1));
	dp[0][0] = 1;
	for(int i = 1; i <= n; i++) {
		for(int cnt = 1; cnt <= b; cnt++){
			for(int from = 0; from < i; from++) {
				if(dp[from][cnt-1] && (((pref[i] - pref[from]) & val) == 0)) {
					dp[i][cnt] = 1;
				}
			}
		}
	}
	for(int i = a; i <= b; i++) {
		if(dp[n][i] == 1) return 1;
	}
	return 0;
}

int32_t main(){
	fast
	int n, a, b;
	cin >> n >> a >> b;
	for(int i = 1; i <= n; i++) {
		cin >> arr[i];
		pref[i] = pref[i-1] + arr[i];
	}
	int val = 0;
	for(int bit = (1ll << 60ll); bit > 0; bit /= 2) {
		bool ans = solve(val + bit, n, a, b);	
		val += ans * bit;
	}
	cout << (((1ll << 61ll) - 1) ^ val) << "\n";
}

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