小r为了打校赛，他打算去打字社打印一份包含世界上所有算法的模板，小r转念一想，他可以多放一些白纸在模板里面，还能花更少的钱，给出小r要打印的模板页数n以及价格列表X和x，小r想知道他打印的最少花费为多少钱？
小r为了打校赛，他打算去打字社打印一份包含世界上所有算法的模板。 到了打字社，小r一看价格：总打印页数 X_0 X 页以下(不含 X_0 X ) x_0 x 元每页， X_0sim X_1 X ∼X 1 页(不含 X_1 X 1 ) x_1 x 1 元每页， X_1sim X_2 X 1 ∼X 2 页(不含 X_2 X 2 ) x_2 x 2 元每页， X_2sim X_3 X 2 ∼X 3 页(不含 X_3 X 3 ) x_3 x 3 元每页， X_3sim X_4 X 3 ∼X 4 页(不含 X_4 X 4 ) x_4 x 4 元每页…… 小r转念一想，他可以多放一些白纸在模板里面，还能花更少的钱。 给出小r要打印的模板页数n以及价格列表X和x，小r想知道他打印的最少花费为多少钱？ 注意：小r只能打印一次，不能将一篇文章分多次打印。
（图片来源网络，侵删）
