社区讨论
悬赏关注一个,为什么我没有初始化也可以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 条回复,欢迎继续交流。
正在加载回复...