Pagini recente » Cod sursa (job #598546) | Cod sursa (job #1630288) | Cod sursa (job #2010927) | Cod sursa (job #442189) | Cod sursa (job #2233421)
#include <cstdio>
#include <algorithm>
const int NMAX = 800 + 5;
FILE *fin = freopen("nrtri.in","r",stdin); FILE *fout = freopen("nrtri.out","w",stdout);
/* ======= DATA ========= */
int n, v[NMAX];
/* ======= DATA ========= */
int cb(int val)
{
int pas= 1, k= 0;
for(; pas <= n; pas<<=1);
for(; pas; pas >>=1)
{
if(k+pas<= n && v[k+pas]<= val)
k+=pas;
}
return k;
}
void Rezolva()
{
int ct =0;
for(int i =1 ;i< n;i++)
{
for(int j = i + 1; j<= n;j++)
{
int x = cb(v[i] + v[j]);
ct+= (x - j);
}
}
printf("%d",ct);
}
int main()
{
scanf("%d",&n);
for(int i =1 ;i<= n; ++i)
{
scanf("%d",&v[i]);
}
std::sort(v + 1, v + n + 1);
Rezolva();
}