TopCoder SRM 507 Div1
今度こそ始めてDiv1 Mediumが通った。
でも解くのに時間をかけすぎてる。気を付けたい。
Easy(250)
最初は全探索をしようと考えたが、各色の個数が2以上だったときは2として、その合計が6を越えるか調べるだけで良いことに気づき提出。
Passed System Test(226.29)
Medium(500)
2辺の流さa,bを定めれば自動的にcも求まることに気づくが合うかが微妙だったので諦めた。
逆にVは最大で合計値+100なのを生かして、Vを定めればa,b,cの候補は大幅にへるはずなのでそれを利用した。
Passed System Test(225.13)
Hard(900)
Unopened
Challenge Part
Mediumを二分探索で解いている人が居て怪しかったが結局チャレンジせず。
その人のコードは通った。
結果
得点:451.42
順位:99位
レート:1816(+102)