Submission #00032

ソースコード

#include<bits/stdc++.h>
using namespace std;
int main(){
    long long n,m;cin>>n>>m;
    vector<long long>c(n),v(n);
    for(int i=0;i<n;i++){
        cin>>c[i]>>v[i];
    }
    long long ans=0;
    for(int i=0;i<(1<<n);i++){
        long long k=0,h=0;
        for(int j=0;j<n;j++){
            if(i&(1<<j)){
                k+=c[j];
                h+=v[j];
            }
        }
        if(k<=m){
            ans=max(ans,h);
        }
    }
    cout<<ans<<"\n";
}

ステータス

項目	データ
問題	0012 - うっちーとうっちーのおかいもの
ユーザー名	ei2326
投稿日時	2023-11-13 09:04:50
言語	C++17
状態	Accepted
得点	50
ソースコード長	490 Byte
最大実行時間	68 ms
最大メモリ使用量	648 KB

セット

	セット	得点	Cases
1	ALL	50 / 50	*

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
00_sample_00.txt	AC	21 ms	604 KB	1
00_sample_01.txt	AC	21 ms	580 KB	1
00_sample_02.txt	AC	21 ms	552 KB	1
01_nomal_00.txt	AC	58 ms	648 KB	1
01_nomal_01.txt	AC	21 ms	484 KB	1
01_nomal_02.txt	AC	68 ms	456 KB	1
01_nomal_03.txt	AC	21 ms	420 KB	1
01_nomal_04.txt	AC	14 ms	520 KB	1
02_hard_00.txt	AC	21 ms	492 KB	1
02_hard_01.txt	AC	67 ms	464 KB	1