Pagini recente » Cod sursa (job #693822) | Cod sursa (job #1157443) | Cod sursa (job #1413576) | Cod sursa (job #1110038) | Cod sursa (job #1957402)
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("nrtri.in");
ofstream g("nrtri.out");
int n,v[100000];
int cautbin (int x)
{
int ls = 1,ld=n;
int m, pozitie = 0;
while (ls <=ld)
{
m = ls + (ld-ls)/2;
if (v[m] <=x)
{
ls=m+1;
pozitie = m;
}
else ld = m-1;
}
return pozitie;
}
int h(int x,int y)
{
return cautbin(x) - cautbin(y-2);
}
int main()
{
f >> n;
for (int i=1; i<=n; i++) f >> v[i];
sort (v+1,v+n+1);
int ct=0;
for (int i=1; i<=n; i++)
for (int j=i+1; j<=n-1; j++)
ct+=h(v[i],v[j]);
cout << ct;
return 0;
}