Submission #32260

#	Time	Username	Problem	Language	Result	Execution time	Memory
32260		cscandkswon	Bali Sculptures (APIO15_sculpture)	C++14	50 / 100	106 ms	1144 KiB

sculpture

#include <cstdio>
const int MAXN = 2005, INF=1e9;
typedef long long ll;

int N, A, B;
ll T;
int Y[MAXN], DP[MAXN];
ll S[MAXN];

int check(ll n) {
	int i, j;
	for (i = 1; i <= N; i++) DP[i] = INF;
	for (i = 1; i <= N; i++) {
		for (j = 0; j < i; j++) {
			if (DP[i] < DP[j] + 1) continue;
			if (((S[i] - S[j]) | n) == n) DP[i] = DP[j] + 1;
		}
	}
	if (DP[N] <= B) return 0;
	return 1;
}

int main() {
	int i;
	scanf("%d %d %d", &N, &A, &B);
	for (i = 1; i <= N; i++) scanf("%d", Y + i);
	if (A != 1) return 0;
	for (i = 1; i <= N; i++) S[i] = S[i - 1] + Y[i];
	for (i = 50; i >= 0; i--) {
		if (check(T + (1LL << i) - 1)) {
			T += (1LL << i);
		}
	}
	printf("%lld", T);
	return 0;
}

Compilation message (stderr)

sculpture.cpp: In function 'int main()':
sculpture.cpp:25:31: 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:26:45: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  for (i = 1; i <= N; i++) scanf("%d", Y + i);
                                             ^

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