퍼즐을위한 의사 코드를 작성하십시오.

Question

1.01에서 3.00 사이의 값을 가진 특정 위치에서 쓰레기가 나오면 한 번에 3.00kg까지 운반 할 수 있습니다. 폐기물을 운반하는 데 필요한 최소한의 가방 수는 몇 개입니까?

입력

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