金魚亭日常

読書,ガジェット,競技プログラミング

Google Code Jam Kickstart 2017 Round F

A の small と large だけ解けた

A. Kicksort

クイックソートの亜種が与えられて,ピボットの選び方が最悪ケースになるかどうかを判定.

最悪な選び方というのは,最大もしくは最小を選ぶ場合なので,それをシミュレーションする.


制限時間12時間あったので,参加しやすかった. 提出の仕方を覚えてなくて一回失敗したのだけど,

  • 入力をダウンロードして実行
  • 出力とソースコードをアップロード
  • small は ダウンロードしてから4分以内に提出
  • large はsmallを提出してから(たしか)8分以内に提出

という形式.