Submission #328136

#	Time	Username	Problem	Language	Result	Execution time	Memory
328136		hivakarami	Bali Sculptures (APIO15_sculpture)	C++14	50 / 100	107 ms	512 KiB

sculpture

#include<bits/stdc++.h>
 
using namespace std;
 
typedef long long int ll;
typedef long double doublel;
#define f first
#define s second
 
const int N = 3000 + 100;
const int sq = 200;
const ll mod =  1e9 + 7;
const ll inf = 1e16;	

int dp[N];
ll y[N];




int main()
{
    ios_base::sync_with_stdio(false), cin.tie(0), cout.tie(0);	
	
	
	int n, a, b;
	cin >> n >> a >> b;
	for(int i = 0; i < n; i++)
		cin >> y[i];
		
		
	ll ans = (1ll << 42)-1;
	//cout << ans << endl;
	for(int i = 41; i >= 0; i--)
	{
		ans ^= (1ll << i);
		//cout << ans << endl;
		
		for(int j = 0; j < n; j++)
		{
			dp[j] = b+1;
			ll sum = y[j];
			for(int k = j-1; k >= 0; k--)
			{
				if((ans | sum) == ans)
				{
					dp[j] = min(dp[j], 1 + dp[k]);
				}
				sum += y[k];
			}
			if((ans | sum) == ans)
				dp[j] = 1;
				
				
			
		}	
		
		if(dp[n-1] > b)
			ans ^= (1ll << i);
		
	}
		
		
	cout << ans << endl;

	
	
	
	
	
    return 0;
}

 
 	
 	

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