mysterious 二分加贪心

/*好题啊！
在比赛的时候光想贪心了。没想到二分。结果悲剧了。
二分天数有一个注意点就是边界的控制，要选文n，而不是10000，因为数组a后面有很多的空白。
二分的条件是用价钱来控制。将7天为一个周期，来进行控制。
具体见代码。*/
#include <stdio.h>
#include <cstring>
int a[10001][51];
int n,m,b;
int sum[8];
bool cal(int t)
{
int count=0;
memset(sum,0,sizeof(sum));
for(int k=1; k<=7&&k<=t; k++)
{
int min=100000;
for(int j=1; j<=m; j++)
{
int summ=0;
for(int i=k; i<=t; i+=7)
{
summ+=a[i][j];
}
if(summ<min)
min=summ;
}
sum[k]=min;
count+=sum[k];
}
if(count<=b) return true;
else return false;
}
int erfen()
{
int low=1,high=n,mid=0,res=-1;
while(low<=high)
{
mid=(high+low)/2;
if(cal(mid))
{
res=mid;
low=mid+1;
}
else high=mid-1;
}
return res;
}
int main()
{
while(scanf("%d%d%d",&n,&m,&b)==3)
{
for(int i=1; i<=n; i++)
for(int j=1; j<=m; j++)
scanf("%d",&a[i][j]);
printf("%d\n",erfen());
}
return 0;
}