Problemas
당신은 수직선 위에 서있다.
당신의 현재 위치는 K이고 몇 번의 점프를 통해 정확히 M으로 이동하는 것이 목적이다. (K < M)
만약 x에서 점프를 한다면 x+d 로 이동할 수 있다. (1 <= d <= D)
당신이 한 번의 점프를 실행할 때마다 A만큼의 에너지를 잃으며 에너지는 음수일 수 있다.
수직선 위에는 위치에 도달했을 때 에너지를 얻을 수 있는 N개의 지점이 있다.
i번째 지점의 위치는 T_i 이고 T_i 에 위치하게 되면 당신은 B_i의 에너지를 얻는다.
당신은 M에 도착할 때 가능한 최대의 에너지를 가지고 있도록 이동하고 싶다.
규칙대로 점프를 하며 적절히 움직일 때 도착시 보유할 수 있는 최대 에너지는 얼마일까?
Entrada
다음의 순서대로 입력이 주어진다.
K M D A N
T_1 B_1
...
T_N B_N
<제한>
Salida
규칙대로 점프를 하며 적절히 움직일 때 도착 시 보유할 수 있는 최대 에너지를 출력하라.
Subtarea
| # | Puntaje | Condición |
|---|---|---|
| #1 | 20 | |
| #2 | 30 | |
| #3 | 50 | 추가적인 제한 조건 없음. |
Ejemplo #1
0 10 4 10 2
3 10
8 5
-20
Ejemplo #2
3 42 9 10 8
10 5
12 9
26 7
27 2
30 8
34 6
36 8
40 10
-25
Fuente
JOI spring camp 2013
Debes iniciar sesión para escribir código.