Informatica Online Judge

  전자렌지 [1813 / 0715]

Time Limit(Test case) : 1000 (ms)
Number of users who solved : 116   Total Tried : 117


The Champion of this Problem (C++) : gs15019 - ms / 178byte
My Best Submission (C++) : N/A

[JOI 16/17 예선]

Background

경곽이는 음식준비를 위해서 $a$도씨의 고기를 $b$도씨까지 데워야 한다.

고기의 온도가 $0$도씨 미만일 대에는 냉동인 상태이다. 또 온도가 $0$도씨 초과면 녹아 있는 상태이다.

온도가 정확하게 $0$도씨일 때에는 냉동일 수도 있고 녹아 있을 수도 있다.

경곽이는 고기의 온도를 맞추기 위한 시간을 최소화 하고자 한다.

고기의 온도가 변하는데 걸리는 시간은 다음과 같다.

- 고기가 냉동상태일 때, $0$도씨보다 낮을 때에는 $c$초당 $1$도씩 올라간다.
- 고기가 냉동이면서 정확히 $0$도씨일 때에는 $d$초 동안 해동하게 되고, 그 후 녹은 상태가 된다.
- 고기가 녹아 있을 때, $e$초당 $1$도씩 데워진다.

주어진 고기를 $b$도씨까지 데우기 위해 필요한 시간을 구하시오.

Input

첫 번째 줄에는 원래 고기의 온도 $a$가 입력된다.
두 번째 줄에는 데워야 하는 온도 $b$가 주어진다.
세 번째 줄부터 다섯 번째 줄까지 차례로 한 줄에 하나씩 $c$, $d$, $e$가 주어진다.

[입력값의 정의역]
$-100 <= a <= 100$
$1 <= b, c, d, e <= 100$
$a < b$

Output

고기를 $b$도로 만드는데 걸리는 시간을 출력한다.

IO Example

입력
-10
20
5
10
3

출력
120

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]