Mô tả
Trạm phát thanh số Quảng Nam vừa nâng cấp hệ thống tổng đài AI đọc tin tức tự nhiên bằng giọng địa phương. Hệ thống chạy trên nền API trả phí theo token, nhưng nhà cung cấp áp dụng bảng giá bậc thang: token đầu tiên giá rẻ, càng dùng nhiều đơn giá càng cao, nhằm khuyến khích tối ưu prompt.
Bạn là kỹ sư vận hành trạm. Mỗi ngày trạm tiêu thụ đúng T token (đã bao gồm tất cả overhead: schema tool, scaffolding, cache hit/miss). Trạm áp dụng n bậc giá, bậc thứ i có ngưỡng trên limit[i] (token) và đơn giá price[i] (đồng/token). Cụ thể:
- Từ token thứ 1 đến token thứ
limit[1]: đơn giáprice[1]. - Từ token thứ
limit[1]+1đếnlimit[2]: đơn giáprice[2]. - ...
- Từ token thứ
limit[n-1]+1đếnlimit[n]: đơn giáprice[n]. - Nếu
Tvượtlimit[n], phần token từlimit[n]+1trở đi áp dụng đơn giáprice[n].
Hãy tính tổng chi phí (đồng) trạm phải trả trong ngày.
Đầu vào
- Số nguyên
T— tổng token tiêu thụ trong ngày. - Số nguyên
n— số bậc giá (1 <= n <= 100). - Mảng
limitgồmnsố nguyên dương, ngưỡng trên từng bậc, tăng nghiêm ngặt (limit[0] < limit[1] < ... < limit[n-1]). - Mảng
pricegồmnsố nguyên dương, đơn giá từng bậc.
Đầu ra
- Trả về một số nguyên duy nhất: tổng chi phí (đồng).
Ràng buộc
1 <= T <= 10^91 <= n <= 1001 <= limit[i] <= 10^9, tăng nghiêm ngặt1 <= price[i] <= 10^6- Tổng chi phí đảm bảo không vượt
10^15(an toàn số nguyên 64-bit)
Ví dụ
Ví dụ 1
Đầu vào: 250000, 3, [100000, 200000, 300000], [7, 10, 15]
Giải thích từng bước:
- Bậc 1: từ token 1 đến 100000 → 100000 token × 7 = 700000 đồng.
- Bậc 2: từ token 100001 đến 200000 → 100000 token × 10 = 1000000 đồng.
- Bậc 3: từ token 200001 đến 250000 → 50000 token × 15 = 750000 đồng.
- Tổng: 700000 + 1000000 + 750000 = 2450000 đồng.
Đầu ra: 2450000
Ví dụ 2
Đầu vào: 500000, 3, [100000, 200000, 300000], [7, 10, 15]
Giải thích: T = 500000 vượt ngưỡng bậc cuối 300000, nên phần dư 200000 token vẫn dùng giá bậc 3.
- Bậc 1: 100000 × 7 = 700000
- Bậc 2: 100000 × 10 = 1000000
- Bậc 3: 300000 × 15 = 4500000
- Tổng = 6200000 đồng.
Đầu ra: 6200000