比赛 Asm.Def战记之圣地亚哥“杯2015 评测结果 AAAAAAAAAA
题目名称 Asm.Def的枪榴弹 最终得分 100
用户昵称 liujiaqi 运行时间 0.018 s
代码语言 C++ 内存使用 4.77 MiB
提交时间 2019-10-23 17:43:27
显示代码纯文本
#include <cstdio>
int v, c;
template <class T> T read(T& x) {
	x = 0; v = 1; c = getchar();
	for (; c < '0' || c > '9'; c = getchar()) if (c == '-') v = -1;
	for (; c >= '0' && c <= '9'; c = getchar()) x = (x << 3) + (x << 1) + (c ^ 48);
	return x *= v;
}
template <class T> inline T max(T x, T y) {return x > y ? x : y;}
const int N = 25, S = 32800;
int n, ans, r1[N], r2[N], a1[N], a2[N], a3[N];
int sta, s, d1[S], d2[S], d3[S];
bool back(int x, int y) {
	if (d1[x] >= r1[y]) {
		if (d2[x] + d3[x] >= r2[y]) return 0;
		else return 1;
	}
	if (d2[x] >= r2[y]) {
		if (d1[x] + d3[x] >= r1[y]) return 0;
		else return 1;
	}
	if (d1[x] + d2[x] + d3[x] >= r1[y] + r2[y]) return 0;
	else return 1;
}
int main() {
	freopen("asm_grenade.in", "r", stdin);
	freopen("asm_grenade.out", "w", stdout);
	read(n);
	for (int i = 1; i <= n; ++i) read(r1[i]);
	for (int i = 1; i <= n; ++i) read(r2[i]);
	for (int i = 1; i <= n; ++i) read(a1[i]);
	for (int i = 1; i <= n; ++i) read(a2[i]);
	for (int i = 1; i <= n; ++i) read(a3[i]);
	read(d1[0]); read(d2[0]); read(d3[0]);
	sta = (1 << n) - 1;
	for (int i = 0; i <= sta; ++i) {
		for (int j = 1; j <= n; ++j) {
			if (i & (1 << (j - 1))) continue;
			s = i | (1 << (j - 1));
			if (back(i, j)) continue;
			d1[s] = d1[i] - r1[j];
			d2[s] = d2[i] - r2[j];
			d3[s] = d3[i];
			if (d1[s] < 0) {
				d3[s] += d1[s]; d1[s] = 0;
			}
			if (d2[s] < 0) {
				d3[s] += d2[s]; d2[s] = 0;
			}
			d1[s] += a1[j];
			d2[s] += a2[j];
			d3[s] += a3[j];
		}
	}
	for (int i = 0; i <= sta; ++i) {
		ans = max(ans, d1[i] + d2[i] + d3[i]);
	}
	printf("%d\n", ans);
	return 0;
}