Pagini recente » Cod sursa (job #3260821) | Cod sursa (job #2979133) | Cod sursa (job #1911093) | Cod sursa (job #2119882) | Cod sursa (job #1560450)
//Roberto Deresu - FMI
//Re :)
#include <fstream>
#include <algorithm>
#define nx 807
using namespace std;
int n, sol, v[807];
ifstream fin("nrtri.in");
ofstream fout("nrtri.out");
int BinarySearch(int v[], int pos, int value)
{
int step = 1 << 10;
while (step >>= 1)
{
if (pos + step < n && v[pos + step] <= value)
{
pos += step;
}
}
return pos;
}
int main()
{
fin >> n;
for (int i = 0; i < n; i++)
{
fin >> v[i];
}
sort (v, v + n);
for (int i = 0; i < n-2; i++)
{
for (int j = i + 1; j < n - 1; j++)
{
int pos = BinarySearch(v, j, v[i] + v[j]);
sol += pos - j;
}
}
fout << sol;
return 0;
}