多边形构成问题

题目描述：
输入一个n个元素的数组代表n条线段的长度，从数组中选m条线段（当选择第m条边时，前面m-1条边必须选择），求所选出的线段能构成面积大于0的图形的最小边数m。

思路：构成m条边的多边形的条件，任意的m-1条边之和必须大于第m条边。

#include<vector>
#include<iostream>
#include<algorithm>
using namespace std;
int main() {
	int n;
	cin >> n;
	vector<int> vec(n);
	for (int i = 0; i < n; ++i) {
		cin >> vec[i];
	}
	if (n < 3) {
		cout << -1 << endl;
		return 0;
	}
	int i = 2, maxn = max(vec[0], vec[1]);
	int aa = vec[0] + vec[1];
	for (; i < n; ++i) {
		maxn = max(maxn, vec[i]);
		aa += vec[i];
		if (aa > 2 * maxn) {
			cout << i + 1 << endl;
			return 0;
		}
	}
	cout << -1 << endl;
	return 0;
}