输入样例 1
输出样例 1
P老师需要购买至少 57 支铅笔。
如果她选择购买第一种包装,那么她需要购买 29 份,共计 2 x 29 = 58 支,需要花 费的钱为 2 x 29 = 58 。
实际上,P老师会选择购买第三种包装,这样需要买 2 份。虽然最后买到的铅笔数量更多了,为 30 x 2 = 60 支,但花费却减少为 27 x 2 = 54 ,比第一种少。
对于第二种包装,虽然每支铅笔的价格是最低的,但要够发必须买 2 份,实际的花费达到了 30 x 2 = 60 ,因此P老师也不会选择。
所以最后输出的答案是 54 。
输入样例 2
9998
128 233
128 2333
128 666
输出样例 2
输入样例 3
9999
101 1111
1 9999
1111 9999
输出样例 3