最短区间
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
最短区间
课程自编 · 滑动窗口
题目描述
给出一个长度为 的正整数序列 和整数 。求元素和至少为 的非空连续区间的最短长度;若不存在这样的区间,输出 。
输入格式
第一行两个整数 。第二行 个正整数 。
输出格式
输出一个整数,表示最短长度;不存在则输出 。
数据范围与约定
,,。
样例输入
6 9
2 1 3 2 4 1
样例输出
3
样例说明
区间 的和为 ,长度为 ,不存在长度更短且和至少为 的区间,因此答案为 。
说明
课程自编题,数据由 src/gen.py 生成。
HGNU ACM Training Round #19
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 8
- 开始于
- 2026-11-16 19:00
- 结束于
- 2026-11-16 21:00
- 持续时间
- 2 小时
- 主持人
- 参赛人数
- 15