simanのブログ

ゆるふわプログラマー。競技プログラミングやってます。Ruby好き

2023-10-01から1ヶ月間の記事一覧

AHC025 Balancing by Balance 参加記

問題 A - Balancing by Balance 戦略 パラメータによって「ソートを行う」「ソートを行わない」の2パターンに分ける。ソートを行う場合はマージソートを使ってアイテムのソートを行う。箱ごとの比較を行い最も重い箱の重量と最も軽い箱の重量の差分が小さく…