| 比赛场次 | 517 |
|---|---|
| 比赛名称 | EYOI与SBOI开学欢乐赛1st |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2022-08-29 19:00:00 |
| 结束时间 | 2022-08-29 22:00:00 |
| 开放分组 | 全部用户 |
| 组织者 | HeSn |
| 注释介绍 | EYOI和SBOI开学后的第一场比赛！ 开学第一场热身赛，题目都不是很难哦！ 细心审题，尽力拿到可以拿到的分数！ 注意题目难度不是按照题目编号依次递增！ |
| 题目名称 | 设备分解炉 |
|---|---|
| 输入输出 | device.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 康尚诚 |
AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
 nick |
AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
|
op_组撒头屯 |
AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
|
ZRQ |
AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
|
00000 |
AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
|
ムラサメ |
AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
|
lihaoze |
AAAAAAAAAA | 0.001 s | 0.58 MiB | 100 |
|
HeSn |
AAAAAAAAAA | 0.004 s | 0.58 MiB | 100 |
|
Tab↹ |
AAWWWAWWWA | 0.000 s | 0.00 MiB | 40 |
|
遥时_彼方 |
AAWWWAWWWA | 0.000 s | 0.00 MiB | 40 |
|
Lesater |
AAWWWAWWEA | 0.223 s | 0.58 MiB | 40 |
|
Skloud |
WWWWWWWWWW | 0.000 s | 0.00 MiB | 0 |
|
该账号已注销 |
TTTTTTTTTT | 10.000 s | 5.74 MiB | 0 |
【题目描述】
小$F$在设备分解公司上班，他的工作是管理一座设备分解炉，他所要分解的设备可以看作一条长度为$L$的线段，设备上有$n$个节点，每个节点的坐标是$x_i$。每个设备都有一个价值，价值为$w$的设备可以在设备上找到$w$个点，坐标轴上的任意一正数点（可以不是整数）将设备对折，分为两个部分，使得节点少的一部分上的节点与节点较多的部分上的节点完全重合。
小$F$给出$L$，$n$和每一个节点的坐标$x_i$，他希望你能帮助他计算出设备的价值。
【输入格式】
第一行两个整数$n$，$L$。 下面$n$行每行一个整数$x_i$。
【输出格式】
一行一个整数$w$。
【样例输入】
5 10 0 10 6 2 4
【样例输出】
4
【样例说明】
可以选1,2,3,8.
【数据规模与约定】
$1<= L <= 10,000，1 <= n <= 100，x_i$互不相同。
【来源】
$wxc$
原题：洛谷$P1881$