B. 对折绳子(folding)

    传统题 文件IO:folding 1000ms 256MiB

对折绳子(folding)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述:

Problem 1: Folding FJ 有一个长度为L(1<= L <= 10,000)的绳子。 这个绳子上有N(1 <= N <= 100)个结,包括两个端点。 FJ想将绳子对折,并使较短一边的绳子上的结与较长一边绳子上的结完全重合,如图所示:

img

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

输入格式:

第一行: 两个整数, N和L

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

输出格式:

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

输入样例:(folding.in)

5 10
0
10
6
2
4

输出样例:(folding.out)

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

202230429综合练习

未认领
状态
已结束
题目
4
开始时间
2023-4-28 18:00
截止时间
2023-5-21 23:59
可延期
24 小时