提出 2f5e7075-ff92-4204-ad01-76ed290a9d7e

コード

#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)	TLE	2100 ms	4860 KiB

テストセット

テストセット	結果	得点	実行時間	メモリ
Subtask1	TLE × 6	0	-1 ms	-1 KiB
Subtask2	TLE × 13	0	-1 ms	-1 KiB

詳細結果

テストケース	結果	実行時間	メモリ
1_1	TLE	2100 ms	3396 KiB
1_2	TLE	2100 ms	3316 KiB
1_3	TLE	2100 ms	3312 KiB
1_4	TLE	2100 ms	3384 KiB
1_5	TLE	2100 ms	3236 KiB
1_6	TLE	2100 ms	3260 KiB
2_1	TLE	2100 ms	3512 KiB
2_2	TLE	2100 ms	3704 KiB
2_3	TLE	2100 ms	4860 KiB
2_4	TLE	2100 ms	3416 KiB
2_5	TLE	2100 ms	4560 KiB
2_6	TLE	2100 ms	4000 KiB
2_7	TLE	2100 ms	3644 KiB