I. 区间和为k的最小区间(easy)

    传统题 1000ms 256MiB

区间和为k的最小区间(easy)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

给定 n 个数字的序列 a[i]

求和至少为 K 的最小子区间长度为多少


输入格式

第一行包含两个整数 n,K(n<=100000, K保证在 int 范围内)

第二行包含 n 个正整数 a[i](a[i] <= 100000)

输出格式

输出一个整数表示最小长度,不存在这样的序列则输出 -1

样例

7 7
1 1 3 3 5 4 3
2

24CSP-S春季班单调栈单调队列专题

未参加
状态
已结束
规则
IOI
题目
9
开始于
2024-5-25 17:00
结束于
2024-6-14 17:00
持续时间
480 小时
主持人
参赛人数
18