No.374 コイン
レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限
: 64 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 307
作問者 : hirakich1048576 / テスター : 紙ぺーぱー
タグ : / 解いたユーザー数 307
作問者 : hirakich1048576 / テスター : 紙ぺーぱー
問題文最終更新日: 2016-06-04 22:26:03
問題
SとKは、以下のようなゲームをすることになった。
- 半径Aの円形の机の上に、交互に半径Bの円形のコインを置く。
- コインを置くとき、机からはみ出したり他のコインの上に重ねたりしてはいけない。(コイン同士が接するのは良いとする)
- 先にコインを置けなくなった方が負けである。
Sからコインを置き始め、両者ともに互いができるだけ勝つように行動するものとする。 このとき、どちらが勝つかを答えよ。
入力
A B
机の半径$A$ ($1 \le A \lt 2^{32}$)とコインの半径B ($1 \le B \lt 2^{32}$)が、スペース区切りで1行に与えられる。
出力
Sが勝つ場合は"S"、Kが勝つ場合は"K"を一行に出力せよ。
サンプル
サンプル1
入力
4 6
出力
K
机の半径がコインの半径よりも小さい場合、
Sははじめからコインを置けないのでKが勝つ。
サンプル2
入力
2048 788
出力
S
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。