星$2$だしみんな解いてるし、から始まるメタな推論で解いた。

solution

$O(1)$。

先手が初手で中央にコインを置き後は後手のまねをすれば先手必勝。 ただし初手が打てない場合は後手の勝ち。

implementation

python

#!/usr/bin/env python3
a, b = map(int,input().split())
print('SK'[a < b])

perl 27byte

#!perl -p
~/ /;$_=$`<$'?K:S

sh 22byte

awk '$0=$1<$2?"K":"S"'

yukicoderがawk対応してくれていれば最短。

tailsさん perl 21byte

http://yukicoder.me/submissions/95496

<>=~$";print$`<$'?K:S

-pの方が短くなる気がしたがそうでもなかったらしい。