Submission #56322

ソースコード

#include "bits/stdc++.h"
using namespace std;
 
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
 
    int N, X;
    int a[100010];
 
    cin >> N >> X;
    for (int i = 0; i < N; ++i) cin >> a[i];
 
    long long ans = LLONG_MAX;
    for (int i = 0; i < (1 << N); ++i) {
        long long sum = 0;
        for (int j = 0; j < N; ++j) {
            if ((i >> j) & 1) sum += a[j];
        }
        ans = min(ans, abs(X - sum));
    }
 
    cout << ans << endl;
}

ステータス

項目	データ
問題	1106 - 破壊の果実
ユーザー名	Arumakan_ei1727
投稿日時	2019-11-12 16:52:03
言語	C++14
状態	Accepted
得点	1
ソースコード長	507 Byte
最大実行時間	77 ms
最大メモリ使用量	780 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
case01.in	AC	68 ms	604 KB	1
case02.in	AC	66 ms	420 KB	1
case03.in	AC	69 ms	500 KB	1
case04.in	AC	77 ms	440 KB	1
case05.in	AC	65 ms	520 KB	1
case06.in	AC	66 ms	464 KB	1
case07.in	AC	71 ms	540 KB	1
case08.in	AC	65 ms	492 KB	1
case09.in	AC	65 ms	568 KB	1
case10.in	AC	72 ms	516 KB	1
case11.in	AC	74 ms	592 KB	1
case12.in	AC	69 ms	544 KB	1
case13.in	AC	67 ms	500 KB	1
case14.in	AC	68 ms	580 KB	1
case15.in	AC	66 ms	656 KB	1
case16.in	AC	66 ms	472 KB	1
case17.in	AC	73 ms	548 KB	1
case18.in	AC	67 ms	624 KB	1
case19.in	AC	61 ms	576 KB	1
case20.in	AC	67 ms	780 KB	1
sample01.in	AC	18 ms	600 KB	1
sample02.in	AC	24 ms	676 KB	1
sample03.in	AC	23 ms	632 KB	1