| 题目名称 | 858. 磁性链 |
|---|---|
| 输入输出 | linka.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 常庆卫
于2012-07-09加入修改该题
|
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：88， 提交：146， 通过率：60.27% | ||||
|
驴蛋蛋黄焖鸡米饭 |
100 | 0.000 s | 0.00 MiB | C++ |
|
驴蛋蛋黄焖鸡米饭 |
100 | 0.000 s | 0.00 MiB | C++ |
|
MistyEy |
100 | 0.000 s | 0.00 MiB | C++ |
|
王宸 |
100 | 0.000 s | 0.00 MiB | C++ |
|
cy |
100 | 0.000 s | 0.00 MiB | C++ |
|
汪泱泱 |
100 | 0.000 s | 0.00 MiB | C++ |
|
郝子煦 |
100 | 0.000 s | 0.00 MiB | C++ |
|
李胜嘉 |
100 | 0.000 s | 0.00 MiB | C++ |
|
xz康 |
100 | 0.003 s | 0.44 MiB | C++ |
|
Hzoi_chairman |
100 | 0.003 s | 0.49 MiB | C++ |
| 本题关联比赛 | |||
| 20120709 | |||
| 关于 磁性链 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
| ||||
|
最近智商有点捉急。。。R了3遍
 槿柒
2016-10-30 20:51
5楼
| ||||
|
你们怎么做到0.000s的
Magic_Sheep
2016-06-18 21:19
4楼
| ||||
|
不服啊，这年头，递归写的比递推快。。
Sky_miner
2016-04-20 17:44
3楼
| ||||
|
YGOI_真神名曰驴蛋蛋
2016-04-20 17:26
2楼
| ||||
|
难想啊
| ||||
【题目描述】
有N块编号为1~N的特殊磁石相互吸附组成一条磁性链，只有它们紧挨着时才会传递吸力，他们之间的吸力很大，如果我们要从N块相连的磁石中取出一块，那么需要消耗N-1个单位的能量，空缺处不再有吸力传递，空出的位置也不会再被吸到一起。现在我们要取出Q块磁石，并且给出它们的编号，问最少要消耗多少单位的能量？
【输人格式】
第一行两个数N和Q，Q表示要取走的磁石数；
第二行Q个数，表示要取走哪些编号的磁石。
【输出格式】
仅一行，表示最少消耗的能量。
【输入样例】
20 3
3 6 14
【输出样例】
35
【数据规模】
Q≤N；
50％的数据l≤N≤100；1≤Q≤5。
100％的数据l≤N≤1000；1≤Q≤100。