标签：
【题目描述】
设母球（母球即是白球，用于击打其他球）的标号为M，台面上有N 个红球排成一排，每一个红球都有一个标号，他们的标号代表了他们的分数。
现在用母球击打这些红球，一杆击打，如果母球接触到红球，就称为“K 到红球”。我们假设，一次可以击打任意多相邻连续的红球，也可以只击打一个球。并且红球既不会落袋，也不会相互发生碰撞，而只是停留在原处。每次击打时候，要想“K 到红球”，至少要击打一个红球，如果想一次击打多个红球，那么击打的红球必须是依次连续排列的。如果一次“K 到红球”所有红球的标号之和的平均数大于母球的标号M，就获得了一个“连击”。
现在请你计算总共能有多少种“连击”方案。
注意：如果当前有标号为1、2、3 的三种红球，母球标号为0，有如下6 种获得“连击”方案：（1）、（2）、（3）、（1，2）、（2，3）、（1，2，3）。
【输入描述】
共有两行。
第一行是N，M (N<=100000，M<=10000) ，N 表示台面上一共有N 个红球，M 表示母球的标号。
第二行是N 个正整数，依次表示台面上N 个红球的标号，所有标号均不超过10000。
【输出描述】
只有一个数，为“连击”的方案总数。
【样例输入】
4 3
3 7 2 4
【样例输出】
7
标签：
原文地址：http://www.cnblogs.com/Ackermann/p/5400409.html
