Codeforces 366C Dima and Salad

http://codeforces.com/problemset/problem/366/C

题意：在一个冰箱里有n种水果，并且这些水果每一种都有一个美味度和一个卡路里的属性， 小明要从这些水果中选出来一些做一个水果沙拉， 并且要求他的水果沙拉的美味度之和是卡路里和的k倍，问小明是否可以做出这么一个水果沙拉，若不能输出-1，否则输出符合要求的最大的美味值之和。

思路:考虑这样DP:f[i][j]:做到第i个水果，平衡度为j，平衡度的表示:Σa[i]-K*Σb[i]，这样就可以dp

f[i][j]=max(f[i-1][j],f[i-1][j-a[i]+K*b[i]])

 #include<cstdio>
 #include<cmath>
 #include<algorithm>
 #include<cstring>
 #include<iostream>
 int f[][],a[],b[],g[][];
 int n,K;
 int read(){
     int t=,f=;char ch=getchar();
     while (ch<''||ch>''){if (ch=='-') f=-;ch=getchar();}
     while (''<=ch&&ch<=''){t=t*+ch-'';ch=getchar();}
     return t*f;
 }
 int main(){
     n=read();K=read();
     for (int i=;i<=n;i++) a[i]=read();
     for (int i=;i<=n;i++) b[i]=read();
     for (int i=;i<=n;i++)
      for (int j=;j<=;j++)
       f[i][j]=-;
     f[][]=;  int cnt=;
     for (int i=;i<=n;i++){
         cnt++;
         for (int j=-;j<=;j++){
            f[i][j+]=std::max(f[i][j+],std::max(f[i-][j+],f[i-][j-a[i]+K*b[i]+]+a[i]));
         }
     }
     int ans=-;
     if (f[n][]) ans=f[n][];
     printf("%d\n",ans);
     return ;
 }