Submission #61914

ソースコード

#include<iostream>
#include<vector>
#include<algorithm>
#include<bitset>
using namespace std;
 
int main(){
    cin.tie(nullptr);
    ios_base::sync_with_stdio(false);
 
    int n,x;
    cin>>n>>x;
 
    vector<int> a(n+1);
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
 
    bitset<31> bit;
    int min=x;
    for(int i=1;i<(1<<n+1);i++){
         
        bit=i;
        int sum=0;
        for(int j=0;j<n;j++){
            if(bit.test(j)){
                sum+=a[j+1];
            }
        }
 
        if(min>abs(sum-x)){
            min=abs(sum-x);
        }
    }
 
    cout<<min<<"\n";
    return(0);
}

ステータス

項目	データ
問題	1106 - 破壊の果実
ユーザー名	ei2005
投稿日時	2020-08-11 14:26:54
言語	C++14
状態	Accepted
得点	1
ソースコード長	645 Byte
最大実行時間	142 ms
最大メモリ使用量	756 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
case01.in	AC	133 ms	604 KB	1
case02.in	AC	125 ms	432 KB	1
case03.in	AC	124 ms	512 KB	1
case04.in	AC	126 ms	468 KB	1
case05.in	AC	126 ms	548 KB	1
case06.in	AC	125 ms	636 KB	1
case07.in	AC	135 ms	596 KB	1
case08.in	AC	136 ms	548 KB	1
case09.in	AC	128 ms	628 KB	1
case10.in	AC	142 ms	576 KB	1
case11.in	AC	122 ms	536 KB	1
case12.in	AC	128 ms	616 KB	1
case13.in	AC	127 ms	700 KB	1
case14.in	AC	130 ms	524 KB	1
case15.in	AC	130 ms	732 KB	1
case16.in	AC	129 ms	556 KB	1
case17.in	AC	121 ms	508 KB	1
case18.in	AC	125 ms	464 KB	1
case19.in	AC	124 ms	548 KB	1
case20.in	AC	119 ms	508 KB	1
sample01.in	AC	25 ms	592 KB	1
sample02.in	AC	19 ms	672 KB	1
sample03.in	AC	21 ms	756 KB	1