Masala H
Chiptalar
Siz N kunlik sayohatni rejalashtiryapsiz va sizga aynan qaysi kunlari sayohat qilishingiz ro'yxati berilgan. Siz uch turdagi chiptalardan foydalanishingiz mumkin:
- 1 kunlik chipta: Narxi A.
- 7 kunlik chipta: Narxi B. (Birinchi foydalanilgan kundan boshlab ketma-ket 7 kunni qoplaydi, masalan, 10-kundan 16-kunga qadar).
- 30 kunlik chipta: Narxi C. (Birinchi foydalanilgan kundan boshlab ketma-ket 30 kunni qoplaydi, masalan, 10-kundan 39-kunga qadar).
Sizning vazifangiz — berilgan barcha sayohat kunlarini qoplash uchun chiptalarga sarflanadigan minimal umumiy xarajatni topish.
Kiruvchi ma'lumotlar:
- Birinchi satrda: A, B, C (chiptalar narxlari, 1<= A, B, C <= 1000).
- Ikkinchi satrda: N (sayohat kunlari soni, 1 <= N <= 365).
- Uchinchi satrda: Sayohat qilinadigan N ta kunning
D[i]ro'yxati (o'sish tartibida,1 <= D[i] <= 365).
Chiquvchi ma'lumotlar:
Masala javobini chiqaring.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 7 25 3 1 3 5 |
6 |
| 2 |
3 8 20 4 1 15 30 60 |
12 |
Telegram kanalimizga obuna bo'ling