有一根有n扣的铁链,铁链上每一扣的重量都不一样。小明的老板给小明安排了这样的一个任务,要求小明从这根铁链上截取下连续的一段,截取的这段连续铁链的重量至少为k,同时为了方便运输,要求截取的这段连续铁链的长度要尽可能的短。
输出数据为两行;
第一行为一个整数n,表示铁链共有n扣;
第二行为若干个整数w_i,表示第i扣的重量。
第三行为一个整数k。
输出数据为一行一个整数,表示最短的截取的重量至少为k的铁链的长度,如果不存在这样的铁链则输出-1。
3 2 -1 2 3
3
对于100%的数据,n\leq 5\times 10^4
时间限制 | 1 秒 |
内存限制 | 128 MB |