Cod sursa(job #197506)

Utilizator tomitzaaToma Alexandru tomitzaa Data 4 iulie 2008 15:38:53
Problema Numarare triunghiuri Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include<iostream.h>
#include<fstream.h>
  int n,nr,a[801];
 int main()
  { int j,i,k;
    ifstream citire("nrtri.in");
    ofstream afisare("nrtri.out");
     citire>>n;
    for(i=0;i<n;i++)
       citire>>a[i];
    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])
            if(a[i]+a[k]>=a[j])
              if(a[j]+a[k]>=a[i])
                nr++;
    afisare<<nr;
    return 0;
  }