Cod sursa(job #3184074)

Utilizator KiminChivu Mihail Kimin Data 14 decembrie 2023 11:08:21
Problema Numarare triunghiuri Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.08 kb
#include <bits/stdc++.h>

using namespace std;
ifstream in("nrtri.in");
ofstream out("nrtri.out");

int countTriangles(int n,int v[])
{
//    sort(v.begin(), v.end());
//    int count = 0;
//    for (int i = 0; i < n; i++)
//    {
//        for (int j = i + 1; j < n; j++)
//        {
//            for (int k = j + 1; k < n; k++)
//            {
//                if (isTriangle(v[i], v[j], v[k]))
//                {
//                    count++;
//                }
//            }
//        }
//    }
//    return count;
      sort(v,v+n);
      int count=0;
      int f=0;
      int dr=0;
      for(int g=0;g<n;g++){
        cout<<v[g]<<"\n";
      }
      for(int i=0;i<n-2;i++){
            for(int k=i+1;k<n-1;k++){
                f=v[i]+v[k];
                dr=upper_bound(v+k+1,v+n,f)-v;
                count+=dr-k-1;
            }
      }
      return count;
}

int main()
{
    int n;
    in >> n;
    int v[800];
    for (int i = 0; i < n; i++)
    {
        in >> v[i];
    }
    out << countTriangles(n, v) << endl;
    return 0;
}