乱七八糟（第二弹）
题目描述
\( juruo \)是一个蒟蒻，他准备骗分。
可他\( 1 \)分也没骗到，于是他准备回去忙文化课。
因为他要小升初了，所以他的任务加倍了。
然后，他估算了一下他每一项所需要的时间。
已知，一共有\( n \)项，其中，第\( i \)需要\( n_i \)的时间。
因为家长要检查了，所以他决定完成尽可能多完成几项。
但是，他数学没学好，所以不会算最短时间。
不过，他想在家长面前长点面子，就问完成\( x \)项作业至少需要多少分钟。
输入输出格式
输入格式：
第\( 1 \)行，一个数，代表\( n \)。
第\( 2 \)行，\( n \)个数，其中，第\( i \)个数代表\( n_i \)
第\( 3 \)行，一个数，代表\( x \)。
输出格式：
输出完成\( x \)项的最少时间。
输入输出样例
输入样例#1
5
3 1 2 5 4
3
输出样例#1
6
提示/说明
\(1\)≤\(x\)≤\(n\)≤\(100000\)。
所有量均为int变量。
信息
- ID
- 1010
- 难度
- 2
- 分类
- 贪心 | 排序 点击显示
- 标签
- 递交数
- 16
- 已通过
- 9
- 通过率
- 56%
- 上传者
-
Daniel_lele
相关
在下列训练计划中: