A の small と large だけ解けた
A. Kicksort
クイックソートの亜種が与えられて,ピボットの選び方が最悪ケースになるかどうかを判定.
最悪な選び方というのは,最大もしくは最小を選ぶ場合なので,それをシミュレーションする.
制限時間12時間あったので,参加しやすかった. 提出の仕方を覚えてなくて一回失敗したのだけど,
- 入力をダウンロードして実行
- 出力とソースコードをアップロード
- small は ダウンロードしてから4分以内に提出
- large はsmallを提出してから(たしか)8分以内に提出
という形式.