Submission #40902

#	Time	Username	Problem	Language	Result	Execution time	Memory
40902		IvanC	Bali Sculptures (APIO15_sculpture)	C++14	16 / 100	1071 ms	18472 KiB

sculpture

#include <bits/stdc++.h>
using namespace std;
const int MAXN = 102;
const int MAXOR = 5096;
set<int> dp[MAXN][MAXN];
int best,N,A,B,soma[MAXN];
int calc(int a,int b){return soma[b] - soma[a-1];}
void solve(int pos,int resta,int curOr){
	if(resta < 0) return;
	if(dp[pos][resta].count(curOr)) return;
	dp[pos][resta].insert(curOr);
	if(pos == N + 1){
		if(resta != 0) return;
		best = min(best,curOr);
		return;
	}
	if(resta == 0) return;
	for(int quebra = pos;quebra<=N;quebra++){
		solve(quebra+1,resta - 1,curOr | calc(pos,quebra));
	}
}
int main(){
	scanf("%d %d %d",&N,&A,&B);
	for(int i = 1;i<=N;i++){
		scanf("%d",&soma[i]);
		soma[i] += soma[i-1];
	}
	best = MAXOR;
	for(int i = A;i<=B;i++) solve(1,i,0);
	printf("%d\n",best);
	return 0;
}

Compilation message (stderr)

sculpture.cpp: In function 'int main()':
sculpture.cpp:23:28: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d %d %d",&N,&A,&B);
                            ^
sculpture.cpp:25:23: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d",&soma[i]);
                       ^

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