题目链接:http://codeforces.com/contest/839/problem/A
【中文题意】
就是一个人A需要吃k个糖果,共有n天,每天B给A ai个糖果,A每天最多可以吃8个糖果,问你A吃k个糖果至少需要多少天。
【思路分析】我们用flag记录天数,sum记录A手里有的糖果数,sum2记录A吃过的糖果数,然后判断一下就OK了。
【AC代码】
#include<cstdlib>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<vector>
#include<map>
#include<stack>
#include<queue>
#include<set>
using namespace std;
#define LL long long
int main()
{
int n,k;
while(~scanf("%d%d",&n,&k))
{
int sum=0,x,sum2=0,flag=0;;
for(int i=1; i<=n; i++)
{
scanf("%d",&x);
sum+=x;
if(sum>=8)
{
sum-=8;
sum2+=8;
}
else
{
sum2+=sum;
sum=0;
}
if(sum2>=k&&flag==0)
{
flag=i;
}
}
if(flag!=0)
{
printf("%d\n",flag);
}
else
{
printf("-1\n");
}
}
return 0;
}