結果
| 問題 | No.1801 Segment Game |
| コンテスト | |
| ユーザー |
FromBooska
|
| 提出日時 | 2023-09-24 19:23:33 |
| 言語 | PyPy3 (7.3.17) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 509 bytes |
| 記録 | |
| コンパイル時間 | 179 ms |
| コンパイル使用メモリ | 85,176 KB |
| 実行使用メモリ | 81,280 KB |
| 最終ジャッジ日時 | 2026-04-01 10:22:53 |
| 合計ジャッジ時間 | 3,158 ms |
|
ジャッジサーバーID (参考情報) |
judge2_0 / judge1_1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | WA * 1 |
| other | WA * 10 |
ソースコード
# ゲーム、必勝法タイプ
# Dが長方形の対角線未満であれば、取れる線分は偶数個しかない
# 後手は先手と同じところをミラーで取ればいい
# よってDが長方形の対角線未満であれば後手勝ち
# Dが長方形の対角線長さ以上であれば、取れる線分は奇数個となり先手の勝ち
T = int(input())
for t in range(T):
H, W, D = map(int, input().split())
if H**2+W**2 > D**2:
print('S')
else:
print('N')
FromBooska