結果

提出番号	871
提出者	data9824
言語	C++
提出日時	2017-08-01 15:17:23
問題名	(28)いつだって一位の男、olphe君
結果	AC
点数	100%

---

テストケース

ソースコード

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
	int n;
	cin >> n;
	vector<int> p(n);
	for (int i = 0; i < n; ++i) {
		cin >> p[i];
	}
	int s;
	cin >> s;
	bool possible[11][10001] = { false };
	possible[0][0] = true;
	for (int i = 0; i < n; ++i) {
		for (int k = 0; k < 10001; ++k) {
			if (possible[i][k]) {
				possible[i + 1][k] = true;
				possible[i + 1][k + p[i]] = true;
			}
		}
	}
	for (int i = max(1, s); i < 10001; ++i) {
		if (possible[n][i]) {
			cout << i << endl;
			return 0;
		}
	}
	return 0;
}