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