CF740A Alyona and copybooks
题目描述
Alyona 在学校学习 4 门课程,她要去书店买笔记本。她想让 4 门课程的笔记本数量相同。
Alyona 一开始时有 $n$ 个笔记本。书店有 $3$ 种笔记本购买方式:
1. 买一个笔记本,花费 $a$ 卢布;
2. 买两个笔记本,花费 $b$ 卢布;
3. 买三个笔记本,花费 $c$ 卢布。
Alyona 可以购买任意次笔记本。问最少要花多少卢布?
输入格式
一行,$n$,$a$,$b$,$c$($1\le n,a,b,c\le 10^9$)。
输出格式
输出 Alyona 最少需要花多少卢布以保证符合要求。
说明/提示
In the first example Alyona can buy $ 3 $ packs of $ 1 $ copybook for $ 3a=3 $ rubles in total. After that she will have $ 4 $ copybooks which she can split between the subjects equally.
In the second example Alyuna can buy a pack of $ 2 $ copybooks for $ b=1 $ ruble. She will have $ 8 $ copybooks in total.
In the third example Alyona can split the copybooks she already has between the $ 4 $ subject equally, so she doesn't need to buy anything.
In the fourth example Alyona should buy one pack of one copybook.