Menjadi Direktur

level: 85/100

nama file: direktur.pas

Deskripsi

Selamat! Anda baru saja diangkat menjadi Marketing Director PT Umi Laper Tbk. PT Umi Laper, yang bergerak di bidang makanan ringan memiliki empat produk unggulan, yaitu Biskuit Koreo yang dijual seharga $3/item, Susu Hypermilk seharga $5/item, Coklat Golden King seharga $7/item dan Jus CDE seharga $3/item. Selain menjual barang satuan, PT Umi Laper juga menjual barang-barang tersebut dalam bentuk parsel. Ada P jenis parsel yang dijual dengan harga Yp, masing-masing berisi Ap buah Biskuit Koreo, Bp buah Susu Hypermilk, Cp buah Coklat Golden King, dan Dp buah Jus  CDE. Semua parsel pasti dijual dengan harga lebih tinggi dari seharusnya. Misalnya parsel yang terdiri 3 Biskuit Koreo pasti dijual lebih dari $9/parsel.

Barang-barang tersebut dibuat langsung di pabrik milik PT Umi Laper, dengan kecepatan produksi sebesar K item/hari untuk Biskuit Koreo, L item/hari untuk Susu Hypermilk, M item/hari untuk Coklat Golden King dan N item/hari untuk Jus CDE. Barang-barang yang telah diproduksi itu akan disimpan di sebuah gudang dengan kapasitas G item atau langsung dikirim untuk dijual sehari setelah diproduksi. Misalnya sejumlah barang diproduksi hari ini maka barang tersebut baru bisa disimpan atau dijual keesokan harinya.

Tugas pertama anda sebagai Marketing Director cukup simpel, hitunglah pendapatan maksimal dari penjualan barang-barang tersebut dalam selama H hari, jika pada hari pertama sudah ada stok Niskuit Koreo sebanyak Q item, Susu Hypermilk sebanyak R item, Coklat Golden King sebanyak S item, dan Jus CDE sebanyak T item!

Catatan : Asumsikan stok awal barang yang ada pada hari pertama merupakan hasil produksi sehari sebelumnya.

Masukan

Baris pertama terdiri dari 4 bilangan Q, R, S, T (0 < Q, R, S, T < 5000) yang merupakan stok awal barang. Baris kedua terdiri dari 4 bilangan K, L, M, N (0 < K, L, M, N < 5000) yang merupakan kecepatan produksi barang. Baris ketiga terdiri dari bilangan P(0 < P < 50), H(1 < H < 30) dan G(0 < G < 1000000)yang masing-masing adalah jumlah jenis parsel,  selang hari penjualan dan kapasitas gudang. P baris berikutnya masukan terdiri dari 5 bilangan Ap, Bp, Cp dan Dp (0 < Ap, Bp, Cp, Dp < 15) yang merupakan jumlah unit dalam suatu parsel dan Yp (Yp < 500) yang merupakan harga suatu parsel.

Keluaran

Sebuah bilangan yang menyatakan pendapatan maksimal yang dapat diraih.

Contoh

input

0 0 0 0

13 13 13 13

2 2 10

7 7 7 7 200

5 5 5 5 100
output

317

input

2 2 2 2

13 13 13 13

2 2 10

7 7 7 7 200

5 5 5 5 100
output

417

input

2 2 2 2

13 13 13 13

2 2 10

7 7 7 7 200

5 5 5 5 150
output

450

Penjelasan

Contoh 1: Pada hari pertama tidak terjadi penjualan karena tidak ada stok barang. Pada hari kedua, barang yang dijual adalah 1 unit Parsel 1, 1 unit Parsel 2 dan 1 unit dari tiap-tiap barang tersebut.

Contoh 2: Pada hari pertama tidak terjadi penjualan untuk menunggu stok barang tambahan. Pada hari kedua, barang yang dijual adalah 2 unit Parsel 1 dan 1 unit dari tiap-tiap barang tersebut.