/ MYOJ / 题库 /

乱七八糟(第二弹)

乱七八糟(第二弹)

题目描述

\( 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
分类
贪心 | 排序 点击显示
标签
递交数
11
已通过
6
通过率
55%
上传者

相关

在下列训练计划中:

《乱七八糟》系列题目