誤差と桁あふれはできれば避けたい

誤差 桁あふれ 二分探索 yukicoder

誤差と桁あふれに注意する必要があるよい問題（教材）がある。

Quiz

https://yukicoder.me/problems/no/648

Submit

https://yukicoder.me/submissions/335262

解法

  • t秒後の合計はt * (t+1) / 2
  • それとnが一致する整数があればいい
  • tについて解の公式で解く
  • これでサンプルテストケースは通る

解法++

  • 桁あふれがある。long longをunsigned long longにすることでギリギリ避けることができる
    • long longは最大値 9 x 1018ほど
  • ルートの誤差がある。doubleをlong doubleにすることで解決
  • しかし、ギリギリ通った感じがある

解法２：二分探索