666

烧冻鸡翅

题目描述

小腐在n天时间里，每天都要吃一串烧冻鸡翅。鸡翅每天的价格都不一样。在第i天，鸡翅的价格为每份A~i~元。小腐为了省钱，提前多买几份鸡翅放在冰箱里冷冻。但每份鸡翅每冻一天需要支付电费c元。

假设每天可以买无限多的鸡翅，冰箱的容量也是无限的，请问小腐应该如何购买鸡翅才能使支付的总价达到最小？

输入格式

第一行：两个整数：表示n与c 第二行:n个整数：表示A~1~到A~n~

输出格式

单个整数：表示最小总价格。

输入数据 1

5 3
10 20 20 20 20

输出数据 1

78

样例解释 1

10+13+16+19+20

数据范围

30%的数据，1≤n≤20 60%的数据，1≤n≤1000 100% 的数据，1≤n≤100000 1≤c , a~i~≤20000

@

P114514 内存问题

题目描述

李嘎淼非常喜欢玩游戏，所以他在他的手机上下载了很多游戏，可是他非常的笨，不知道下载了游戏后剩多少内存。所以他来请你帮他计算一下。

提示

如果内存不够用，可以删掉一些软件，求手机最小剩余内存

输入格式

第一行共一个整数 $V$，表示手机内存(gb)。

第二行共一个整数 $n$，表示软件总数。

接下来 $n$ 行，每行有一个正整数，表示第 $i$ 个软件所占的内存（gb）。

输出格式

共一行一个整数，表示手机最小剩余内存。

样例 #1

样例输入 #1

24
6
8
3
12
7
9
7

样例输出 #1

0

• 对于 $100\%$ 数据，满足 $0<n \le 30$，$1 \le V \le 20000$。

提米觉醒了

题面翻译

题目描述

可恶的凯瑟琳又向你发来了低报酬的委托，委托内容是让你屠杀蒙德桥上的鸽子，已知桥是一个长为x,宽为y,(0<y<x<1000)的二维矩阵图，且有n只鸽子，且每轮鸽子都只往下走一格(y-1)，可途中提米会来捣乱，使你偶数轮不能走（对角线也算）,请问你最多能抓几只鸽子?（你初始在 0，0） tips：人先动鸽子再动，鸽子离开桥就会飞走了

输入格式

第一行为x,y,n,第i+1行是两个整数，分别代表鸽子的x轴，y轴。

输出格式

一个数，表示你最多能抓几只鸽子。

样例 #1

输入数据 1

3 2 2
0 1
2 2
3 2

输出数据 1

1

提米的噩梦

题面翻译

题目描述

可恶的凯瑟琳又向你发来了低报酬的委托，委托内容是让你屠杀蒙德桥上的鸽子，已知桥是一个长为x,宽为y,(0<y<x<1000)的二维矩阵图，且有n只鸽子，且每轮鸽子都只往下走一格（y-1）。你每轮只能走一格（对角线也算）,请问你最多能抓几只鸽子?（你初始在 0，0） tips：人先动鸽子再动，鸽子离开桥就会飞走了

输入格式

第一行为x,y,n,第i+1行是两个整数，分别代表鸽子的x轴，y轴。

输出格式

一个数，表示你最多能抓几只鸽子。

样例 #1

输入数据 1

3 2 2
0 1
2 2
3 2

输出数据 1

2

送电池

题目描述

狂躁提瓦特上一北一南坐落着两个美丽的国家枫丹和须弥。须弥人瞎折腾把须弥的供电系统搞砸了，须弥人没有电能危在旦夕，须弥的小草神打电话求助枫丹的虚水神，枫丹火速派莱欧斯利和克洛琳德给须弥送大电池。

莱欧斯利和克洛琳德负责开挖掘机运送一辆装满电的电池的大货车去须弥，在路上挖掘机如果没电了会直接用去车上的电池，当他们到达须弥的时候车上的电池总共重Y千克。

水神记得刚出发的时候总共有k个一样大小的电池，总重量小于等于n千克，请问从枫丹到须弥路上莱欧斯利和克洛琳德总共消耗了多少千克的电？

每个电池都为整数千克

输入描述:

输入一行，包含三个整数Y,k,n ， 1<=Y,k,n<=109;n/k<=105

输出描述:

输出一行，输出可能消耗的电重量，用空格隔开。如果不存在这样的重量，输出−1

输入详情1

10 1 10

输出详情1

0

输入详情2

10 6 40

输出详情2

2 8 14 20 26