Submission #63694

ソースコード

#include <bits/stdc++.h>
using namespace std;
  
int main() {
    cin.tie(nullptr);
    ios_base::sync_with_stdio(false);
    long long n,x;
    cin>>n>>x;
    vector<long long> a(n,0);
    priority_queue<long long,vector<long long>,greater<long long>> aa;
    for(int i=0;i<n;i++)
    {
        cin>>a.at(i);
    }
    // {0, 1, ..., n-1} の部分集合の全探索
    for (int bit = 0; bit < (1<<n); bit++)
    {                //         ^リンゴの個数
          
  
        int sum=0;
        // きちんとできていることを確認してみる 
        // bit の表す集合を求める
        for (int i = 0; i < n;i++) 
        {
            if (bit & (1<<i)) 
            { // i が bit に入るかどうか
                sum+=a.at(i);
            }
        }aa.push(abs(x-sum));
        }
        cout<<aa.top()<<'\n';
return(0);
}

ステータス

項目	データ
問題	1106 - 破壊の果実
ユーザー名	syoridu
投稿日時	2020-09-04 16:39:58
言語	C++17
状態	Accepted
得点	1
ソースコード長	887 Byte
最大実行時間	97 ms
最大メモリ使用量	10860 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
case01.in	AC	97 ms	9288 KB	1
case02.in	AC	83 ms	10236 KB	1
case03.in	AC	85 ms	10548 KB	1
case04.in	AC	85 ms	10728 KB	1
case05.in	AC	83 ms	10532 KB	1
case06.in	AC	80 ms	9052 KB	1
case07.in	AC	81 ms	8980 KB	1
case08.in	AC	78 ms	9036 KB	1
case09.in	AC	85 ms	9988 KB	1
case10.in	AC	76 ms	10560 KB	1
case11.in	AC	80 ms	10744 KB	1
case12.in	AC	78 ms	9520 KB	1
case13.in	AC	93 ms	10860 KB	1
case14.in	AC	76 ms	10780 KB	1
case15.in	AC	82 ms	9680 KB	1
case16.in	AC	80 ms	9224 KB	1
case17.in	AC	77 ms	9020 KB	1
case18.in	AC	80 ms	10352 KB	1
case19.in	AC	76 ms	9644 KB	1
case20.in	AC	88 ms	9444 KB	1
sample01.in	AC	30 ms	564 KB	1
sample02.in	AC	18 ms	644 KB	1
sample03.in	AC	23 ms	724 KB	1