Hatena::Grouptopcoder

blu_rayの日記

2011-07-13

SRM 512 Div2

| 03:33

ここで記録をつけることにした。

oxx

256 - Passed System Test

実装。

512 - Failed System Test

適当な手法でサンプルを通してしまうのが運の尽き。

i日目に、それまでにおける最善の買い方を逐次計算していけばできる。

1024 - Compiled

解法が思いつかなかったので、計算量的に無理だろうと思いながらバックトラックを書いて

自分で要素数=25の場合をテストしてやっぱりTLEしたのでsubmitを止める。

貪欲に2ptのペア、1ptのペアを選択していくだけ。

rate := 800 -> 856

GracelynGracelyn2011/08/30 09:14Information is power and now I'm a !@#$ing dciaottr.

hxrtdqmnhxrtdqmn2011/08/30 17:0648TzOV <a href="http://fzxfocdyuqcu.com/">fzxfocdyuqcu</a>