Submission #00022

ソースコード

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

ステータス

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

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
00_sample_00.txt	AC	16 ms	604 KB	1
00_sample_01.txt	AC	19 ms	580 KB	1
00_sample_02.txt	AC	25 ms	424 KB	1
01_nomal_00.txt	AC	84 ms	524 KB	1
01_nomal_01.txt	AC	29 ms	624 KB	1
01_nomal_02.txt	AC	83 ms	592 KB	1
01_nomal_03.txt	AC	18 ms	564 KB	1
01_nomal_04.txt	AC	16 ms	664 KB	1
02_hard_00.txt	AC	19 ms	508 KB	1
02_hard_01.txt	AC	74 ms	480 KB	1