社区讨论

悬赏关注一个,为什么我没有初始化也可以AC,我不理解!

P1853投资的最大效益参与者 8已保存回复 14

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
14 条
当前快照
1 份
快照标识符
@lo2vgqp7
此快照首次捕获于
2023/10/23 20:26
2 年前
此快照最后确认于
2023/10/23 20:26
2 年前
查看原帖
CPP
#include<iostream>
#include<cmath>
#include<cstring>
typedef long long LL;
using namespace std;
int f[1000005], c[15], w[15];
LL s, n, d;
int main()
{
	cin >> s >> n >> d;
	for (int i = 1; i <= d; i++)
	{
		cin >> c[i] >> w[i];
		c[i] /= 1000;
	}
	for (int q = 1; q <= n; q++)//每一年
	{
		//memset(f, 0, sizeof(f));//初始化;我没有写也可以过???
		LL h = s / 1000;
		for (int i = 1; i<= d; i++)//当年最大值的选法;
		{
			for (int j = c[i]; j <= h; j++)
				f[j] = max(f[j], f[j - c[i]] + w[i]);
		}
		s += f[h];
	}
	cout << s << endl;
	return 0;
}

回复

14 条回复,欢迎继续交流。

正在加载回复...