Cod sursa(job #203959)

Utilizator MciprianMMciprianM MciprianM Data 21 august 2008 07:12:49
Problema Numarare triunghiuri Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
#include<fstream>  
#include<algorithm> 
using namespace std;   
int a[1024], n;   
int main(){   
  int i, nrtri=0;   
  ifstream f("nrtri.in");   
  f>>n;   
  for(i=0;i<n;i++)   
    f>>a[i];   
  f.close();
  sort(a, a+n);   
  int j, k;   
  for(i=0;i<n-2;i++)   
    for(j=i+1;j<n-1;j++)   
      for(k=j+1; k<n; k++)   
    if( a[i]+a[j]>=a[k] )   
      nrtri++;   
  ofstream g("nrtri.out");   
  g<<nrtri<<'\n';   
  g.close();   
  return 0;   
}