Cod sursa(job #2797297)

Utilizator Ricardo14Olaru Ricardo Ricardo14 Data 9 noiembrie 2021 18:06:29
Problema Numarare triunghiuri Scor 70
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.5 kb
#include <fstream>

using namespace std;

ifstream cin("nrtri.in");
ofstream cout("nrtri.out");
int v[1001];
int main()
{
  int n,nr,i,j,cnt=0,a,b,c,h;
  cin>>n;

  for(i=1;i<=n;i++)
  {
    cin>>v[i];
  }
  v[n+1]=-1;
  v[n+2]=-1;

  for(i=1;i<=n;i++)
  {
   a=v[i];
   for(j=i+1;j<=n;j++)
   {
     b=v[j];

     for(h=j+1;h<=n;h++)
     {
       c=v[h];

       if(a+b>=c && a+c>=b && b+c>=a)
        cnt++;
     }
   }





  }
  cout<<cnt<<endl;
    return 0;
}