PROJECT EULER · #0732
站在巨魔的肩膀上
Standing on the Shoulders of Trolls
- 从脚到肩膀的距离(以厘米为单位),
- 他手臂的长度(厘米),
- 他的智商(易怒商数)
。
巨魔可以堆叠在一起,每个巨魔都站在他下面那个巨魔的肩膀上。如果巨魔的手能够到达地面,他就能从洞里爬出来并逃脱。一旦巨魔逃脱,他就无法再参与逃跑的努力。
巨魔执行最优策略,以最大化逃跑巨魔的总智商,定义为
让
例如,第一个巨魔(
已知
求
题解待补充
这道题的题目已收录,解题思路、代码和答案将在后续补充。