Submission #582459

#TimeUsernameProblemLanguageResultExecution timeMemory
582459NekoRollyBali Sculptures (APIO15_sculpture)C++17
71 / 100
1063 ms5460 KiB
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 2e3+4;

int n,L,R;
int dp[N][N];
ll pr[N],ans;

int Dp(ll mask){ int f=0;
	for (int i=0; i<=n; i++) for (int j=0; j<=R; j++) dp[i][j] = 0;
	dp[0][0] = 1;
	for (int i=1; i<=n; i++) for (int j=1; j<=R; j++) for (int k=0; k<i; k++)
		dp[i][j] |= dp[k][j-1]&(((pr[i] - pr[k])|mask) == mask);
	for (int i=L; i<=R; i++) f |= dp[n][i];
	return f;
}

int main(){
	ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);

	cin >> n >> L >> R;

	for (int i=1; i<=n; i++){ cin >> pr[i]; pr[i] += pr[i-1];}

	ans = (1ll<<40)-1;
	for (int i=39; i>=0; i--) if (Dp(ans^(1ll<<i))) ans ^= 1ll<<i;

	cout << ans << "\n";

    return 0;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...