結果
問題 | No.2555 Intriguing Triangle |
ユーザー | koba-e964 |
提出日時 | 2023-12-22 11:33:46 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 54 ms / 2,000 ms |
コード長 | 802 bytes |
コンパイル時間 | 179 ms |
コンパイル使用メモリ | 82,392 KB |
実行使用メモリ | 64,292 KB |
最終ジャッジ日時 | 2024-09-27 11:22:53 |
合計ジャッジ時間 | 2,403 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 28 |
ソースコード
#!/usr/bin/env python3 import sys import math readline = sys.stdin.buffer.readline sys.setrecursionlimit(10 ** 7) a = int(readline()) b = int(readline()) c = int(readline()) for bd in range(1, b + c - a): for ec in range(1, b + c - a - bd): bc = a + bd + ec if bc <= abs(b - c): continue cosb = (b * b + bc * bc - c * c) / (2 * b * bc) cosc = (-b * b + bc * bc + c * c) / (2 * c * bc) ad = math.sqrt(b * b + bd * bd - 2 * cosb * b * bd) ae = math.sqrt(c * c + ec * ec - 2 * cosc * c * ec) sinb = math.sqrt(1 - cosb * cosb) sinc = math.sqrt(1 - cosc * cosc) sinbad = sinb * bd / ad sineac = sinc * ec / ae if abs(sinbad - sineac) <= 1.0e-9: print('Yes') exit() print('No')