Submission #5013833

---

Source Code Expand

#include <stdio.h>
#include <string>
#include <algorithm>
#include <set>
#include <map>
#include <vector>
#include <iostream>
#include<math.h>
using namespace std;

int main() {
	int N, t[10];
	int ans = 1e4;
	cin >> N;
	for (int i = 0; i < N; i++)cin >> t[i];
	for (int i = 0; i < (1 << N); i++) {
		int s1 = 0, s2 = 0;
		for (int j = 0; j < N; j++) {
			if (i&(1 << j))s1 += t[j];
			else s2 += t[j];
		}
		ans = min(ans,max(s1, s2));
	}
	cout << ans << endl;
}

Submission Info

Judge Result