求解WA一个,打表也过不了

P1417 烹调方案

\_**哈哈哈,这个都不会**\_
by Hammer_cwz_77 @ 2017-07-11 10:47:59


都开long long试试
by WilliamPen @ 2017-07-23 09:40:21


恩......这里应该是把除了n,T以外的变量全部弄成longlong就可以了。 附上大米兔代码: ```cpp #include<stdio.h> #include<algorithm> #define In(x) go(i,1,n)scanf("%lld",x+i) #define S(a) (a[i]^=a[j]^=a[i]^=a[j]) #define go(i,a,b) for(int i=a;i<=b;i++) #define ro(i,a,b) for(int i=a;i>=b;i--) const int N=100003; int n,W;long long a[N],b[N],c[N],f[N],ans; int main() { scanf("%d%d",&W,&n);In(a);In(b);In(c); go(i,1,n) { go(j,i+1,n)if(c[j]*b[i]<c[i]*b[j])S(a),S(b),S(c); ro(j,W,c[i])f[j]=std::max(f[j],f[j-c[i]]+a[i]-j*b[i]); } go(j,1,W)ans=std::max(ans,f[j]);printf("%lld",ans);return 0; }//Paul_Guderian ```
by Paul_Guderian @ 2017-09-15 10:36:49


打表?? 还不如直接下载测试数据。 反正就一个点没过。
by 12三45 @ 2017-10-07 15:48:11


@[12三45](/space/show?uid=48058) 你倒是下载个测试数据下来? 我咋没发现这题能下测试数据呢?
by 菜鸟ztc @ 2017-10-21 14:44:12


|