给定正n多边形,每条边有a[i]个点,每三个点构成一个三角形,每个点只能使用一次,求最多能构成多少个三角形
题目思路:先找点最多的边,肯定将该边的每两个点当成三角形的底,其他边的点当作顶点,有两种情况:(1)点最多的边的点数比其他边的点数之和的两倍还多(溢出),那么答案为sum-maxx(sum为所有边的点数之和,maxx为点数最多的边的点数)(2)没有溢出,按(1,2)(2,1)(即对于两条边,先以一条边的两个点为底,再以另一条边的两个点为底)配对完之后,再重复该操作#includeusingname