A, B の small, large を提出して 56 点 411 位で通過. 去年は Round1 で敗退したので, 今年は少し進歩したということか ?A は問題文が長いので, 先に B を見る. B の small の方が点数が低い. B は std::next_permutation 使う. 最後の順列だった場合は, ソ…

1 台の機械に n 個の仕事 a[1], a[2], ..., a[n] の仕事をさせます. 各仕事には処理時間 t[ j ], 利益 p[ j ], 納期 d[ j ] が与えられています. 機械は同時に二つ以上の仕事をすることはできないし, 途中で止めることもできません. 仕事 a[ j ] を納期まで…

去年に引き続き今年も参加しました. C の large を落としたので, 76 点. A - Alien Language 正規表現で一撃で解けるようですが, そんなことには気づかない私は, 全パターンを探索して求める方法をとりました. 単純に全探索すると small ですら通らないので,…