编程题
### 问题描述 在一个小镇的图书馆中,小蓝是一位勤奋的读者。他每一天都记录了他借阅的书的数量。现在,小蓝想查找一段连续的日子,使得这段日子里他至少借阅了 $k$ 本书,并且这段日子尽可能短。请你帮助小蓝找出这样的一段日子,并返回这段日子的长度。如果不存在这样的日子,返回 $-1$。 ### 输入格式 输入的第一行包含一个整数 $n$,表示全部的天数。 接下来的一行包含 $n$ 个整数 $a_1,a_2,\cdots,a_i,\cdots,a_n$,其中第 $i$ 个整数表示第 $i$ 天小蓝借阅的书的数量。 接下来的一行包含一个整数 $k$,表示小蓝希望在连续的日子中至少借阅的书的数量。 ### 输出格式 输出一个整数,表示小蓝希望找到的连续日子的长度。如果不存在这样的日子,输出 $-1$。 ### 样例输入 ``` 5 1 2 3 4 5 11 ``` ### 样例输出 ``` 3 ``` ### 样例说明 在给定的样例中,从第三天到第五天,小明借了 $3+4+5=12$ 本书,满足至少借阅了 $11$ 本书的条件。所以答案是 $3$。 ### 评测数据规模 $1 \leq n \leq 10^5$,$-1000 \leq a_i \leq 1000$,$1 \leq k \leq 10^8$。
查看答案
赣ICP备20007335号-2