Submission #61917

ソースコード

#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 - 破壊の果実
ユーザー名	ei2037
投稿日時	2020-08-11 14:48:22
言語	C++17
状態	Accepted
得点	1
ソースコード長	884 Byte
最大実行時間	89 ms
最大メモリ使用量	10972 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
case01.in	AC	74 ms	9160 KB	1
case02.in	AC	74 ms	9084 KB	1
case03.in	AC	78 ms	9272 KB	1
case04.in	AC	71 ms	9576 KB	1
case05.in	AC	77 ms	10780 KB	1
case06.in	AC	80 ms	9300 KB	1
case07.in	AC	89 ms	9612 KB	1
case08.in	AC	79 ms	9416 KB	1
case09.in	AC	76 ms	9088 KB	1
case10.in	AC	73 ms	9396 KB	1
case11.in	AC	77 ms	9960 KB	1
case12.in	AC	80 ms	9504 KB	1
case13.in	AC	79 ms	10836 KB	1
case14.in	AC	74 ms	8968 KB	1
case15.in	AC	76 ms	9532 KB	1
case16.in	AC	73 ms	9584 KB	1
case17.in	AC	75 ms	9512 KB	1
case18.in	AC	81 ms	10972 KB	1
case19.in	AC	79 ms	10260 KB	1
case20.in	AC	75 ms	10568 KB	1
sample01.in	AC	20 ms	528 KB	1
sample02.in	AC	18 ms	608 KB	1
sample03.in	AC	25 ms	568 KB	1