Cod sursa(job #2419194)

Utilizator ionutomutiuIonut Tomutiu ionutomutiu Data 7 mai 2019 19:24:01
Problema Numarare triunghiuri Scor 95
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.5 kb
#include<bits/stdc++.h>
using namespace std;
ifstream fin ("nrtri.in");
ofstream fout ("nrtri.out");
bool triunghi(int a, int b, int c){
  return (a+b >= c) && (a+c >= b) && (b+c >= a);
}
int main()
{
  int n,a[801],c=0;
  fin>>n;
  for(int i=1;i<=n;i++)
    fin>>a[i];
  sort(a+1,a+n+1);
   for(int i=1;i<=n-2;i++)
      for(int j=i+1;j<=n-1;j++)
          for(int k=j+1;k<=n && triunghi(a[i],a[j],a[k]);k++)
          {

              c++;

            }
          
   fout<<c;
}