Submission #1339394

#TimeUsernameProblemLanguageResultExecution timeMemory
1339394javkhlantogsBali Sculptures (APIO15_sculpture)C++20
0 / 100
0 ms344 KiB
#include<bits/stdc++.h>
#define ll long long
using namespace std;
int main(){
	ll n,a,b,i,j,k,q;
	cin>>n>>a>>b;
	vector<ll> age(n+1),pre(n+2,0);
	for(i=1 ; i<=n ; i++) cin>>age[i];
	for(i=1 ; i<=n ; i++) pre[i]=pre[i-1]+age[i];
	vector<vector<ll>> dp(b,vector<ll>(n+1,1e18));
	for(j=1 ; j<=n ; j++) dp[0][j]=pre[j];
	for(i=1 ; i<b ; i++){
		for(j=1 ; j<=n ; j++){
			for(q=1 ; q<j ; q++){
				dp[i][j]=min(dp[i][j],dp[i-1][q]|(pre[q]|(pre[j]-pre[q])));
			}
		}
	}
	ll ans=1e18;
	for(i=a-1 ; i<b ; i++) ans=min(ans,dp[i][n]);
	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...