#1495 · THUÊ XE

MÔ TẢ BÀI TOÁN

Để đảm bảo tất cả các bạn sinh viên K23 đều được đi tham quan doanh nghiệp theo chương trình HUTECH IT OFFICE TOUR, Khoa Công nghệ thông tin cần phải thuê đúng A_1, A_2,… , A_n các xe Bus cho N buổi liên tiếp đánh số từ 1…n.

17004496359398.jpg

Cô Trang đã liên hệ với các đơn vị vận tải để thuê xe, và có 3 gói lựa chọn của đơn vị cung cấp các chuyến xe như sau:

  • Lựa chọn 1: Giá thuê 1 xe là X đồng/ 1 ngày.
  • Lựa chọn 2: Giá thuê 1 xe là Y đồng/ 1 ngày, nhưng phải thuê ít nhất 2 ngày.
  • Lựa chọn 3: Giá thuê 1 xe là Z đồng/ 1 ngày, nhưng phải thuê đủ N ngày.

Biết rằng X > Y > Z. Hãy giúp Cô Trang tính tổng chi phí nhỏ nhất để có thể thuê đủ xe cho N ngày?

Dữ liệu vào

  • Dòng 1: Chứa 3 Số nguyên: N X Y Z cách nhau bằng khoảng trắng
  • Dòng 2: Chứa N số nguyên dương A_1, A_2, … , A_n cách nhau bằng khoảng trắng

Dữ liệu ra

Tổng chi phí nhỏ nhất tìm được.

BẢNG TỔNG QUAN KẾT QUẢ

# Tài khoản Kết suất Lúc nộp
1
T
Nguyễn Thị Thủy Tiên @2380602213
2 ms 260 KB
874 Bytes
20/11/2024
22:11
2
L
Phạm Khắc Duy Long @2280610603
2 ms 360 KB
947 Bytes
21/11/2023
21:26
3
B
Trần Gia Bảo @2380600172
3 ms 288 KB
2035 Bytes
15/01/2026
20:31
4
Nguyễn Tri Bão Thắng @25807700104
3 ms 340 KB
997 Bytes
23/12/2025
11:29
5
Nguyễn Tri Bão Thắng @25807700104
3 ms 340 KB
997 Bytes
23/12/2025
11:29
6
T
Nguyễn Tri Bão Thắng @2180601452
3 ms 376 KB
1599 Bytes
24/11/2023
09:20
7
T
Nguyễn Tri Bão Thắng @2180601452
4 ms 376 KB
1599 Bytes
24/11/2023
09:17
8
T
Nguyễn Thăng Tiến @2180608641
4 ms 2700 KB
534 Bytes
22/11/2023
19:12
9
T
Nguyễn Thăng Tiến @2180608641
4 ms 2704 KB
534 Bytes
22/11/2023
19:05
10
T
Nguyễn Thăng Tiến @2180608641
4 ms 2704 KB
534 Bytes
22/11/2023
19:05
11
C
GV. Nguyễn Huy Cường @CNH0060286
5 ms 304 KB
1066 Bytes
20/11/2023
21:15
12
H
Võ Thanh Hà @2280600789
5 ms 356 KB
627 Bytes
17/04/2024
22:06
13
C
Dương Thành Công @2280618984
14 ms 392 KB
665 Bytes
07/12/2023
15:50
14
Lê Duy Hải @2280600799
18 ms 460 KB
4282 Bytes
12/08/2025
04:31
15
T
Đoàn Xuân Trường @2280618588
19 ms 252 KB
940 Bytes
13/12/2023
22:02
16
X
Lê Dương Định Xuân @2280618826
22 ms 256 KB
1114 Bytes
14/12/2023
09:53
17
Lê Duy Hải @2280600799
23 ms 452 KB
3014 Bytes
12/08/2025
04:25
18
Lê Duy Hải @2280600799
23 ms 456 KB
4282 Bytes
12/08/2025
04:31
19
Lê Duy Hải @2280600799
23 ms 460 KB
4282 Bytes
12/08/2025
04:31
20
Lê Duy Hải @2280600799
23 ms 460 KB
4282 Bytes
12/08/2025
04:31

LỊCH SỬ CÁ NHÂN

Vui lòng đăng nhập để xem lịch sử làm bài của bạn.

THẢO LUẬN BÀI TOÁN

Chưa có thảo luận nào cho bài này.

GỢI Ý & HƯỚNG DẪN

  • Thuê 4 xe (lựa chọn 3) ở 3 ngày (1, 2, 3) với giá 4 × 3 × 6 = 72.
  • Thuê 2 xe (lựa chọn 2) ở 2 ngày (1, 3) với giá: 2 × 2 × 8 = 32.
  • Thuê 2 xe (lựa chọn 1) ở 1 ngày (3) với giá: 2 × 10 = 20.
  • Tổng số tiền: 72 + 32 + 20 = 124.
Viết code