Cod sursa(job #285452)

Utilizator vladbBogolin Vlad vladb Data 22 martie 2009 16:46:24
Problema Numarare triunghiuri Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 kb
#include<fstream>  
  
using namespace std;  
  
int n,a[800],c;  
  
int main()  
{  int i,j,k;  
   ifstream fin("nrtri.in");  
   ofstream fout("nrtri.out");  
   fin>>n;  
   for(i=1;i<=n;i++)  
           fin>>a[i];  
   for(i=1;i<n-1;i++)  
      for(j=i+1;j<n;j++)  
         for(k=j+1;k<=n;k++)  
         if(a[i]<=a[j]+a[k]&&a[k]<=a[i]+a[j]&&a[j]<=a[i]+a[k]) c++;  
   fout<<c;  
   fin.close();  
   fout.close();  
   return 0;  
}