给定正n多边形，每条边有a[i]个点，每三个点构成一个三角形，每个点只能使用一次，求最多能构成多少个三角形

题目

思路：

先找点最多的边，肯定将该边的每两个点当成三角形的底，其他边的点当作顶点，有两种情况：

（1）点最多的边的点数比其他边的点数之和的两倍还多（溢出），那么答案为sum - maxx（sum为所有边的点数之和，maxx为点数最多的边的点数）

（2）没有溢出，按(1, 2) (2, 1)(即对于两条边，先以一条边的两个点为底，再以另一条边的两个点为底）配对完之后，再重复该操作

#include<bits/stdc++.h>
using namespace std;
const int maxn = 2e5 + 5;
int a[maxn];
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	int n;
	cin >> n;
	long long sum = 0;
	int maxx = 0;
	for(int i = 1; i <= n; i++){
		cin >> a[i];
		sum += a[i];
		maxx = max(maxx, a[i]);
	}
	//sort(a + 1, a + n + 1, greater<int>());
	cout << min(sum / 3, sum - maxx);
	return 0;
}