Cod sursa(job #34615)

Utilizator RobytzzaIonescu Robert Marius Robytzza Data 20 martie 2007 22:38:05
Problema Numarare triunghiuri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.36 kb
#include<fstream.h>
int main(){
ifstream fin("nrtri.in");
ofstream fout("nrtri.out");
int N,a[200];
fin>>N;
long S=0;
long long nr=0;
for (int i=0;i<N;i++)
    fin>>a[i];
for (i=0;i<N-2;i++)
  for (int j=i+1;j<N-1;j++){
	  S=a[i]+a[j];
       for (int h=j+1;j<N;j++)
	  if (S>=a[h])
	    nr++;
	  }
fout<<nr;
fin.close();
fout.close();
return 0;
}