编程题
### 问题描述 小蓝是一位勇敢的冒险者,他生活在一个充满魔法和冒险的幻想世界中。最近,小蓝听说了一个传说中的宝藏,据说宝藏隐藏在一片神秘的森林中。然而,这片森林里生活着各种各样的怪物,保护着宝藏。小蓝决定踏上征程,击败这些怪物,夺取宝藏。 在森林中,小蓝遭遇到了一群特殊的怪物。每个怪物都有一个与其相关的数值,代表它们的力量。小蓝发现了一个有趣的规律:如果他能够选择一段连续的怪物并将它们的力量相互抵消,那么他就能获得一定数量的奖励。 具体来说,给定一个由 $n$ 个怪物组成的序列,每个怪物都有一个与其相关的力量数值 $a_i$。小蓝想要找到一个连续的怪物子段,使得这些怪物的力量数值之和等于 $0$,他想统计一共有多少个这样的子段,每找到一个这样的子段小蓝妈妈就会奖励小蓝 $k$ 元。 请帮小蓝计算他最多能拿到多少奖励。 ### 输入格式 第一行输入两个整数 $n,k$($1\le n,k\le 10^5$),分别表示怪物数量和小蓝发现一个符合条件的子段能得到的奖励。 第二行输入 $n$ 个整数 $a_i$($-10^4 \le a_i \le 10^4$),表示每个怪物的力量数值。 ### 输出格式 输出一个整数,表示小蓝拿到奖励的最大值。 ### 样例输入 ``` 3 2 1 -1 0 ``` ### 样例输出 ``` 6 ```
查看答案
赣ICP备20007335号-2