Pagini recente » Cod sursa (job #1763181) | Cod sursa (job #1682055) | Cod sursa (job #2920743) | Cod sursa (job #115326) | Cod sursa (job #373755)
Cod sursa(job #373755)
#include<cstdio>
#include <algorithm>
#define max 1000
using namespace std;
int x,m,nr=0,n,k,v[max+1];
int main()
{int i,j;
freopen("nrtri.in","r",stdin);
freopen("nrtri.out","w",stdout);
scanf("%d",&x);
for(i=1;i<=x;i++)
scanf("%d",&v[i]);
sort(v+1,v+x+1);
for(i=1;i<=x-2;++i)
{
k=i+2;
for(j=i+1;j<=x-1;++j)
{
while(k<=x && v[i]+v[j]>=v[k])
++k;
nr+=k-j-1;//k=indicele primului care nu e bun=>toate cele dintre j+1 si k-1 sunt bune
}
}
printf("%d\n",nr);
return 0;
}