Pagini recente » Cod sursa (job #2518043) | Cod sursa (job #1327920) | Cod sursa (job #2638942) | Cod sursa (job #2071013) | Cod sursa (job #110414)
Cod sursa(job #110414)
#include<stdio.h>
#include<stdlib.h>
int comp(const void *a, const void *b){
int *aa=(int *)a, *bb=(int *)b;
int x=*aa, y=*bb;
return x-y;
}
int main () {
int n,v[800],i,nr=0,j,k,s,cons=0,ok,sum=0;
FILE *in=fopen("nrtri.in","r"), *out=fopen("nrtri.out","w");
fscanf(in,"%d",&n);
for(i=0;i<n;i++)
fscanf(in,"%d",&v[i]);
qsort(v,n,sizeof(v[0]),comp);
for(i=0;i<n-2;i++){
cons=0;
nrint=0;
for(j=i+1;j<n-1;j++){
ok=0;
s=j+1;
nr=0;
for(k=s;k<n&&v[k]<=v[i]+v[j];k++){
s++;
nr++;
ok=1;
}
if(ok)
cons=cons+nr;
}
sum+=cons;
}
fprintf(out,"%d\n",sum);
fclose(in);
fclose(out);
return 0;
}