Submission #227577

#	Time	Username	Problem	Language	Result	Execution time	Memory
227577		tushar_2658	Bali Sculptures (APIO15_sculpture)	C++14	0 / 100	5 ms	384 KiB

sculpture

#include "bits/stdc++.h"
using namespace std;

const int maxn = 105;
using ll = long long; 

ll dp[maxn][maxn];
ll a[maxn];

int main(int argc, char const *argv[])
{
//	freopen("in.txt", "r", stdin);
	int n, A, B;
	scanf("%d %d %d", &n, &A, &B);
	for(int i = 1; i <= n; ++i){
		scanf("%lld", &a[i]);
	}
	vector<ll> p(n + 1);
	for(int i = 1; i <= n; ++i){
		p[i] = p[i - 1] + a[i]; 
	}
	memset(dp, 63, sizeof dp);
	dp[0][0] = 0;
	for(int k = 1; k <= B; ++k){
		for(int i = 1; i <= n; ++i){
			for(int j = 0; j < i; ++j){
				dp[i][k] = min(dp[i][k], dp[j][k - 1] | (p[i] - p[j]));
			}
		}
	}
	ll ans = LLONG_MAX;
	for(int i = A; i <= B; ++i){
		ans = min(ans, dp[n][i]);
	}
	cout << ans << endl;

	return 0;
}

Compilation message (stderr)

sculpture.cpp: In function 'int main(int, const char**)':
sculpture.cpp:14:7: 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:16:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%lld", &a[i]);
   ~~~~~^~~~~~~~~~~~~~~

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