Submission #590130

#	Time	Username	Problem	Language	Result	Execution time	Memory
590130		rainboy	Uplifting Excursion (BOI22_vault)	C11	5 / 100	2860 ms	2256 KiB

vault

#include <stdio.h>
#include <string.h>

#define N	50
#define S	125000

int max(int a, int b) { return a > b ? a : b; }

int main() {
	static int aa[N * 2 + 1], dp[S * 2 + 1];
	int n, i, s;
	long long s_;

	scanf("%d%lld", &n, &s_);
	for (i = -n; i <= n; i++)
		scanf("%d", &aa[i + n]);
	if (s_ < -S || s_ > S) {
		printf("impossible\n");
		return 0;
	}
	memset(dp, -1, (S * 2 + 1) * sizeof *dp), dp[S + 0] = 0;
	for (i = -n; i <= n; i++)
		while (aa[i + n]--) {
			if (i < 0) {
				for (s = -S; s <= S; s++)
					if (dp[S + s] != -1)
						dp[S + s + i] = max(dp[S + s + i], dp[S + s] + 1);
			} else {
				for (s = S; s >= -S; s--)
					if (dp[S + s] != -1)
						dp[S + s + i] = max(dp[S + s + i], dp[S + s] + 1);
			}
		}
	if (dp[S + s_] == -1)
		printf("impossible\n");
	else
		printf("%d\n", dp[S + s_]);
	return 0;
}

Compilation message (stderr)

vault.c: In function 'main':
vault.c:14:2: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
   14 |  scanf("%d%lld", &n, &s_);
      |  ^~~~~~~~~~~~~~~~~~~~~~~~
vault.c:16:3: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
   16 |   scanf("%d", &aa[i + n]);
      |   ^~~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 5 / 5
• Subtask 2: 0 / 15
• Subtask 3-1: 0 / 10
• Subtask 3-2: 0 / 10
• Subtask 4-1: 0 / 10
• Subtask 4-2: 0 / 10
• Subtask 5-1: 0 / 10
• Subtask 5-2: 0 / 10
• Subtask 6-1: 0 / 10
• Subtask 6-2: 0 / 10