这段代码要实现什么,你的输入是什么,预期输出是什么,实际输出又是什么,请说清楚
有大佬看看bug在哪吗
#include <iostream>
#include <algorithm>
using namespace std;
const int maxn = 1e5 + 10;
int n, m, cnt = 0;
int v[maxn], w[maxn];
int f[maxn];
int main()
{
cin >> n >> m;
for (int i = 1; i <= n; i++)
{
int a, b, s;
cin >> a >> b >> s;
int k = 1;
while (k <= s)
{
v[++cnt] = k * a;
w[cnt] = k * b;
s -= k;
k *= 2;
}
while (s > 0)
{
v[++cnt] = a * s;
w[cnt] = b * s;
}
}
n = cnt;
for (int i = 1; i <= n; i++)
for (int j = m; j >= v[i]; j--)
f[j] = max(f[j], f[j - v[i]] + w[i]);
cout << f[m] << endl;
return 0;
}
- 点赞
- 收藏
- 复制链接分享
2条回答
为你推荐
- python继承,求各位大佬帮我找个小白看一下我这个bug是什么?求!
- python
- 2个回答
- flag标志位在js中为false为什么返回值是true?
- tomcat
- 2个回答
- 关于归并排序的一些BUG
- c++
- 2个回答
- 数据结构 堆栈 C语言
- c语言
- 1个回答
- mybatis foreach 里面嵌套 chose when 的问题
- 开发语言
- 2个回答
- 请问我为何绘制图形之后没有标题以及xy轴的名字呢?
- 数据挖掘
- python
- 1个回答
- C语言,代码错误在哪?
- c++
- c语言
- 2个回答
- 大佬们看看程序有问题吗 为什么算带小数的数时最后几位有时不正确?
- c语言
- 1个回答
- 基于Jitsi的网页视频通话项目
- node.js
- javascript
- tomcat
- eclipse
- html5
- 3个回答
- 用VS写了一个下一百层的代码,出现bug。
- c
- 1个回答
- 支付宝即时到账网站支付完成后跳转页面
- 支付宝
- 支付
- 4个回答
- 自从玩了java,十以内的加减法都不会了!大佬快来看看呐!如图所示,那位大佬讲一下这是什么原因导致的!
- java
- 疑难杂症
- 2个回答
- AlertDialog与Edittext冲突问题!急急急 !!大佬们戳进来看看
- android
- 3个回答
- 简单的OpenGL问题,大佬们帮一把!
- opengl
- 2个回答