编程题
### 问题描述 有 $n$ 个能量阵以一条直线排列,每个能量阵的能量值为 $a_i$。 大魔王蓝蓝可以摧毁连续排列的能量阵,但这些能量阵需要和大于等于 $k$。 现在问你,蓝蓝有多少种不同的选择方式可以用来摧毁能量阵。 ### 输入格式 第一行输入包含两个正整数 $n,k$。 第二行输入 $n$ 个正整数 $a_i$。 ### 输出格式 输出一行,为不同方式可以摧毁能量阵的方案数。 ### 样例输入 ```text 4 4 1 2 3 4 ``` ### 样例输出 ```text 6 ``` ### 说明 符合要求的选择方式有 $[1,2,3],[1,2,3,4],[2,3],[2,3,4],[3,4],[4]$。 ### 评测数据规模 $1\le n \le 10^5,1\le a_i\le 10^5,1\le k \le 10^{10}$。
查看答案
赣ICP备20007335号-2