三角形の最小許容三角形を見つける

Question

私は、三角形の辺の長さを表す整数の配列Aを持っています。任意の2辺が他の2辺と同じように配列から取られている場合、3番目の最小長さを見つける必要があります。

今は第三の側面はcよく、他の双方が可能aとb(a>b)最小側である場合にはc>a-b又はc=a-b+1であることを知っています。

私は配列をソートし、可能な限り側面を見つけるために連続した違いを取った。しかし、私は間違った答えを得ています。次のように私のコードは次のとおりです。たとえばについては

int n; 
cin>>n; // stores length of sides of triangle 
int a[n];   
sort(a,a+n); 
    unsigned long long int min2 = numeric_limits<double>::infinity(); 
    for(long long i=0;i<n-1;i++) 
    { 
     if ((a[i+1] - a[i] +1) <= min2) 
     min2 = a[i+1] - a[i] +1; 
    } 

cout<<min2; 

を - A = [2 2 2]ので、最低3分の1は1になります。それは私に応じて正しいですが、私には未知のテストケースに失敗しました。

どこが間違っていますか？私は間違いがif条件で+1にあると思う。しかし、私はそれを理解することはできません。

Answer 1

定理：三角形の任意の2辺の長さの合計は、第3辺の長さよりも大きい。

uは8を選択し、13は、2つの側面を有するならば、第3の辺の最小の長さは6であり、最大値は、[MCVE]提供し、入力と出力と一緒に何であるかを教えてください20