시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 (추가 시간 없음) | 512 MB | 70 | 42 | 34 | 62.963% |
The years have been good to the Rock and Roll Hamster Ball company. Starting with a single hamster ball they now produce a popular range of different sizes for hamsters big and small.
Recently they moved manufacturing to a new plant but disaster has happened: The new balls, many of which have been shipped to customers, have a defect. The two halves of the ball do not lock together properly and hamsters are escaping.
The immediate solution is simple. We will send out special hamster ball tape to each customer, they put the hamster in the ball and tape it shut. Problem solved.
Unfortunately you only have a certain amount of tape and you’re not sure it will seal all of the balls that have been shipped. Given the length of tape, the number and radius of hamster balls, what is the largest number of balls you can tape shut?
A single line with the integer number of the largest number of balls you can tape shut. If you cannot tape shut any balls, output 0.
1000 2 2 30 3 20
5
2000 4 20 30 1 20 1 15 20 25
13
ICPC > Regionals > Europe > Northwestern European Regional Contest > The UK & Ireland Programming Contest > UKIEPC 2018 H번