Submission #1305602

#	Time	Username	Problem	Language	Result	Execution time	Memory
1305602		coolboy19521	Bali Sculptures (APIO15_sculpture)	C++20	0 / 100	1 ms	576 KiB

sculpture

#include "bits/stdc++.h"

#define FOR(i,a,b)for(int i=(a);i<(b);i++)
#define F0R(i,a)FOR(i,0,a)
#define ROF(i,a,b)for(int i=(b)-1;i>=(a);i--)
#define R0F(i,a)ROF(i,0,a)
#define REP(a)F0R(_,a)

using namespace std;

int main(){
	int n,a,b;cin>>n>>a>>b;
	vector<long long>y(n);
	for(long long&i:y)cin>>i;
	long long ans=LLONG_MAX;
	F0R(i,1<<n){
		long long vl=0,sm=0,ls=-1,cn=1;
		F0R(j,n){
			int bt=(i&1ll<<j)>0;
			if(bt!=ls){
				ls=bt;
				vl|=sm;
				sm=0;
				cn++;
			}
			sm+=y[j];
		}
		vl|=sm;
		if(a<=cn and cn<=b)ans=min(ans,vl);
	}
	cout<<ans<<endl;
}

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