比赛场次 179
比赛名称 20101101
比赛状态 已结束比赛成绩
开始时间 2012-11-05 08:15:00
结束时间 2012-11-05 12:00:00
开放分组 全部用户
注释介绍
题目名称 奇怪的监狱
输入输出 prison.in/out
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
Gravatar亟隐 AAAAAAAAAA 0.010 s 0.21 MiB 100
GravatarVow Ryan AAAAAAAAAA 0.010 s 0.21 MiB 100
GravatarTruth.Cirno AAAAAAAAAA 0.011 s 3.20 MiB 100
Gravatar苏轼 AAAAAAAAAA 0.014 s 3.19 MiB 100
Gravatarkaaala AAAAAAAAAA 0.014 s 3.20 MiB 100
GravatarMakazeu AAAAAAAAAA 0.014 s 9.76 MiB 100
Gravatar王者自由 AAAAAAAAAA 0.017 s 6.83 MiB 100
Gravatar11111111 AAAAAAAAAA 0.019 s 4.11 MiB 100
Gravatar张来风飘 AAAAAWWWWW 0.020 s 0.18 MiB 50
GravatarFrCsKOH AAAAATTTTT 5.001 s 0.17 MiB 50
Gravatar临轩听雨ゐ AAAAATTTTT 5.025 s 2.95 MiB 50
Gravatardigital-T AWWWWEEEEE 0.016 s 0.17 MiB 10
Gravatarfeng C 0.000 s 0.00 MiB 0
Gravatarfflyt RRRRRRRRRR 0.003 s 3.15 MiB 0
GravatarAbel·S WWWWWWWWWW 0.004 s 0.17 MiB 0

奇怪的监狱

★★☆   输入文件:prison.in   输出文件:prison.out   简单对比
时间限制:1 s   内存限制:128 MiB

【题目描述】

小 X 的王国中有一个奇怪的监狱,这个监狱一共有 P 个牢房,这些牢房一字排开,第 i 个仅挨着第 i+1 个(最后一个除外),当然第 i 个也挨着第 i-1 个(第一个除外),现在牢房正好是满员的。

上级下发了一个释放名单,要求每天释放名单上的一个人。这可把看守们吓得不轻,因为看守们知道,现在牢房里的 P 个人,可以相互之间传话。第 i 个人可以把话传给第 i+1 个,当然也能传给第 i-1 个,并且犯人很乐意把消息传递下去。

如果某个人离开了,那么原来和这个人 能说上话的人 会很气愤,导致他们那天会一直大吼大叫,搞得看守很头疼。如果给这些要发火的人吃上肉,他们就会安静下来。

为了河蟹社会,现在看守们想知道,如何安排释放的顺序,才能使的他们花费的肉钱最少。

【输入格式】

第一行两个数 P 和 Q , Q 表示释放名单上的人数;

第二行 Q 个数,表示要释放哪些人。

【输出格式】

仅一行,表示最少要给多少人次送肉吃。

【输入样例】

20 3
3 6 14

【输出样例】

35

【样例解释】

先放 14 号犯人,给 19 个人肉吃,再放 6 号犯人,给 12 个人肉吃,最后放 3 号,给 4 个人肉吃,一共 35 个。

【数据规模】

1<=P<=1000; 1<=Q<=100.

Q<=P, 且 50% 的数据 1<=P<=100 ; 1<=Q<=5;