C - Sqrt Inequality

AtCoder Python3

備忘録

問題

atcoder.jp

回答

import sys
import os


def main():
    if os.getenv("LOCAL"):
        sys.stdin = open("input.txt", "r")

    a, b, c = list(map(int, sys.stdin.readline().split()))
    d = c - a - b
    if d > 0 and 4 * a * b < d**2:
        print('Yes')
    else:
        print('No')



if __name__ == '__main__':
    main()

考え方

解説の通り、√a + √b < √cを整数にして判定する。
普通にmath.sqrtを使用すると誤差でLTEになる。
分かりそうな問題だったけど、コンテスト中に回答できなかったのが非常に悔しい。。。