明明是个非常爱旅游的童鞋。明明生活的城市共有n个景点，所有景点都在一条直线上，且任意两个相邻的景点之间的距离都等于1公里。为了旅行方便，明明按照从1到 n的顺序对它们进行编号。
今天，明明决定开着他心爱的小汽车依次参观所有的n个景点。已知汽车的油箱容量是v升，1公里的路程刚好消耗1升汽油。旅程开始时，油箱是空的，明明童鞋和他的小汽车都位于编号为1的景点（起点位置），明明将在1号景点给汽车加油，然后从1号景点出发依次参观2号景点到n号景点。为了方便游客，每个景点都有一个加油站，但不同景点的汽油价格是不同的。已知第i个城市汽油的价格是i元/升，即第1个景点的汽油价格是1元/升，第2个景点的汽油价格是2元/升，第3个景点的汽油价格是3元/升，以此类推，第n个景点的汽油价格是n元/升。很明显，在任何时候，油箱最多能装v升汽油。
明明是个厉行节约的童鞋，他希望以最小的代价完成这次旅行，请你帮他算算，明明最少需要多少钱才能完成这次旅行。