No Caffeine, No Life

プログラミング(主にPython)

ABC 061 C:Big Array バケツソート

問題:

C: Big Array - AtCoder Beginner Contest 061 | AtCoder

解説:

バケツソート(もしくはバケットソート)という考え方:

バケットソート/ビンソート : アルゴリズム

解答例:

これを用いた解答例として…

 

無駄が多いけれど自分は当初下記のように考えた:

当初、バケツソートを考えなかったので、

  • わざわざ配列を用意して、sortしている点が余分
  • bisectまで用いて、Kがどの位置にくるかを探している点が余分

と、余計なことをしている。(これでもそこそこ早いため、時間制限に間に合ったけれど。集中しているとなかなかシンプルに考えられない。。。)