Caima 王国中有一个奇怪的监狱,这个监狱一共有P个牢房,这些牢房一字排开,第i个紧挨着第 i+1 个(最后一个除外)。现在正好牢房是满的。
上级下发了一个释放名单,要求每天释放名单上的一个人。这可把看守们吓得不轻,因为看守们知道,现在牢房中的P个人,可以相互之间传话。如果某个人离开了,那么原来和这个人能说上话的人,都会很气愤,导致他们那天会一直大吼大叫,搞得看守很头疼。如果给这些要发火的人吃上肉,他们就会安静点。
20 3
3 6 14
35
先释放14号监狱中的罪犯,要给 1到13号监狱和15到 20号监狱中的 19人送肉吃;再释放6号监狱中的罪犯,要给 1到 5 号监狱和 7到 13号监狱中的12人送肉吃;最后释放3号监狱中的罪犯,要给1到 2号监狱和 4到 5号监狱中的 4人送肉吃。