Cod sursa(job #2797288)

Utilizator Ricardo14Olaru Ricardo Ricardo14 Data 9 noiembrie 2021 17:57:47
Problema Numarare triunghiuri Scor 0
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;
  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];
   b=v[i+1];

   for(j=i+2;j<=n;j++)
   {
     c=v[j];

     if(a+b>=c && a+c>=b && c+b>=a)
     {
       cnt++;
       cout<<a<<" "<<b<<" "<<c<<endl;
     }
   }


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