Submission #00108

ソースコード

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

ステータス

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

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
00_sample_00.txt	AC	21 ms	604 KB	1
00_sample_01.txt	AC	26 ms	452 KB	1
00_sample_02.txt	AC	17 ms	552 KB	1
01_nomal_00.txt	AC	72 ms	396 KB	1
01_nomal_01.txt	AC	17 ms	500 KB	1
01_nomal_02.txt	AC	73 ms	596 KB	1
01_nomal_03.txt	AC	24 ms	572 KB	1
01_nomal_04.txt	AC	23 ms	544 KB	1
02_hard_00.txt	AC	26 ms	644 KB	1
02_hard_01.txt	AC	76 ms	484 KB	1