Cod sursa(job #34885)
Utilizator | Data | 21 martie 2007 16:44:51 | |
---|---|---|---|
Problema | Numarare triunghiuri | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.37 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 y=0;y<N;y++)
fin>>a[y];
for (long 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;
}