いがメモスマートフォン用の表示で見るいがメモプログラミング関連についてやったことの記録を書いていきます。この広告は、90日以上更新していないブログに表示しています。StatementN(2<=N<=4000)個i番目の建物の高さがheights[i]で与えられる。建物の高さを自由に追加することが出来る。x個の建物の高さを同じ高さにする際に追加する必要な高さの最小をA[x]とする。A[N]の値を答えよ。解いた方法:建物の高さをソートしてしゃくとりっぽく計算する。累積和を取っておくと速くなる。17日目]カテゴリーはてなブログをはじめよう!iga_cさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。