| 题目名称 | 3743. 设备分解炉 |
|---|---|
| 输入输出 | device.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Lfc_HeSn
于2022-08-26加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：9， 提交：11， 通过率：81.82% | ||||
 lavey |
100 | 0.000 s | 0.00 MiB | C++ |
 ムラサメ |
100 | 0.000 s | 0.00 MiB | C++ |
|
lihaoze |
100 | 0.000 s | 0.00 MiB | C++ |
|
00000 |
100 | 0.000 s | 0.00 MiB | C++ |
|
nick |
100 | 0.001 s | 0.58 MiB | C++ |
|
Lfc_HeSn |
100 | 0.001 s | 0.58 MiB | C++ |
|
Skloud |
100 | 0.002 s | 1.17 MiB | C++ |
|
该账号已注销 |
100 | 0.032 s | 1.15 MiB | C++ |
|
ムラサメ |
100 | 0.220 s | 2.38 MiB | C++ |
|
lavey |
40 | 0.000 s | 0.00 MiB | C++ |
| 本题关联比赛 | |||
| EYOI与SBOI开学欢乐赛1st | |||
| 关于 设备分解炉 的近10条评论(全部评论) |
|---|
【题目描述】
小$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$