标签 - 贪心

? solution ? ? 贪心 ?    2017-03-23 19:51:38    442    0    0

题目描述

Mirko 是侏儒国的国王,Slavko 是精灵国的国王。最近,侏儒国和精灵国进行了一场战争。Slavko 率领着 N 个最强壮的精灵(编号从 1N)进攻侏儒国,而侏儒国的城堡也由 N 个侏儒(按顺时针方向从 1N 编号并形成环形)进行防守。

Mirko 为每一个精灵分配了一个侏儒对手 Ai,表示编号为 i的精灵要与编号为Ai的侏儒进行对决。然而,不久后他就发现,这个方案不能保证每一个侏儒都与唯一一个精灵进行对决。

经过协商,Mirko 和 Slavko 最终定下了如下规则:

Slavko 会按他安排的顺序依次派遣他的精灵进入城堡。一个精灵进入城堡时,上一个进入的精灵必须已经找到了就座的位置并坐下。
编号为 k 的精灵进入城堡时,会首先靠近编号为Ak