A20959.绳子对折

普及-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

FJ 有一个长度为 LL1L10,0001 \le L \le 10,000)的绳子。这个绳子上有 NN1N1001 \le N \le 100)个结,包括两个端点。FJFJ 想将绳子对折,并使较短一边的绳子上的结与较长一边绳子上的结完全重合,如图所示:

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

输入格式

第一行:两个整数,NNLL

22N+1N+1 行:每一行包含一个整数表示一个结所在的位置,总有两个数为 00LL

输出格式

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

输入输出样例

  • 输入#1

    5 10
    0 
    10 
    6 
    2 
    4
    

    输出#1

    4

说明/提示

(可在 1,2,3,8 点处折叠)

首页