一道关于前缀和的例题，可否提供一下思路或代码，想到用数列都减k了，但后面不知道怎么做

莫扎特：小星星变奏曲 Mozart: 12 Variations, K.265

题目描述

Zeratul将会在舞台上演奏《小星星变奏曲》。
小星星变奏曲有$n$段变奏，Zeratul将会演奏其中的若干段变奏，使得：

1. Zeratul只能选择连续的若干段变奏，并且不能不选。
2. 每段变奏的平均演奏时长不能少于k。

现在Zeratul想要知道，他的演奏共有多少种方案数。

输入格式

第一行包括一个整数$n$，代表变奏共有$n$段。
第二行包括$n$个$int$范围内的整数，代表每段变奏的时长。
第三行包括一个$int$范围内的整数$k$，代表每段变奏平均时长不能少于$k$。

输出格式

一个整数，代表合法的方案数。

样例 #1

样例输入 #1

5
1 2 3 4 5
3

样例输出 #1

9

样例 #2

样例输入 #2

12
1 1 4 5 1 4 1 9 1 9 8 10
2

样例输出 #2

72

提示

对于20%的数据，$n \le 100$
对于50%的数据，$n \le 1000$
对于100%的数据，$n \le 10^6$

• 你可以参考下这个问题的回答, 看看是否对你有帮助, 链接: https://ask.csdn.net/questions/7789196