CodeFoeces-839A

题目

原题链接:A. Arya and Bran

题意

有n天,一共要送给弟弟k个。每天有ai个糖果,且每天最多送8个,剩下的可以存着下次送。问第几天能满足需求。

代码

#include
using namespace std;
int main() {
    int n,k,s[101],tmp=0,ans=0;
    scanf("%d%d",&n,&k);
    for(int i=1; i<=n; i++) {
        scanf("%d",&s[i]);
    }
    for(int i=1; i<=n; i++) {
        tmp+=s[i];
        if(tmp<=8) {
            k-=tmp;
            tmp=0;
        } else {
            k-=8;
            tmp-=8;
        }
        if(k<=0) {
            ans=i;
            break;
        }
    }
    if(k>0) printf("-1\n");
    else printf("%d\n",ans);
    return 0;
}

你可能感兴趣的:(CodeFoeces-839A)