Cod sursa(job #2419187)

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

bool triunghi(int a, int b, int c){
  return (a+b >= c) && (a+c >= b) && (b+c >= a);
}

int main()
{
  fin>>n;
  for(int i=1;i<=n;i++)
    fin>>a[i];
   for(int i=1;i<=n-2;i++)
      for(int j=i+1;j<=n-1;j++)
          for(int k=j+1;k<=n;k++)
          {
            if(triunghi(a[i],a[j],a[k]))
            {
              c++;

            }
          }
   fout<<c;
}