JOI 2017 - Microwave
Xem PDFĐể chuẩn bị bữa ăn, JOI muốn dùng lò vi sóng để làm nóng một miếng thịt từ nhiệt độ \(A\) °C lên \(B\) °C.
Khi nhiệt độ của miếng thịt nhỏ hơn \(0\) °C, miếng thịt đang đông lạnh. Khi nhiệt độ lớn hơn \(0\) °C, miếng thịt không đông lạnh. Ở đúng \(0\) °C, miếng thịt có thể đang đông lạnh hoặc đã rã đông.
JOI ước tính thời gian làm nóng theo các quy tắc sau:
- Nếu miếng thịt đang đông lạnh và nhiệt độ nhỏ hơn \(0\) °C, cần \(C\) giây để nhiệt độ tăng thêm \(1\) °C.
- Nếu miếng thịt đang đông lạnh và nhiệt độ đúng bằng \(0\) °C, cần \(D\) giây để rã đông miếng thịt, đưa nó về trạng thái không đông lạnh.
- Nếu miếng thịt không đông lạnh, cần \(E\) giây để nhiệt độ tăng thêm \(1\) °C.
Theo cách ước tính này, hãy tính số giây cần thiết để đưa miếng thịt lên nhiệt độ \(B\) °C.
Dữ liệu vào
Dữ liệu vào gồm \(5\) dòng, mỗi dòng chứa một số nguyên:
- Dòng thứ nhất chứa nhiệt độ ban đầu \(A\) của miếng thịt.
- Dòng thứ hai chứa nhiệt độ đích \(B\).
- Dòng thứ ba chứa thời gian \(C\) để làm miếng thịt đông lạnh nóng thêm \(1\) °C.
- Dòng thứ tư chứa thời gian \(D\) để rã đông miếng thịt.
- Dòng thứ năm chứa thời gian \(E\) để làm miếng thịt không đông lạnh nóng thêm \(1\) °C.
Dữ liệu ra
In ra một số nguyên trên một dòng: số giây cần thiết để đưa miếng thịt lên nhiệt độ \(B\) °C.
Ràng buộc
Các giá trị thỏa mãn:
- \(-100 \le A \le 100\).
- \(1 \le B \le 100\).
- \(A \ne 0\).
- \(A < B\).
- \(1 \le C,D,E \le 100\).
Phân nhóm
Bài có năm bộ dữ liệu chấm, mỗi bộ trị giá \(20\) điểm.
Ví dụ
Ví dụ 1
Input
-10
20
5
10
3
Output
120
Giải thích
Ban đầu miếng thịt ở \(-10\) °C và đang đông lạnh. Thời gian cần thiết được tính như sau:
- Làm nóng từ \(-10\) °C lên \(0\) °C mất \(5 \times 10 = 50\) giây.
- Rã đông miếng thịt ở \(0\) °C mất \(10\) giây.
- Làm nóng từ \(0\) °C lên \(20\) °C mất \(3 \times 20 = 60\) giây.
Vì vậy, tổng thời gian là \(120\) giây.
Ví dụ 2
Input
35
92
31
50
11
Output
627
Giải thích
Ban đầu miếng thịt không đông lạnh. Do đó, cần \(627\) giây để làm nóng miếng thịt từ \(35\) °C lên \(92\) °C.
Nguồn
Kỳ thi chọn đội tuyển Olympic Tin học Nhật Bản JOI 2016/2017, vòng sơ khảo, bài 1: Microwave.
Kỳ thi:
- JOI 2016/2017 - Vòng sơ khảo (1 Tháng 1., 2017)
Bình luận