結果

問題 No.3077 Goodstuff Deck Builder(Hard)
コンテスト
ユーザー Zhiyuan Chen
提出日時 2025-03-29 13:19:40
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 969 bytes
コンパイル時間 2,085 ms
コンパイル使用メモリ 202,948 KB
実行使用メモリ 81,216 KB
最終ジャッジ日時 2025-03-29 13:19:48
合計ジャッジ時間 8,570 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2 WA * 1
other AC * 7 WA * 50
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < (n); i++)

// 假设 chmax 实现如下
template <typename T>
bool chmax(T &a, T b) { 
    if(a < b) { 
        a = b; 
        return true; 
    } 
    return false; 
}

int main(){
    int N, M;
    cin >> N >> M;
    vector<pair<int, int>> hand(N);
    rep(i, N){
        cin >> hand[i].first >> hand[i].second;
    }
    // 按卡牌的成本降序排序（费用大的先用）
    sort(hand.rbegin(), hand.rend());
    
    vector<long long> dp(M + 1, 0LL);
    // 初始状态：能量为 M 时伤害为 0（其余默认0）
    dp[M] = 0;
    // 状态转移
    for(auto [C, D] : hand){
        for (int i = M; i >= C; i--){
            int j = (i - C) >> 1; // 能量更新为 floor((i-C)/2)
            chmax(dp[j], dp[i] + D);
        }
    }
    long long ans = 0;
    for (int i = 0; i <= M; i++){
        chmax(ans, dp[i]);
    }
    cout << ans << "\n";
    return 0;
}
0