您共有 � N 根竹子,这些竹子的长度(均以厘米为单位)分别为 � 1 , � 2 , … , � � l 1 ​ ,l 2 ​ ,…,l N ​ 。您的目标是利用这些竹子(有可能全部使用)得到三根长度为 � A , � B , � C 的竹子。为此,您可以使用以下三种魔法,且使用次数不限:

延长魔法:消耗 1 点魔法值(MP)。选择一根竹子,将其长度增加 1 厘米。 缩短魔法:消耗 1 点魔法值。选择一根长度至少为 2 厘米的竹子,将其长度减少 1 厘米。 合成魔法:消耗 10 点魔法值。选择两根竹子,将它们合成一根新的竹子。这根新竹子的长度为所选择的两根竹子的长度之和。(之后,还可以继续对这根新竹子使用魔法。) 请问,至少需要多少点魔法值才能实现目标?

0 条评论

目前还没有评论...

信息

ID
9586
时间
1000ms
内存
256MiB
难度
(无)
标签
递交数
0
已通过
0
上传者