| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 71 | 36 | 21 | 72.414% |
A demolitions company has hired you to write a program. After every project they have to move away all the debris and they want to know how many truck loads that it will take. Write a program that given the amount of weight the company truck can hold and how much every piece of debris weighs, it will find the minimum number of truck loads to clear the site of debris.
There will be an unknown number of inputs, each on its own line. Each input will start with how much the truck can transport in a single load, followed by the weight of each piece of debris at the site. Each value will be separated by a single space.
Display the minimum number of loads needed to clear the site for each input. Each result should be on its own line.
100 75 75 50 50 25 26 12 12 18 17 2 12 15 16 8 8 8
3 2 5