제출 #212701

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
212701		iris2617	Bali Sculptures (APIO15_sculpture)	C++14	9 / 100	1095 ms	512 KiB

sculpture

#include <bits/stdc++.h>
#define int long long
#define iris 998244353
using namespace std;

int arr[2010],n,a,b;

int cal(int ouo)
{
	int i,res,cnt,sum;
	res=cnt=sum=0;
	for(i=0;i<n;i++)
	{
		sum+=arr[i];
		if((ouo>>i)&1)
		{
			res|=sum;
			sum=0;
			cnt++;
		}
	}
	if(cnt<a || cnt>b)
	{
		res=1e18;
	}
	return res;
}

signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	
	int i,ans=1e18;
	cin>>n>>a>>b;
	for(i=0;i<n;i++)
	{
		cin>>arr[i];
	}
	for(i=(1<<(n-1));i<(1<<n);i++)
	{
		ans=min(ans, cal(i));
	}
	cout<<ans<<'\n';
	
	return 0;
}

• 서브태스크 1: 9 / 9
• 서브태스크 2: 0 / 16
• 서브태스크 3: 0 / 21
• 서브태스크 4: 0 / 25
• 서브태스크 5: 0 / 29