← 返回题目
题库练习 绳子对折
← 上一题 下一题 →

A1874 | 绳子对折

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

FJ 有一个长度为 $L$（$1 \le L \le 10,000$）的绳子。这个绳子上有 $N$（$1 \le N \le 100$）个结，包括两个端点。$FJ$ 想将绳子对折，并使较短一边的绳子上的结与较长一边绳子上的结完全重合，如图所示：

![](/uploads/acgo/image/59a1857bb294c5cd_95426b3ae77e.png)

找出FJ有多少种可行的折叠方案。

输入格式

第一行：两个整数，$N$ 和 $L$。

第 $2$ 至 $N+1$ 行：每一行包含一个整数表示一个结所在的位置，总有两个数为 $0$ 和 $L$。

输出格式

第一行： 一个整数表示FJ可折叠的方案数。

输入输出样例

输入 #1
5 10
0 
10 
6 
2 
4
输出 #1
4
C++ 编辑器
输入
输出