codeforces 667 B. Coat of Anticubism（凸多边形，转换）

题目链接 codeforces 667B

题意

输入n，然后输入n个数，表示长度，要求最少要添加多长的长度可以组成一个凸多边形

题解

三角形就是凸多边形

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
   	int n;
   	ll a, sum = 0, ma = 0;
   	cin >> n;
		for(int i = 1; i <= n; i++){
   		cin >> a;
   		sum = sum + a;
   		if(a > ma){
   			ma = a;
			}
		}
		sum = sum - ma;
		if(sum <= ma){
			cout << ma-sum+1 << endl;
		}
		else{
			cout << 0 << endl;
		}
   return 0;
}