Pagini recente » Cod sursa (job #1699021) | Cod sursa (job #1817478) | Cod sursa (job #1836971) | Cod sursa (job #2060116) | Cod sursa (job #414883)
Cod sursa(job #414883)
#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
FILE*f=fopen("nrtri.in","r");
FILE*g=fopen("nrtri.out","w");
int n,v[801],w[801],i,j,u,p,m,s,nr;
int main () {
fscanf(f,"%d",&n);
for(i=1;i<=n;i++)
fscanf(f,"%d",&v[i]);
for(i=1;i<n;i++){
for(j=i+1;j<=n;j++){
s=v[i]+v[j];
memcpy(w,v,sizeof(v));
w[i]=0;
w[j]=0;
sort (w+1,w+n+1);
p=3; u=n;
while(p<=u){
m=u-(u-p)/2;
if(s>=w[m])
p=m+1;
else
u=m-1;
}
//pozitia ramane in u
nr+=(u-j);
}
}
fprintf(g,"%d",nr);
fclose(f);
fclose(g);
return 0;
}