Cod sursa(job #649524)

Utilizator monica11Szekely Monica monica11 Data 16 decembrie 2011 12:12:57
Problema Numarare triunghiuri Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.39 kb
#include<fstream> 
using namespace std; 
int n,i,j,aux,nr,k,a[801]; 
int main() 
{ 
ifstream f("nrtri.in"); 
ofstream g("nrtri.out"); 
f>>n; 
for(i=1;i<=n;i++) 
f>>a[i]; 
for(i=1;i<=n-1;i++) 
for(j=i+1;j<=n;j++) 
if(a[i]>a[j]) 
{ 
aux=a[i]; 
a[i]=a[j]; 
a[j]=aux; 
} 
for(i=1;i<=n;i++) 
for(j=i+1;j<=n;j++) 
for(k=j+1;k<=n;k++) 
if(a[i]+a[j]>=a[k]) 
nr++; 
g<<nr; 
return 0; 
}