爱奇艺 空中旅行 贪心
题目描述
牛牛有羊羊有了属于他们自己的飞机。于是他们进行几次连续的飞行。f[i]表示第i次飞行所需的燃油的升数。飞行只能按照f数组所描述的顺序进行。
起初飞机里有s升燃油,为了正常飞行,每次飞行前飞机内燃油量应大于等于此处飞行所需要的燃油量。请帮助他们计算在不进行加油的情况下他们能进行的飞行次数。
输入描述:
输入包括两行,第一行包括两个整数n和s(1 ≤ n ≤ 50, 1 ≤ s ≤ 1000),分别表示计划飞行的次数和飞起初始状态下有的燃油量。
第二行包括n个整数f[i], (1 ≤ f[i] ≤ 1000), 表示每次计划飞行所需要的燃油量。
输出描述:
输出一个整数,表示他们能进行的飞行次数。
示例1
输入
7 10
1 2 3 4 5 6 7
输出
4
#include<iostream>
#include<cstdio>
using namespace std;
const int maxn = 1e3+5;
int f[maxn];
int main()
{
int n,s;
while(cin>>n>>s)
{
for(int i=0;i<n;++i)
{
scanf("%d",&f[i]);
}
int sum=0,i=0;
for(;i<n;i)
{
sum+=f[i++];
if(sum>s) break;
}
if(i!=n) cout<<i-1<<endl;
else cout<<i<<endl;
}
return 0;
}