Aitaus

#include <bits/stdc++.h>

#define ll long long 
#define pii pair<int, int>
#define pllk pair<long long, long long>
#define M 1000000007
#define INF 0x5ADFACE5
#define LINF 0x51DEEFFEC7C0DECALL
#define N (1<<18)

using namespace std;

ll dp[1<<10];

int main () {
	int n;
	cin>>n;
	vector<ll> v(n);
	for (int i = 0; i < n; i++) {
		cin>>v[i];
	}
	for (int i = 1; i < (1<<n); i++) {
		ll s = 0;
		ll b = 0;
		for (int j = 0; j < n; j++) {
			if (i & (1<<j)) s += v[j], b++;
		}
		if (b > 1) dp[i] = LINF;
		for (int j = (i - 1) & i; j; j = (j - 1) & i) {
			dp[i] = min(dp[i], s + dp[j] + dp[j ^ i]);
		}
		//cout<<dp[i]<<" ";
	}
	cout<<dp[(1<<n) - 1]<<endl;
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 2

Verdict: WRONG ANSWER

Test 7

Group: 2

Verdict: WRONG ANSWER

Test 8

Group: 2

Verdict: WRONG ANSWER

Test 9

Group: 2

Verdict: WRONG ANSWER

Test 10

Group: 2

Verdict: WRONG ANSWER

Test 11

Group: 3

Verdict: WRONG ANSWER

Test 12

Group: 3

Verdict: WRONG ANSWER

Test 13

Group: 3

Verdict: WRONG ANSWER

Test 14

Group: 3

Verdict: WRONG ANSWER

Test 15

Group: 3

Verdict: WRONG ANSWER