返回小组 开始 2019-10-01 13:00:00

201909月赛(提高组)

结束 2019-10-01 17:00:00
Contest is over.
当前 2024-09-20 05:35:03

D. 【王码编程】九月月赛(提高组)——截铁链

描述

有一根有n扣的铁链,铁链上每一扣的重量都不一样。小明的老板给小明安排了这样的一个任务,要求小明从这根铁链上截取下连续的一段,截取的这段连续铁链的重量至少为k,同时为了方便运输,要求截取的这段连续铁链的长度要尽可能的短。

输入

输出数据为两行;

第一行为一个整数n,表示铁链共有n扣;

第二行为若干个整数w_i,表示第i扣的重量。

第三行为一个整数k

输出

输出数据为一行一个整数,表示最短的截取的重量至少为k的铁链的长度,如果不存在这样的铁链则输出-1。

样例

输入

3
2 -1 2
3

输出

3

提示

对于100%的数据,n\leq 5\times 10^4


Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交