Submission #577811

#	Time	Username	Problem	Language	Result	Execution time	Memory
577811		kingfran1907	Uplifting Excursion (BOI22_vault)	C++14	5 / 100	5089 ms	427340 KiB

vault

#include <bits/stdc++.h>
#define X first
#define Y second

using namespace std;
typedef long long llint;

const int maxn = 301;
const int buf = maxn * maxn;
const int inf = 0x3f3f3f3f;

int n;
llint l;
int niz[2 * maxn];
int dp[2 * maxn][2 * maxn * maxn];

int f(int x, int val) {
	if (x == n + 1) {
		if (val == l) return 0;
		else return -inf;
	}
	int &ret = dp[x + maxn][val + buf];
	if (ret != -1) return ret;
	
	ret = -inf;
	for (int i = 0; i <= niz[x + n]; i++) {
		ret = max(ret, i + f(x + 1, val + i * x));
	}
	return ret;
}

int main() {
	scanf("%d%lld\n", &n, &l);
	for (int i = 0; i < n + n + 1; i++)
		scanf("%d", niz+i);
		
	memset(dp, -1, sizeof dp);
	int out = f(-n, 0);
	if (out < 0) printf("impossible\n");
	else printf("%d\n", out);
	return 0;
}

Compilation message (stderr)

vault.cpp: In function 'int main()':
vault.cpp:33:7: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   33 |  scanf("%d%lld\n", &n, &l);
      |  ~~~~~^~~~~~~~~~~~~~~~~~~~
vault.cpp:35:8: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   35 |   scanf("%d", niz+i);
      |   ~~~~~^~~~~~~~~~~~~

• 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