問題一覧 > 通常問題

No.374 コイン

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 64 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 307
作問者 : hirakich1048576hirakich1048576 / テスター : 紙ぺーぱー紙ぺーぱー
39 ProblemId : 1021 / 出題時の順位表 / 自分の提出
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。