Nội dung Bài tập
- Mã:
-
MINIGAME14.2:
TEODIHOC
- Tên:
- Tèo đi học
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 64 MB
- Được tạo bởi:
- phucnq
Mỗi ngày Tèo đến trường bằng xe đạp. Khoảng cách quãng đường từ nhà đến trường Tèo là d km.
Chiếc xe đạp của Tèo đã cũ, nên cứ đi được k km thì lại bị tuột dây sên, và Tèo cần t giây để gắn lại.
Sau khi gắn lại dây sên, Tèo có thể tiếp tục chạy xe đến trường (nhưng cứ sau mỗi k km thì dây sên lại tuột, và Tèo lại phải dừng lại sửa).
Giả sử rằng Tèo bắt đầu đi từ nhà và dây sên chưa gặp vấn đề.
Biết rằng, Tèo đạp xe 1 km thì mất a giây, nếu Tèo dắt xe đi bộ thì mất b giây (a < b)
Nhiệm vụ của bạn là hãy xác định xem thời gian ít nhất để Tèo đi tới trường. Lưu ý rằng, dọc đường Tèo có thể không sửa xe mà dắt xe đi bộ.
Input:
Một dòng gồm 5 số nguyên dương d, k, a, b, t (1 <= d <= 1012; 1 <= k, a, b, t <= 106)
Trong đó:
d - khoảng cách từ nhà đến trường
k - quãng đường xe đạp có thể chạy trước khi bị tuột dây sên
a - thời gian Tèo đi được 1 kilomet bằng xe đạp
b - thời gian Tèo đi được 1 kilomet bằng cách dắt xe đi bộ
t - thời gian cần để Tèo dừng lại sửa xe
Output:
Thời gian ít nhất để Tèo đi từ nhà tới trường.
Ví dụ:
Input:
5 2 1 4 10
Output:
14
Giải thích:
Tèo sẽ đạp xe đi trong 2 km đầu tiên (mất 2s) và sau đó Tèo dắt xe đi bộ tới trường trong 3km còn lại (mất 12s). Tổng cộng là 14s.
Input:
5 2 1 4 5
Output:
13
Giải thích:
Tèo sẽ đạp xe đi trong 2 km đầu tiên (mất 2s), sau đó Tèo sửa xe mất 5s. Tèo đạp xe đi tiếp 2km nữa (mất 2s). Cuối cùng Tèo đi bộ trong 1km còn lại (mất 4s). Tổng cộng là 2+5+2+4=13s
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
THPT_NK_DEQUY
#include <iostream>using namespace std;int main(){ cout << "Co ga...