Hatena::Grouptopcoder

hotpepsiの練習帳

2014-04-13

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

トラックバック - http://topcoder.g.hatena.ne.jp/firewood/20140413