hotpepsiの練習帳

SRM 606

着想 | 23:55

Div1 Easy (250) EllysNumberGuessing

問題

• 数当てゲーム
• 1～1,000,000,000までの数を思い浮かべる
• 予想値と、絶対値の差のペアが配列で与えられる
• 数が一意ならその値、不定なら-1、嘘なら-2

方針

• 情報が正しい場合、guesses[i]-answers[i]かguesses[i]+answers[i]の2択
• answersを加味した数が1～1,000,000,000に収まらない場合は無視する
• guessesとanswersの範囲により、情報が正しい場合には、プラスかマイナスのどちらかに必ず答えが含まれている
• 一つの数だけN個を満たすとき、それが答え
• 二つの数がN個を満たすとき、不定
• それ以外の場合は嘘
• Passed System Test
• https://github.com/firewood/topcoder/blob/master/srm_6xx/srm_606/EllysNumberGuessing.cpp

結果

o-- +2 153.58 + 100 = 253.58pt 135th/509 rating 1294 -> 1405 (+111)

最初に場合わけしたりすると意外とバグらせやすい問題。写経がんばった。

http://togetter.com/li/622772