#36548: 原來是這樣


tonysu1204@gmail.com (東毅中)

學校 : 臺南市私立瀛海高級中學
編號 : 155803
來源 : [114.136.132.70]
最後登入時間 :
2024-04-21 13:59:39
f347. 10154: Weights and Measures -- UVA | From: [219.71.109.90] | 發表日期 : 2023-07-21 22:23

原本的想法是越會扛的在下面,但是想了一下,然後一隻一隻往上疊,
但是如果第 i 層扛得住第 i+1 層可是第 i+1 層卻扛不住第 i+2 層的話,那我要怎麼維護?

後來想到那我乾脆變成讓力量最小的在最上面,再去往下排,
同時記錄現在的累加總重,如果當前該隻烏龜扛不住那就把目前最重的那隻給踢出去。

 
ZeroJudge Forum