Submission #757419

#	Time	Username	Problem	Language	Result	Execution time	Memory
757419		Trisanu_Das	Bali Sculptures (APIO15_sculpture)	C++17	100 / 100	80 ms	408 KiB

sculpture

#include <bits/stdc++.h>
#define int long long
using namespace std;
 
signed main() {
	int n, s, e; cin >> n >> s >> e;
	int a[n + 1];
	for(int i = 1; i < n + 1; i++) cin >> a[i];
	int ans = (1LL << 41) - 1;
	int l[n + 1], r[n + 1];
	l[0] = r[0] = 0;
	for(int k = 40; k > -1; k--) {
		ans ^= 1LL << k;
		for(int i = 1; i <= n; i++) {
			l[i] = INT_MAX, r[i] = INT_MIN;
			int s = 0;
			for(int j = i-1; j > -1; j--) {
				s += a[j + 1];
				if((s & ans) == s) {
					l[i] = min(l[i], l[j] + 1);
					r[i] = max(r[i], r[j] + 1);
				}
			}
		}
		if(!(s <= r[n] && l[n] <= e)) ans ^= 1LL << k;
	}
	cout << ans << '\n';
}

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