有 N 块二手市场收集银饰,每块银饰重量都是正整数收集到的银饰会被熔化用于打造新的饰品。

每一回合,从中选出三块最重的银饰,然后一起熔掉

假设银饰的重量分别为 xy和z,且 x ≤ y ≤ z。那么熔掉的可能结果如下

  • 如果 x == y == z,那么三块银饰都会被完全熔掉
  • 如果 x == y 且 y != z,会剩余重量为 z – y 的银块无法被熔掉;
  • 如果 x != y 且 y == z,会剩余重量为 y – x 的银块无法被熔掉;
  • 如果 x != y 且 y != z,会剩余重量为 z – y 与 y – x 差值 的银块无法被熔掉。

最后

输入数据为两行:

如果剩余两块,返回较大的重量(若两块重量相同&#

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注