SRM497 div1

Emkさんとかがいる部屋。

250

  • 数列の問題か。
    • n=20くらいなら全探索かなと思ったけど50もあるんか。
    • とりあえず解は常に存在するっぽい。
    • greedy?ちょっと違う気がするな。
    • k-1まで最適な場合にk番目の数値を入れることを考える。
    • Iの場合はkを入れるだけ。Dの場合はk-1番目の数値にして、全体をインクリメントさせればいいか。
    • 書いた。

550

  • xhtmlとかcssとか。
    • 問題が微妙に分かりづらい。仕様がちょっと不自然。
    • とりあえずパーサを書かないといけないのか。
    • というかやるだけじゃん。
    • 結構めんどかったけど書けた。

1000

  • N*Kが64bitでもオーバーフローするという時点でめんどくさそう。

Challenge Phase

  • 特に何もしなかった

結果

oox 474.97pts 21位 2237→2322。
highestを更新した。