XC的兒子小XC最喜歡玩的游戲用積木壘漂亮的城堡。城堡是用一些立方體的積木壘成的，城堡的每一層是一塊積木。小XC是一個比他爸爸XC還聰明的孩子，他發(fā)現(xiàn)壘城堡的時候，如果下面的積木比上面的積木大，那么城堡便不容易倒。所以他在壘城堡的時候總是遵循這樣的規(guī)則。小XC想把自己壘的城堡送給幼兒園里漂亮的女孩子們，這樣可以增加他的好感度。為了公平起見，他決定把送給每個女孩子一樣高的城堡，這樣可以避免女孩子們?yōu)榱双@得更漂亮的城堡而引起爭執(zhí)。可是他發(fā)現(xiàn)自己在壘城堡的時候并沒有預(yù)先考慮到這一點。所以他現(xiàn)在要改造城堡。由于他沒有多余的積木了，他靈機一動，想出了一個巧妙的改造方案。他決定從每一個城堡中挪去一些積木，使得最終每座城堡都一樣高。為了使他的城堡更雄偉，他覺得應(yīng)該使最后的城堡都盡可能的高。任務(wù)：請你幫助小XC編一個程序，根據(jù)他壘的所有城堡的信息，決定應(yīng)該移去哪些積木才能獲得最佳的效果。
ACM 題目
標簽：
上傳時間：
2015-10-25
上傳用戶：330402686
