内存限制:256 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:7
通过:1
长度为L的绳子,坐标为0-L。现在在N个不同位置上打结。
现在将绳子在某个整数位置x折叠,使得x左侧的结正好与x右侧的结一一对齐。
注意,x不可为左右端点。
请求x存在多少种可能性。
第一行为正整数N和L,1 <= N <= 100,1 <= L <= 10,000。
接下来N行,每行一个整数表示第i个结的位置ai,0 <= ai <= L。
ai互不相同。
合法的折叠位置:1、2、3、8。
来源:USACO 2012.2