Cod sursa(job #2419175)

Utilizator ionutomutiuIonut Tomutiu ionutomutiu Data 7 mai 2019 19:05:55
Problema Numarare triunghiuri Scor 70
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.62 kb
#include<iostream>
#include<fstream>
using namespace std;
ifstream fin ("nrtri.in");
ofstream fout ("nrtri.out");
int n,a[801],c=0;

int main()
{
  fin>>n;
  for(int i=1;i<=n;i++)
    fin>>a[i];
   for(int i=1;i<=n;i++)
      for(int j=i+1;j<=n;j++)
          for(int k=j+1;k<=n;k++)
          {
            int x=a[i];
            int b=a[j];
            int z=a[k];

            if(z>b)
            swap(b,z);
            if(b>x)
            swap(x,b);
            if(b<z)
            swap(b,z);
        
            if(b+z>=x)
            {
              c++;

            }
          }
   fout<<c;
}