Submission #110274

#	Time	Username	Problem	Language	Result	Execution time	Memory
110274		tc_abd	Bali Sculptures (APIO15_sculpture)	C++14	0 / 100	1079 ms	512 KiB

sculpture

#include <bits/stdc++.h>
using namespace std;
int n,a,b,mn=1000000009;
int arr[50];
void bt(int id,int sum,int curr,int flag){
    if(id == n){
        if(flag < a || flag > b || sum) return;
        mn = min(mn,curr); return;
    }
    sum += arr[id];
    bt(id+1,sum,curr,flag);
    curr |= sum;
    bt(id+1,0,curr,flag+1);
}
int main(){
    cin>>n>>a>>b;
    for(int i=0;i<n;i++) cin>>arr[i];
    bt(0,0,0,0);
    cout<<mn<<endl;
} 

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