結果

問題 No.2693 Sword
コンテスト
ユーザー 御神水
提出日時 2026-04-09 12:30:14
言語 Python3
(3.14.3 + numpy 2.4.4 + scipy 1.17.1)
コンパイル:
python3 -mpy_compile _filename_
実行:
python3 _filename_
結果
MLE  
実行時間 -
コード長 736 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 362 ms
コンパイル使用メモリ 20,824 KB
実行使用メモリ 1,308,508 KB
最終ジャッジ日時 2026-04-09 12:30:33
合計ジャッジ時間 4,170 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 5 MLE * 2 -- * 22
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

n, P, K = map(int, input().split())
data = [list(map(int, input().split())) for _ in range(n)]
pair = []

# 組み合わせ生成（0-indexに修正）
def dfs(start, path):
    if len(path) == K:
        pair.append(path)
        return
    for i in range(start, n):
        dfs(i+1, path + [i])

dfs(0, [])

# アイテム処理（return追加）
def item(power, t, b):
    if not (0 < power < 10**18):
        return -1

    if t == 1:
        power += b
    elif t == 2:
        power *= 2
        if power > 10**18:
            return -1

    return power

# 計算
for comb in pair:
    power = P
    for idx in comb:
        power = item(power, data[idx][0], data[idx][1])
        if power == -1:
            break

print(power)
0