Submission #597247

#	Time	Username	Problem	Language	Result	Execution time	Memory
597247		Belphegor	Bali Sculptures (APIO15_sculpture)	C++14	9 / 100	1084 ms	340 KiB

sculpture

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll arr[22];
int main(){
	ios_base::sync_with_stdio(false); cin.tie(NULL);
	int n,a,b; cin>>n>>a>>b;
	for(int i=0; i<n; i++) cin>>arr[i];
	ll ans = INT64_MAX;
	for(int i=1; i<(1<<n); i++){
		vector<int>v;
		for(int j=0; j<n; j++) if(i&(1<<j)) v.emplace_back(j);
		if(v.back()!=n-1) continue;
		if(v.size()<a || v.size()>b) continue;
		ll ret = 0;
		for(int j=0; j<=v[0]; j++) ret+=arr[j];
		for(int j=1; j<v.size(); j++){
			ll sum = 0;
			for(int k=v[j-1]+1; k<=v[j]; k++) sum+=arr[k];
			ret|=sum;
		}
		ans = min(ans,ret);
	}
	cout<<ans;
}

Compilation message (stderr)

sculpture.cpp: In function 'int main()':
sculpture.cpp:14:14: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   14 |   if(v.size()<a || v.size()>b) continue;
      |      ~~~~~~~~^~
sculpture.cpp:14:28: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   14 |   if(v.size()<a || v.size()>b) continue;
      |                    ~~~~~~~~^~
sculpture.cpp:17:17: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   17 |   for(int j=1; j<v.size(); j++){
      |                ~^~~~~~~~~

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