Submission #1192901

#	Time	Username	Problem	Language	Result	Execution time	Memory
1192901		enzy	Bali Sculptures (APIO15_sculpture)	C++20	9 / 100	50 ms	328 KiB

sculpture

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int maxn=21;
const int inf=1e15+7;
int v[maxn], n, a, b, resp=inf;
void bt(int i, int sum, int qtd, int r){
    if(i==n){
        if(a<=qtd+1&&qtd+1<=b) resp=min(resp,(r|(sum+v[i])));
        return;
    }
    bt(i+1,0,qtd+1,(r|(sum+v[i])));
    bt(i+1,sum+v[i],qtd,r);
}
signed main(){
    ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr);
    cin >> n >> a >> b;
    for(int i=1;i<=n;i++) cin >> v[i];
    bt(1,0,0,0);
    cout << resp << endl;
}

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