錯誤代碼
阿新 • • 發佈:2017-08-18
() void sin cout name return urn efi class
#include<bits/stdc++.h> #define inf 99999999 using namespace std; void in(int &x) { int y=1; char c=getchar();x=0; while(c<‘0‘||c>‘9‘) { if(c==‘-‘) y=-1; c=getchar(); } while(c<=‘9‘&&c>=‘0‘)x=x*10+c-‘0‘,c=getchar(); x*=y; }int n,v; int f[1010],c[1010],w[1010]; int sum; int main() { in(n),in(v); int x,y; for(int i=1;i<=n;i++) { in(x),in(y),in(w[i]); sum+=x; if(y<x) { c[i]=0; w[i]=inf; } else c[i]=y-x; } for(inti=1;i<=v;i++) { f[i]=sum; } for(int i=1;i<=n;i++) for(int j=v;j>=w[i];j--) f[j]=max(f[j],f[j-w[i]]+c[i]); cout<<f[v]*5; return 0; }
錯誤代碼