Pagini recente » Cod sursa (job #604084) | Cod sursa (job #1342719) | Cod sursa (job #2357982) | Cod sursa (job #1560021) | Cod sursa (job #2020027)
#include <cstdio>
#include <vector>
#include <algorithm>
#include <cstdlib>
using namespace std;
vector <int>v;
vector <int>::iterator it, it1, poz;
int main()
{
freopen("nrtri.in", "r", stdin);
freopen("nrtri.out", "w", stdout);
int n, x, nr = 0;
scanf("%d", &n);
for(int i = 0; i < n; i++)
{
scanf("%d", &x);
v.push_back(x);
}
sort(v.begin(), v.end());
for(it = v.begin(); it != v.end() - 2; it++)
{
//printf("it = %d\n", *it);
for(it1 = it + 1; it1 != v.end() - 1; it1++)
{
//printf("it1 = %d\n", *it1);
poz = upper_bound(it1 + 1, v.end(), (int)((*it) + (*it1)));
nr += (int)(poz - it1 - 1);
//printf("poz = %d\n", *poz);
}
}
printf("%d", nr);
return 0;
}