Submission #205297

#	Time	Username	Problem	Language	Result	Execution time	Memory
205297		kshitij_sodani	Bali Sculptures (APIO15_sculpture)	C++17	9 / 100	1092 ms	504 KiB

sculpture

#include <iostream>
#include <bits/stdc++.h>
 
using namespace std;
typedef long long int llo;
#define mp make_pair
#define pb push_back
#define a first
#define b second
#define endl "\n"
llo n,a,b;
llo mi=10000000000000;
llo it[101];
void brute(llo ind,llo tot,llo orr,llo lev){
	if(ind==n){
		if(tot){
			orr=orr|tot;
			lev+=1;
		}
		if(lev>=a and lev<=b){
			mi=min(mi,orr);
		}
	}
	else{
		brute(ind+1,0,orr|(tot+it[ind]),lev+1);
		brute(ind+1,tot+it[ind],orr,lev);
	}
}
int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);

	cin>>n>>a>>b;

	for(llo i=0;i<n;i++){
		cin>>it[i];
	}

	brute(0,0,0,0);

	cout<<mi<<endl;
	return 0;
}

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