Nội dung Bài tập
- Mã:
-
MINIGAME43.1:
MUATHIT
- Tên:
- Mua thịt
- Dạng thi:
- oi
- Thang điểm:
- 30 điểm
- Giới hạn thời gian:
- 2 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- admin
Bạn An cần mua N (kg) thịt, tuy nhiên chổ bán chỉ bán các loại thịt với bảng giá sau:
+ Loại 1: 0.25 (kg) giá Q đồng.+ Loại 2: 0.5 (kg) giá H đồng.+ Loại 3: 1 (kg) giá S đồng.+ Loại 4: 2 (kg) giá D đồng.
(giả sử số lượng các loại thịt là vô tận)
Yêu cầu: Hỏi bạn An cần mang tối thiểu bao nhiêu tiền để mua chính xác N (kg) thịt.
Input:
Dữ liệu nhập theo mẫu sau:
Q H S D N
Trong đó:
- 1≤Q,H,S,D≤108
- 1≤N≤109
- Dữ liệu đầu vào tất cả là số nguyên.
Output:
- Xuất ra 1 số duy nhất số tiền tối thiểu An mang theo để mua chính xác N (kg) thịt
Ví dụ 1:
Input Output
- Giải thích: mua 1 loại 4, 2 loại 2, tổng tiền là: 90 + 30 + 30 = 150
Ví dụ 2:
Input Output
- Giải thích: mặc dù có loại 4 giá 10 (đồng), nhưng đó là loại có 2 (kg) trong khi cần chính xác 1 (kg), nên An phải mua loại 3 giá 100 (đồng)
Ví dụ 3:
Input Output
- Giải thích: Mua 4 loại 1, tổng tiền là 10+10+10+10 = 40
Ví dụ:
Input Output
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
#include <iostream>using namespace std;struct ps { int tu, mau; &...