DDCC2017 Qual C: 収納

ddcc2017-qual.contest.atcoder.jp

解き方

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

ハマったところ

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

github.com