Sicily 1140 国王的遗产

Constraints

Time Limit: 1 secs, Memory Limit: 32 MB

Description

哈丁国的国王一生善于管理，勤于政务，在国家里聚积了大量的财富。但他众多的孩子都不争气，相互间时常勾心斗角，却没有一个真正能接受国王传位的人。为了避免将来某儿子一人独揽大权，又出于不能让权力过度分散的考虑，临终前，国王作了一个决定：

国王他将一生的财富打造出了一条很大的金块链，这条金块链的形状比较特别，它由n块大块的黄金组成，国王准备了n-1条链条，将某些相邻的两块大黄金用链条连接起来，最后构成一条连通的金块链。下图是国王构建的一条金块链：

国王对每块黄金编上号（从1到n），然后立下了遗嘱：

•   儿子们按照年龄大小顺序，在现存的金块链中获得遗产。

•   对于某个儿子，他可以在现存金块链中剪掉某条链条，获得不超过现有金块总数一半的那一部分。

•   某个儿子取得他那部分金块后，剩下的部分由他后面的弟弟们继续操作。

•