Пишите псевдокод для головоломки

Question

Учитывая отходы в определенных позициях со значениями от 1,01 до 3,00, и вы можете носить с собой максимум 3,00 кг за один раз. Сколько минимального количества мешков требуется для перевозки отходов?

Входной

4 
1.30 1.40 1.50 1.60 

Выход

2 

Входной

4 
1.40 1.70 1.50 1.50 

Выход

3 

Answer 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);