Livedoorブログからの移動
はてなブログからの移動

ddcc2017-qual.contest.atcoder.jp

解き方

  • 最長の鉛筆をまず箱に入れて、もし入るなら最短の鉛筆も入れる。これを繰り返して個数を求める

ハマったところ

  • 最長の鉛筆と入れられる最長の鉛筆を入れるようにしたら、TLEした
    • 後者を求める時に、配列の要素削除などでO(n)になっていた

github.com