题库/P1020

#P1020. 训练(training)

    传统题 难度: 普及− 标签>CSP-J 2026 预测卷二price::0数组非负序列最短区间双指针滑动窗口预测训练CSP-J年份:2026
时间限制1000 ms
内存限制512 MiB
通过率25%2 / 8 次提交
题目描述 查看题解 开始编程Alt+E

P1020 · 训练(training)

退出在线编程模式
普及− 读懂题意,让每一次思考成为成长。
时间限制1000 ms
内存限制512 MiB
通过率25%2 / 8 次提交

题目背景

CSP-J 2026 第二轮认证预测模拟卷(二)原创预测训练题,并非官方试题。

题目描述

连续 nn 天,第 ii 天完成 aia_i 道题。选一段连续区间,使区间和不少于 SS,求最短长度;不存在输出 -1。

输入格式

第一行两个整数 n,Sn,S。

第二行 nn 个整数 a1,a2,…,ana_1,a_2,\ldots,a_n。

输出格式

输出最短长度;若不存在,输出 -1。

6 11
1 2 3 4 5 1
3
4 20
2 3 4 5
-1

数据范围

1≤n≤2×1051\le n\le 2\times10^5,1≤S≤10181\le S\le10^{18},0≤ai≤1090\le a_i\le10^9。

共 20 个测试点,每个测试点 5 分。