Google Code Jam Round 1C

無事通過（82 位）．Problem C の提出が遅かったが，これはぎりぎりまで large input に対応可能な方法を考えていたから．見当はだいたいついたものの，ポカをしていたことに気づいたのが遅すぎた．仕方がないので最後の 10 分ほどであわてて small input 専用のコードに書き直した．まあ，微妙に悔しいところはあるが，とりあえず通過してよかった．

個人的には難易度が 1A >> 1B >= 1C であるという印象を受けた．

〔追記１〕 ちなみに Round 1A の終了直後あたりにルールが変わって，ペナルティ（経過時間）は small input だけを対象とするようになっていた．ルールは把握していたが，通過自体はほぼ確実だったので高得点をねらっただけのことである．それから，上の難易度評価は，私自身の成績だけでなく，知り合いたちの成績なども加味している．というか，某会関係者も多数参加しているようだが，把握している限りだと Round 1A の参加者は軒並み成績が悪い．

〔追記２〕 上記のルールは結局もとのとおりに戻されたらしい．なお，ルールの変化前後で順位が変わることがあるが，Round 1A についてはどちらかのルールにおいて 840 位以内に入っていれば Round 2 に参加できることにしたそうだ．Round 1B/1C についてはルールの変更が告知されていたので，変更後のルールが適用される．それにしても 841/844 位の彼はひたすら運が悪い．（8/1）