Pagini recente » Cod sursa (job #1613450) | Cod sursa (job #2231150) | Cod sursa (job #1903710) | Cod sursa (job #150450) | Cod sursa (job #2083907)
#include <iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
const int L=10;
int v[801];
int main()
{
FILE *fin, *fout;
int n, a, i, r, c, pas, j;
fin=fopen("nrtri.in", "r");
fout=fopen("nrtri.out", "w");
fscanf(fin, "%d\n", &n);
for(i=0; i<n; i++)
fscanf(fin, "%d ", &v[i]);
sort(v, v+n);
c=0;
for(i=0; i<n; i++)
{
for(j=i+1; j<n; j++)
{
r=0;
pas=1<<L;
while(pas!=0)
{
if(r+pas<n && v[r+pas]<=v[i]+v[j])
r+=pas;
pas/=2;
}
c += r - j;
}
}
fprintf(fout, "%d", c);
fclose(fin);
fclose(fout);
return 0;
}