2012-07-03から1日間の記事一覧

548.1

リハビリ中...。 250 N本の木が並んでいて、それぞれの高さが与えられている。木の高さがソートされるように、それぞれの木について高さを変更することを考えるとき、必要な変更量の最小値を答えよ、という問題。 ある変更で十分ならば、それよりも大きい変…