鉴于某些位置的废物价值在1.01和3.00之间,您一次最多可以携带3.00kg。携带垃圾所需的最小行李数量是多少?
输入
through='RecipeIngredient'
输出
4
1.30 1.40 1.50 1.60
输入
2
输出
4
1.40 1.70 1.50 1.50
答案 0 :(得分:1)
伪代码就像这样
double sum=0,max=3.00;
int count=1;
for(i=0;i<n;i++){
sum+=array[i];
if(sum>max){
count++;
sum-=max;
}
}
print(count);