nickle https://blog.hatena.ne.jp/nickle/ rambling talk https://nickle.hatenablog.jp/ A-small, Bを正解。1251位でした。 A-largeはほぼ解けていたのですが、ケアレスミスで落としてしまいました。 合っていれば余裕で通過だったのですが…Round 1Bをがんばります。 A. Password Problem 指示通り計算するだけです。 ただし、backspaceの場合を素直に実装するとO(n^2)になり、 ワーストケースで100000^2なので間に合いません。 これに気付かずlargeを実行してしまい、慌てて直したのですが配列のindexがひとつずれていてwrong。残念な結果でした。バグ修正後の、largeが通るコードです。 GCJ 2012 Round 1A … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnickle.hatenablog.jp%2Fentry%2F20120501%2F1335844409" title="Google Code Jam 2012 Round 1A - rambling talk" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2012-05-01 12:53:29 rich https://nickle.hatenablog.jp/entry/20120501/1335844409 1.0 100%