B. 足够数组

A B C D E F G H I J K L M

传统题

1000ms

256MiB

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

题目描述

小码君收到一个长度为 $N$ 的正整数序列 $A = a_1,a_2,a_3,···,a_n$ 和一个整数 $K$ ,

请问 $A$ 中有多少个连续子序列中所有数字之和至少为 $K$

其中:

$1≤a_i≤10^5$

$1≤N≤10^5$

$1≤K≤10^{10}$

输入格式

输入两行，第一行两个整数，第二行 $N$ 个数字表示这个序列。

$N$ $K$

$a_1$ $a_2$ $a_3$ $···$ $a_n$

输出格式

输出一个整数，满足条件的连续子序列个数。(提示，结果可能很大)

样例 #1

样例输入 #1

4 10
6 1 2 7

样例输出 #1

样例 #2

样例输入 #2

3 5
3 3 3

样例输出 #2

样例 #3

样例输入 #3

10 53462
103 35322 232 342 21099 90000 18843 9010 35221 19352

样例输出 #3

day40 尺取法

未认领

状态: 已结束
题目: 13
开始时间: 2025-6-7 0:00
截止时间: 2026-6-7 23:59
可延期: 24 小时

B. 足够数组

足够数组

题目描述

输入格式

输出格式

样例 #1

样例输入 #1

样例输出 #1

样例 #2

样例输入 #2

样例输出 #2

样例 #3

样例输入 #3

样例输出 #3

day40 尺取法

状态

开发

支持

关于

B. 足够数组

足够数组

题目描述

输入格式

输出格式

样例 #1

样例输入 #1

样例输出 #1

样例 #2

样例输入 #2

样例输出 #2

样例 #3

样例输入 #3

样例输出 #3

day40 尺取法

状态

开发

支持

关于

还没有账户？

登录