Pagini recente » Cod sursa (job #525809) | Cod sursa (job #2751945) | Cod sursa (job #2120998) | Cod sursa (job #613007) | Cod sursa (job #110417)
Cod sursa(job #110417)
#include<stdio.h>
#include<stdlib.h>
#include<algorithm>
using namespace std;
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]);
sort(v,v+n);
for(i=0;i<n-2;i++){
cons=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;
}