Pagini recente » Cod sursa (job #862888) | Cod sursa (job #527557) | Cod sursa (job #255461) | Cod sursa (job #2518321) | Cod sursa (job #1659701)
#include<fstream>
#include<algorithm>
using namespace std;
ifstream in("nrtri.in");
ofstream out("nrtri.out");
int N, v[1000];
int main()
{
in >> N;
for (int i = 1; i <= N; ++i)
in >> v[i];
int i, j, l, r,piv,mid;
long long nr = 0;
sort(v + 1, v + N + 1);
for (i = 1; i <= N - 2; ++i)
{
for (j = i + 1; j <= N - 1; ++j)
{
l = j+1, r = N;
while (l <= r)
{
mid = (l + r) >> 1;
if (v[i] + v[j] < v[mid])
r = mid - 1;
else
l = mid + 1;
}
if (r - j == 0)
break;
else
nr += r - j,piv=r;
}
}
out << nr;
return 0;
}