mayoko’s diary

プロコンとかいろいろ。

2016-07-15から1日間の記事一覧

AOJ 2333 My friends are small

AOJ

問題 My friends are small | Aizu Online Judge 解法 ある集合が有効かどうかを調べるときは, 「まだ選ばれていないやつの中で一番重さの小さい友達をリュックの中に入れることができないか」というのが判定基準になります。そこで, 配列 w をソートしたの…