Треугольники

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
 
int main() {
    int n; cin >> n;
    vector<int> a(n);
    for (int i = 0; i < n; i++)
        cin >> a[i];
    sort(a.begin(), a.end());
    int max1, max2, x, kol = 0;
    if (n == 3) {
        if (a[0] + a[1] > a[2])
            cout << 1;
        else
            cout << 0;
    }
    else {
        for (int i = n - 1; i >= 2; i--) {
            max1 = a[i];
            for (int j = i - 1; j >= 1; j--) {
                max2 = a[j];
                int L = 0;
                int R = j;
                while (R - L > 1) {
                    int M = (R + L) / 2;
                    if (a[M] + max2 > max1)
                        R = M;
                    else
                        L = M;
                }
                if (a[j - 1] + max2 > max1) {
                    int k = R;
                    cout << (j - k) << endl;
                    kol += (j - k);
                }
            }
        }
        cout << kol;
    }
    return 0;
}

#include<iostream>
 
#include<stdlib.h>
#include<time.h>
 
 
#define BUSY 1
 
 
 
 
using namespace std;
 
int n = 1;
int exists_triangle = 0;
 
typedef struct
 {
int length;
int busy_flag;
 } AI;
 
 
 
bool find_bc( AI *ai, int a_index )
 {
int succ = 0;
 
for( int b=0;  b<n; b++ )
 {
 if( b != a_index && ai[ b ].busy_flag == 0 
  && ai[ b ].length <= ai[ a_index ].length )
  {
 
   for( int c=b; c<n; c++ )
    {
    if( c != a_index && c != b && ai[ c ].busy_flag == 0
    && ai[ c ].length <= ai[ b ].length )
     {
    if( (ai[ b ].length + ai[ c ].length) > ai[ a_index ].length )
     {
     // Треугольник существует.
 
     ai[ a_index ].busy_flag = BUSY;
     ai[ b ].busy_flag = BUSY;
     ai[ c ].busy_flag = BUSY;
 
     succ = 1;
     break;
 
     }
     }
    }
  }
 
 if( succ > 0 ) break;
 }
 
return( succ ) ? true : false;
 }
 
 
 
 
 
 
int main()
 {
 
srand( time(NULL) );
 
n = 3 + rand() % (40-3+1);   // 3<n<4000
 
AI *ai = new AI [ n ];
 
 
 
 
for( int i=0; i<n; i++ )
 {
 ai[ i ].length = 1 + rand() % (108); // 0<ai<109
 ai[ i ].busy_flag = 0;
 }
 
 
for(int a=0; a<n; a++ )
 {
 
 if( ai[ a ].busy_flag == 0 ) // Top A found
  {
  if( find_bc(ai, a) ) ++exists_triangle;
  }
 }
 
 
cout << "Namber of lines: " << n << endl << "Namber of triangles: " <<  exists_triangle << endl;
 
return 0;
 }