卡常火车头放哪?
  • 板块灌水区
  • 楼主luozhichen
  • 当前回复13
  • 已保存回复13
  • 发布时间2022/1/16 15:21
  • 上次更新2023/10/28 12:13:59
查看原帖
卡常火车头放哪?
181845
luozhichen楼主2022/1/16 15:21

放哪?为啥报错!!!

#include <bits/stdc++.h>
using namespace std;
int n,m;
int v[144444],w[144444],p[144444];
int dp[144444];
inline int read(){
  char c = getchar();
	int x = 0, f = 1;
  while (c < '0' || c > '9') {
    if (c == '-') f = -1;
    c = getchar();
  }
  while (c >= '0' && c <= '9') {
    x = x * 10 + c - '0';
    c = getchar();
  }
  return x * f;
}
int main(){
    n = read(),m = read();
    for(register int i = 1; i <= n; i++){
    	v[i] = read(),w[i] = read(),p[i] = read();
	}
    for(register int i = 1;i <= n;i++){
        for(register int j = 1;j <= p[i];j++){
        	for(register int k = m; k >= w[i]; k--){
        		dp[k] = max(dp[k], dp[k - w[i]] + v[i]);
			}
		}
    }
    printf("%d",dp[m]);
    return 0;
}
2022/1/16 15:21
加载中...