uva-12166-EquilibriumMobile

出處 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3318

解題策略

以天秤第一層來看,第二層的值乘以2就是第一層需要的值

,第三層的值乘以4就是第一層需要的值,依此類推

計算所有需要放置砝碼的位置個數到sum,每個需要放置砝碼只能選擇一種平衡的砝碼值,該砝碼值得個數要最多到max,所以sum-max就是答案