编程题
美丽的区间 ### 题目描述 给定一个长度为 $n$ 的序列 $a_1,a_2,\cdots,a_n$ 和一个常数 $S$。 对于一个连续区间如果它的区间和大于或等于 $S$,则称它为美丽的区间。 对于一个美丽的区间,如果其区间长度越短,它就越美丽。 请你从序列中找出最美丽的区间​。 ### 输入描述 第一行包含两个整数 $n,S$,其含义如题所述。 接下来一行包含 $n$ 个整数,分别表示 $a_1,a_2,\cdots,a_n$。 $10\leq N \leq 10^5$,$1\times a_i\leq 10^4$,$1\leq S\leq 10^8$。 ### 输出描述 输出共一行,包含一个整数,表示最美丽的区间的长度。 若不存在任何美丽的区间,则输出 $0$。 ### 输入输出样例 #### 示例 1 >输入 ```txt 5 6 1 2 3 4 5 ``` >输出 ```txt 2 ```
查看答案
赣ICP备20007335号-2