Submission #110290

#	Time	Username	Problem	Language	Result	Execution time	Memory
110290		_demon_	Bali Sculptures (APIO15_sculpture)	C++14	16 / 100	32 ms	1656 KiB

sculpture

#include <bits/stdc++.h>
using namespace std;
int n,a,b;
int arr[55];
int dp[55][600][22];

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 h=0;h<=511;h++){
                    if(dp[j-1][h][k-1]==0)continue;
                    dp[i][h|sum][k] = 1;
                }
            }
        }
    }
    int ans = 1000000009;
    for(int i=a;i<=b;i++){
        for(int j=0;j<=511;j++){
            if(dp[n][j][i])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