시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 256 MB | 78 | 32 | 27 | 37.500% |
You are playing a racing game. Your character starts at the x axis (y = 0) and proceeds up the race track, which has a boundary at the line x = 0 and another at x = w. You may start the race at any horizontal position you want, as long as it is within the track boundary. The finish line is at y = h, and the game ends when you reach that line. You proceed at a fixed vertical velocity v, but you can control your horizontal velocity to be any value between −v/r and v/r, and change it at any time.
There are n gems at specific points on the race track. Your job is to collect as many gems as possible. How many gems can you collect?
The first line of input contains four space-separated integers n, r, w, and h (1 ≤ n ≤ 105, 1 ≤ r ≤ 10, 1 ≤ w, h ≤ 109). Each of the following n lines contains two space-separated integers xi and yi, denoting the coordinate of the ith gem (0 ≤ xi ≤ w, 0 < yi ≤ h). There will be at most one gem per location.
The input does not include a value for v.
Print, on a single line, the maximum number of gems that can be collected during the race.
5 1 10 10 8 8 5 1 4 6 4 7 7 9
3
5 1 100 100 27 75 79 77 40 93 62 41 52 45
3
10 3 30 30 14 9 2 20 3 23 15 19 13 5 17 24 6 16 21 5 14 10 3 6
4