猫でもわかるWebプログラミング

試行錯誤しながらエンジニア(プログラマー)として働く猫のブログ。技術的な話や、働き方の話、読書録とか、試行錯誤している日常の話。

topcoder SRM673 Div2

結果

oox 688.33点 Rating: 1102 -> 1142

青が近づいてきたから頑張りたいなー。いつ黄色になれるのだろう。

Easy(250)

やるだけ

Med(500)

  • 与えられた配列がすでにソートされていた場合: 0
  • 一番左に最小値がある or 一番右に最大値がある場合: 1
    • 最小値 or 最大値以外のn-1をソートすればいい
  • 一番右に最小値があり、一番左に最小値がある場合: 3
  • それ以外: 2

Hard(1000)

ぱっと思いつかなかったし、次の日もあったので寝てしまった(チャレンジも成功シなさそうな問題群だったため)が、解けてる人2人しかいなかったので難しかったようだ。