Submission #112123

#	Time	Username	Problem	Language	Result	Execution time	Memory
112123		Runtime_error_	Bali Sculptures (APIO15_sculpture)	C++14	9 / 100	96 ms	476 KiB

sculpture

#include <bits/stdc++.h>
#define ll long long
using namespace std;
const ll inf=22,MX=1e18+9;
ll n,x,y,ans=MX,a[inf],pre[inf];

int main(){

    cin>>n>>x>>y;
    for(ll i=0;i<n;i++)
        cin>>a[i],pre[i]=a[i]+(i>0?pre[i-1]:0);

    for(ll i=0;i<(1<<(n-1));i++){
        ll mask=i|(1<<(n-1));
        ll cnt=__builtin_popcountll(mask);
        if(cnt>y || cnt<x)
            continue;

        ll OR=0,last=0;
        for(ll j=0;j<n;j++)
            if((1<<j) & mask )
                OR|=(pre[j]-pre[last]+a[last]),last=j+1;
        ans=min(ans,OR);
    }
    cout<<ans<<endl;
}

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