超级会员免费看
本博客分享了华为在线挑战赛（OD）中一道关于银饰熔炼问题的解题思路，采用堆模拟的方法。题目要求通过选择三块最重的银饰进行熔炼，并根据条件计算剩余重量。通过JavaScript, Java, Python, C++四种语言实现100%通过率的代码，适合提升算法和数据结构能力。"
120737185,118855,PostgreSQL Seq Scan慢的问题及解决方案,"['postgresql', '索引优化', '查询优化']
本题已有网友报告代码100%通过率
OJ &答疑服务
购买任意专栏，即可私信博主，获取答疑/辅导服务
题目描述
有 N 块二手市场收集的银饰，每块银饰的重量都是正整数，收集到的银饰会被熔化用于打造新的饰品。每一回合，从中选出三块最重的银饰，然后一起熔掉。假设银饰的重量分别为 x 、y和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 差值 的银块无法被熔掉。最后，如果剩余两块，返回较大的重量（若两块重量相同，返回任意一块皆可）如果只剩下一块，返回该块的重量如果没有剩下，就返回 0
输入描述
输入数据为两行：第一行为银饰数组长度 n，1≤n≤401 \le n \le 40
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
