TopCoder SRM 435 DIV1
練習の成果がきてるー
Coding Phase
- 250点問題
- 二分木の1つのノードを切り落としたとき、残った木にリーフは何個あるか。
実装するだけ。サイズが小さいのでどんな方法で書いてもまず大丈夫。けっこう易しい部類の問題。 - 500点問題
- DNAの塩基配列と、コドン→アミノ酸の翻訳表が与えられる。DNAから任意の箇所、任意の個数の塩基を除去し、残った塩基配列を翻訳表にかけてタンパク質を作るという操作をしたとき、生成されるタンパク質は何種類ありえるか。
うまく部分問題にわけて間違えないように数え上げましょう、という問題。最初に書いたコードではサンプルのテストケースが通らず、デバッグするとダブルカウントしているのに気づく。必死で別の方法に書き直し、終了1分前に提出して正解！ あきらめなくて良かった。
Challenge Phase
250点で読み間違えて1回チャレンジミス。
System-Testing Phase
今回はサンプルが親切だったので大丈夫のはず…と祈っていたら無事通った。初めて「がんばって実装してね」というタイプではない500点問題を解けた。
結果
| Level | Status | Coding Time | Score |
|---|---|---|---|
| 250 | Passed System Test | 07:17 | 234.87 |
| 500 | Passed System Test | 64:10 | 192.05 |
| 1000 | Unopened | - | 0.0 |
チャレンジ 失敗1 -25
スコア 401.92 / 515人中111位 / レーティング 1660→1755
上位10%復帰 & 自己最高レート。ここ2回続けて調子がいい。
