Educational Codeforces Round 30C-模拟&贪心-Strange Game On Matrix

http://codeforces.com/contest/873/problem/C
其实叫贪心有些牵强。这种题就是重在思维。
统计一个前缀和就好了。然后找到再每列中找到最大结果，把他们的结果加起来，并且把他们之前的1当作结果来求就行。。
感觉题意有点乱。。
如果是花费要求最小最重要，那么每一个多得到第一个为1的地方结束。
如果是获得最大。那么那么就全部好了。

#include <bits/stdc++.h>/* 模拟。*/using namespace std;const int maxn=120;int a[maxn][maxn];int sum[maxn][maxn];int m,n,k;int main(){   while(~scanf("%d%d%d",&m,&n,&k)){          memset(sum,0,sizeof(sum));          for(int i=1;i<=m;i++){              for(int j=1;j<=n;j++){                  scanf("%d",&a[i][j]);                   sum[j][i]=a[i][j]+sum[j][i-1];              }          }          int hav=0;          int cos=0;          int ans;          for(int i=1;i<=n;i++){              ans=0;              int loc=1;              for(int j=1;j<=m;j++){                  int len=min(k,m-j+1);                  if(j+len-1>m) continue;                  int all=sum[i][j+len-1]-sum[i][j-1];                  if(ans<all){                      loc=j;                      ans=all;                  }              }              if(loc!=1) cos+=sum[i][loc-1];              hav+=ans;          }          printf("%d %d\n",hav,cos);    }    return 0;}