結果
問題 | No.1801 Segment Game |
ユーザー |
![]() |
提出日時 | 2023-03-20 22:43:48 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 417 ms / 2,000 ms |
コード長 | 765 bytes |
コンパイル時間 | 231 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 78,124 KB |
最終ジャッジ日時 | 2024-09-18 14:11:25 |
合計ジャッジ時間 | 5,525 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 10 |
ソースコード
# もし1つしかない場所、たとえば対角線を先攻がとれば、あとは後攻の対称点を先攻がとればいいので先攻が勝つ# そうでなければ、後攻は常に先行の対称点をとればいいので後攻が勝つ# 1つしかない場所は、対角線、Hが偶数の時はW、Wが偶数のときはH# または1**2+H**2のルートなどT = int(input())for t in range(T):H, W, D = map(int, input().split())ans = 'S'if H%2 == 0:if D >= W:ans = 'N'else:if D**2 >= 1+W**2:ans = 'N'if W%2 == 0:if D >= H:ans = 'N'else:if D**2 >= 1+H**2:ans = 'N'if D**2 >= H**2+W**2:ans = 'N'print(ans)