Submission #152384

#TimeUsernameProblemLanguageResultExecution timeMemory
152384beso123Bali Sculptures (APIO15_sculpture)C++14
0 / 100
2 ms504 KiB
#include<bits/stdc++.h> #define int long long using namespace std; int n,A,B,pref[2002],a[2002],dp[2002][2002]; main(){ cin>>n>>A>>B; for(int k=1;k<=n;k++){ cin>>a[k]; pref[k]=a[k]+pref[k-1]; } for(int k=1;k<=n;k++) dp[1][k]=pref[k]; int ans=INT_MAX; for(int k=2;k<=B;k++){ for(int i=1;i<=n-k;i++){ if(k>i) continue; int h=dp[k-1][i] | (pref[n]-pref[i]); dp[k][i]=h; if(k>=A && k<=B && i==n-k) ans=min(ans,dp[k][i]); } } cout<<ans; return 0; }

Compilation message (stderr)

sculpture.cpp:5:6: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
 main(){
      ^
#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...