提出 787fc154-7165-4ed5-abc4-75c4af2e6695

コード

#include <bits/stdc++.h>
using namespace std;

int main(){
    int N,M,H,ans = INT_MAX;
    cin >> N >> M >> H;
    //vector<vector<pair<long long,long long>>> dp(N,vector<long long>(M,INT_MAX));
    //dp[0][0] = 0;
    vector<int> D(N),T(N);
    for(int i = 0;i < N;i++) cin >> D[i] >> T[i];
    for(int i = 0;i < 2 << N;i++){
        vector<bool> A(N,false);
        long long count = 0;
        for(int j = 0;j < N;i++){
            A[j] = ((i % 2) == 1 ? true : false);
            count += ((i % 2 == 1 ? 1 : 0))
        }
        if(count == M){
            int t = 0,h = 0;
            for(int j = 0;j < M;j++){
                if(A[j]){
                    t += T[j];
                    h += D[j];
                }
            }
            if(H > h) ans = min(ans,t);
        }
    }
}

結果

問題	点数	言語	結果	実行時間	メモリ
G. Contest	0	C++ (gcc)	IE	0 ms	0 KiB