Vé xe buýt (THT A Hòa Cường, Đà Nẵng 2026)
Xem PDF
Điểm:
900 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Một trạm xe buýt bán vé theo các hình thức sau:
- Một vé tháng cho phép đi \(10\) lượt có giá \(42\) đồng;
- Một vé tuần cho phép đi \(4\) lượt có giá \(20\) đồng;
- Nếu mua vé lẻ từng lượt, mỗi lượt có giá \(6\) đồng.
Một học sinh cần đi đúng \(N\) lượt xe buýt. Hãy lập trình giúp bạn đó chọn cách mua vé sao cho tổng số tiền phải trả là ít nhất.
Input
- Một số nguyên dương \(N\) (\(1 \le N \le 10^6\)).
Output
- In ra số tiền nhỏ nhất cần trả.
Example
Test 1
Input
6Output
32Note
Để đi \(6\) lượt, cách tối ưu là mua \(1\) vé tuần (\(4\) lượt) giá \(20\) đồng và \(2\) vé lẻ giá \(6 \cdot 2 = 12\) đồng. Tổng cộng là \(20 + 12 = 32\) đồng.
Test 2
Input
15Output
68Note
Để đi \(15\) lượt, cách tối ưu là mua \(1\) vé tháng (\(10\) lượt) giá \(42\) đồng, \(1\) vé tuần (\(4\) lượt) giá \(20\) đồng và \(1\) vé lẻ giá \(6\) đồng. Tổng cộng là \(42 + 20 + 6 = 68\) đồng.
Bình luận