乱七八糟(第二弹)
题目描述
\( 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
变量。
相关
在下列训练计划中: