一道简单的OJ题，本人因开始的思路错了，现在没有思路

求解。我的思路错了，现在没有什么新的想法，谢谢！就是一开始的思路是对商店循环，再对买的东西循环，循环嵌套，然后比较大小，最后输出，但是这个思路是错的

先预处理每个商店购买1-n个商品产生的费用
然后商店1和商店2购买1-n产生的费用 得出的结果和商店3计算 以此类推