Submission #110364

#	Time	Username	Problem	Language	Result	Execution time	Memory
110364		_demon_	Bali Sculptures (APIO15_sculpture)	C++14	16 / 100	29 ms	3328 KiB

sculpture

#include <bits/stdc++.h>
using namespace std;
int n,a,b;
int arr[59];
int dp[59][600][59];
int main(){
    cin>>n>>a>>b;
    for(int i=1;i<=n;i++){
        cin>>arr[i];
    }
    dp[0][0][0]=1;
    for(int i=1;i<=n;i++){
        for(int k=1;k<=b;k++){
            int sum=0;
            for(int j=i;j>=1;j--){
                sum+=arr[j];
                for(int l=0;l<=511;l++){
                    if(dp[j-1][l][k-1]==0) continue;
                    dp[i][sum|l][k]=1;
                }
            }
        }
    }
    int ans=10000009;
    for(int i=a;i<=b;i++){
        for(int j=0;j<=511;j++){
            if(dp[n][j][i]==1) ans=min(ans,j);
        }
    }
    cout<<ans<<endl;
}

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