‹ 上一题 下一题 ›

j02001. 和至少为 K 的最短子数组 未做

1000 ms 256 MB 测试点 10 线性DPJ·复赛必做100题自拟题r2一维动态规划

题目描述

给定整数序列和 ,求元素和 的最短非空连续子数组长度;不存在输出 −1。注意序列可能含负数。

输入格式

第一行两个整数 , ;第二行 个整数 …。

输出格式

一行一个整数。

样例

输入
4 4
2 -1 2 3
输出
2

数据范围

  • 对 30% 的数据,保证所有 1 且 1(正数双指针可过)。
  • 对 100% 的数据, 21,|| 1,1 1。
输入
输出

            
答案