제출 #582459

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

sculpture

#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;
}

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