結果

問題 No.3557 KCPC or KUPC 2
コンテスト
ユーザー Meso Meso
提出日時 2026-05-30 19:52:52
言語 Python3
(3.14.3 + numpy 2.4.4 + scipy 1.17.1)
コンパイル:
python3 -mpy_compile _filename_
実行:
python3 _filename_
結果
AC  
実行時間 110 ms / 2,000 ms
コード長 695 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 506 ms
コンパイル使用メモリ 20,568 KB
実行使用メモリ 15,488 KB
最終ジャッジ日時 2026-05-30 19:53:06
合計ジャッジ時間 11,363 ms
ジャッジサーバーID
（参考情報） 		judge3_1 / judge1_1
純コード判定待ち
このコードへのチャレンジ
（要ログイン）
サブタスク 配点 結果
部分点1 10 % AC * 30
部分点2 40 % AC * 30
部分点3 50 % AC * 30
合計 100 点
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

n = int(input())
a, b, c = map(int, input().split())
d, e, f = map(int, input().split())

def total_wage(mid, x, y, z):
    k = (mid - 1) // y
    f = k * y
    last = mid - f

    s1 = k * x + z * (k * (k - 1) // 2)
    s1 *= y
    s2 = last * ( x + k * z)

    return s1 + s2

def day_count(n, x, y, z):
    left, right = 1, 10 ** 18
    while left < right:
        mid = (left + right) // 2
        if total_wage(mid, x, y, z) >= n:
            right = mid
        else:
            left = mid + 1
            
    return left
    
KCPC = day_count(n, a, b, c)
KUPC = day_count(n, d, e, f)

if KCPC < KUPC:
    print("KCPC")
elif KCPC > KUPC:
    print("KUPC")
else:
    print("Same")
0