Pagini recente » Cod sursa (job #196559) | Cod sursa (job #2500896) | Cod sursa (job #1335827) | Cod sursa (job #1450117) | Cod sursa (job #487314)
Cod sursa(job #487314)
#include <cstdio>
#include <algorithm>
using namespace std;
int main()
{
FILE *f=fopen("nrtri.in","r");
FILE *g=fopen("nrtri.out","w");
long a,v[800]={0},ok=0,i,j,k,cont=0;
fscanf(f,"%d",&a);
for(i=0;i<a;i++)
fscanf(f,"%d", &v[i]);
sort(v,v+a);
for(i=0;i<a-2;i++)
{ok=0;
for(j=i+1;j<a-1 && ok==0;j++)
for(k=j+1;k<a && ok==0;k++)
if(v[i]+v[j]>=v[k])
cont++;
else
ok=1;
}
fprintf(g,"%d",cont);
fclose(f);
fclose(g);
return 0;
}