제출 #629769

#제출 시각아이디문제언어결과실행 시간메모리
629769aebovBali Sculptures (APIO15_sculpture)C++17
9 / 100
6 ms332 KiB
#include<iostream>
#include<algorithm>
#include<bitset>
#include<vector>
#define ll long long
#define pb push_back
using namespace std;
 
long long int n,a,b,y[21];
long long int inf = (long long)1e17+17;
long long int ans=inf;
 
void do_job(int pos,int sep,ll sum, ll ret)
{
	if(pos==n){
		if(a<=sep && sep<=b)ans=min(ans,sum|ret);
		return;
	}
	do_job(pos+1,sep,sum+y[pos],ret);
	do_job(pos+1,sep+1,y[pos],sum|ret);
}
int main()
{
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	cin>>n>>a>>b;
	for(int i=0;i<n;i++)cin>>y[i];
 
	do_job(1,1,y[0],0);
	cout<<ans<<endl;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...