プログラミングコンテストにはお茶が欠かせない。お茶にはコンテスタントの緊張を和らげる作用があるのだ [要出典]
コンテストに参加する選手が N 人いるので、この人数分のお茶を用意したいと考えている。お茶のパッケージは A, B, C, D の 4 種類あり、どれも同じ品種であるが内容量が異なる。あるパッケージ X について、そのパッケージ 1 つ分の値段は p_X 円であり、1 つ買うと t_X 杯分のお茶を作れることがわかっている。
N 人分のお茶を作るために必要な金額の最小値を求めよ。なお、全く購入しないパッケージがあってもよく、ちょうど N 人分になるようにパッケージを購入する必要もない (N 人分以上作れれば良い)。
入力は以下の形式で与えられる。
N p_A p_B p_C p_D t_A t_B t_C t_D
N 人分のお茶を作るために必要な金額の最小値を 1 行で出力せよ。
10 1 2 3 4 1 2 4 8
6
5 2 9 9 8 1 4 5 100
8
24 2 3 4 7 7 9 11 20
8