2014-08-21から1日間の記事一覧

POJ 3045: Cow Acrobats

概要 牛がN匹いる.i番目の牛は重さがw[i]で,強さがs[i]であることがわかっている. この牛でタワーをつくりたい.タワーは牛が別の牛一頭にのることを繰り返してつくられる. この時,牛iの危険度は (牛iの上に乗っている牛の重さの合計) - (牛iの強さ) で…