華為OD機考:統(tǒng)一考試 C卷 + D卷 + B卷 +A卷

2023年11月份，華為官方已經(jīng)將 華為OD機考：OD統(tǒng)一考試（A卷 / B卷）切換到 ? OD統(tǒng)一考試（C卷）和 OD統(tǒng)一考試（D卷） ?。根據(jù)考友反饋：目前抽到的試卷為B卷或C卷/D卷，其中C卷居多 ，按照之前的經(jīng)驗C卷D卷部分考題會復(fù)用A卷/B卷題，博主正積極從考過的同學(xué)收集C卷和D卷真題，可以查看下面的真題目錄。

C卷 + D卷 + B卷 +A卷真題目錄： https://blog.csdn.net/banxia_frontend/article/details/129640773

C卷 + D卷 + B卷 +A卷專欄： https://blog.csdn.net/banxia_frontend/category_12225173.html

華為OD面試真題精選：https://blog.csdn.net/banxia_frontend/category_12436481.html

在線OJ：https://hydro.ac/d/hwod/p

題目描述

有 N 塊二手市場收集的銀飾，每塊銀飾的重量都是正整數(shù)，收集到的銀飾會被熔化用于打造新的飾品。 每一回合，從中選出三塊 最重的 銀飾，然后一起熔掉。假設(shè)銀飾的重量分別為 x 、y 和 z，且 x <= y <= z。那么熔掉的可能結(jié)果如下：

• 如果x == y == z，那么三塊銀飾都會被完全熔掉；

• 如果x == y且y != z，會剩余重量為z - y的銀塊無法被熔掉；

• 如果x != y且y == z，會剩余重量為y - x的銀塊無法被熔掉；

• 如果x != y且y != z，會剩余重量為z - y與y - x差值的銀塊無法被熔掉。

如果剩余兩塊，返回較大的重量（若兩塊重量相同，返回任意一塊皆可）；如果只剩下一塊，返回該塊的重量；如果沒有剩下，就返回 0。

輸入描述

輸入數(shù)據(jù)為兩行

第一行為銀飾數(shù)組長度 n，1 ≤ n ≤ 40，

第二行為 n 塊銀飾的重量，重量的取值范圍為[1，2000]，重量之間使用空格隔開

輸出描述

如果剩余兩塊，返回較大的重量（若兩塊重量相同，返回任意一塊皆可）；如果只剩下一塊，返回該塊的重量；如果沒有剩下，就返回 0。