Submission #110279

#	Time	Username	Problem	Language	Result	Execution time	Memory
110279		tc_abd	Bali Sculptures (APIO15_sculpture)	C++14	9 / 100	1087 ms	512 KiB

sculpture

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

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