結果

問題 No.3557 KCPC or KUPC 2
コンテスト
ユーザー shogo314
提出日時 2026-05-29 20:04:19
言語 PyPy3
(7.3.17)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
AC  
実行時間 30 ms / 2,000 ms
コード長 611 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 296 ms
コンパイル使用メモリ 85,508 KB
実行使用メモリ 53,184 KB
最終ジャッジ日時 2026-05-29 20:04:28
合計ジャッジ時間 8,138 ms
ジャッジサーバーID
（参考情報） 		judge4_1 / judge3_1
純コード判定待ち
このコードへのチャレンジ
（要ログイン）
サブタスク 配点 結果
部分点1 10 % AC * 30
部分点2 40 % AC * 30
部分点3 50 % AC * 30
合計 100 点
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

N = int(input())


def q(x, y, z):
    ok = 10**16
    ng = 0
    while ng + 1 < ok:
        mid = (ok + ng) // 2
        k = mid // y
        t = x * mid + mid % y * k * z + k * (k - 1) // 2 * y * z
        if t >= N:
            ok = mid
        else:
            ng = mid
    return ok


def naive(x, y, z):
    s = 0
    for i in range(1, 10**8):
        s += x + (i - 1) // y * z
        if s >= N:
            return i


A, B, C = map(int, input().split())
D, E, F = map(int, input().split())
s = q(A, B, C)
t = q(D, E, F)
if s < t:
    print("KCPC")
elif s > t:
    print("KUPC")
else:
    print("Same")
0