Submission #1110442

#TimeUsernameProblemLanguageResultExecution timeMemory
1110442simona1230Bali Sculptures (APIO15_sculpture)C++17
37 / 100
52 ms2640 KiB
#include <bits/stdc++.h> using namespace std; long long n,a,b; long long c[2001],p[2001]; long long dp[2001][2001]; bool check(long long x) { //cout<<"! "<<x<<endl; dp[0][0]=1; for(long long i=1;i<=n;i++) { for(long long j=1;j<=n;j++) { dp[i][j]=0; for(long long k=0;k<i;k++) { if(p[i]-p[k]>x)continue; if(((p[i]-p[k])|x)<=x) { //cout<<p[i]-p[k]<<endl; dp[i][j]=max(dp[i][j],dp[k][j-1]); } } //cout<<i<<" "<<j<<" "<<dp[i][j]<<endl; if(i==n&&j>=a&&j<=b&&dp[i][j]) { return 1; } } } return 0; } void read() { cin>>n>>a>>b; for(long long i=1;i<=n;i++) { cin>>c[i]; p[i]=p[i-1]+c[i]; } } int w[64]; void solve() { w[0]=1; for(int i=1;i<=60;i++) w[i]=w[i-1]*2; long long ans=0; for(long long i=60;i>=0;i--) { long long curr=ans; for(long long j=i-1;j>=0;j--) curr+=w[j]; //cout<<curr<<endl; if(!check(curr))ans+=w[i]; } cout<<ans<<endl; } int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); read(); solve(); return 0; } /* 6 1 3 8 1 2 1 5 4 */
#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...