CF667B 题解

题目大意

给定 $n$ 条不能围成面积非 $0$ 凸多边形的棍子的长度，要求加一条棍子使其能够组成面积非 $0$ 的凸多边形。

题目解法

一道数学题，我们知道三角形任意两边之和大于第三边，而三角形就是特殊的凸多边形，所以这个结论可以用在多边形上，只不过要变一下形，可以说是 $n$ 边形的任意 $n-1$ 边之和大于等另外 $1$ 边的长度。

对于这道题，我们只需要构造一条边，使其与另外除最长边长度之和大于最大边即可。

因为要求是最短的，所以就是最长边的长度减去其余边长度之和（此时加上这条边之后最长边等于其余边之和），最后再加上 $1$，就可以满足条件了。

参考代码

#include<bits/stdc++.h>
using namespace std;
int n,k,ans,maxn;
int main()
{
    cin>>n;
    while(n--){
       cin>>k;
       maxn=max(k,maxn);//找最长边
       ans+=k;
    }
    ans-=maxn;
    cout<<maxn-ans+1;
}