시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 (추가 시간 없음) | 2048 MB | 48 | 15 | 15 | 31.915% |
You have just gotten a new job at the Bathroom Accessories Production Company. The first task you are given is to jab holes into showerheads. To prove yourself, you have decided you want to create as many holes as possible.
However, you cannot just randomly drill holes everywhere in the showerhead. (At least, not without getting fired.) In order to ensure that the showerheads look aesthetically pleasing, the company has composed some guidelines which you will have to follow. See Figure J.1 for some examples of aesthetically pleasing showerheads.
How many holes can you make at most?
Figure J.1: Possible aesthetically pleasing showerheads for the first two samples.
The input consists of:
It is guaranteed that the numbers $r_i$ are given in increasing order, and that $r_{i+1} - r_i \geq e$. Furthermore, it is guaranteed that increasing any radius $r_i$ by at most $10^{-6}$ will not change the final answer.
Output the maximal number of holes that you can make in the showerhead.
4 1 2 3 5 7
104
2 2 2 5
21
3 20 14 53 80
44
ICPC > Regionals > Europe > Northwestern European Regional Contest > Benelux Algorithm Programming Contest > BAPC 2022 Preliminaries J번