結果

問題 No.374 コイン
コンテスト
ユーザー lam6er
提出日時 2025-03-31 17:38:33
言語 PyPy3
(7.3.17)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
MLE  
実行時間 -
コード長 761 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 239 ms
コンパイル使用メモリ 96,112 KB
実行使用メモリ 79,364 KB
最終ジャッジ日時 2026-07-08 04:48:18
合計ジャッジ時間 3,835 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other MLE * 31
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

import math

A, B = map(int, input().split())

def max_coins_on_perimeter(R, B_val):
    if B_val == 0:
        return 0
    if B_val > R:
        return 0
    low = 1
    high = 10**18
    ans = 0
    while low <= high:
        mid = (low + high) // 2
        theta = math.pi / mid
        if R * math.sin(theta) >= B_val:
            ans = mid
            low = mid + 1
        else:
            high = mid - 1
    return ans

if B > A:
    print("K")
elif A < 3 * B:
    print("S")
else:
    R = A - B
    # Calculate max coins around with center
    n = max_coins_on_perimeter(R, B)
    N1 = 1 + n
    # Calculate max coins around without center
    m = max_coins_on_perimeter(R, B)
    N2 = m
    maxN = max(N1, N2)
    print("S" if maxN % 2 == 1 else "K")
0