Pagini recente » Diferente pentru utilizator/vladdobro07 intre reviziile 25 si 24 | Cod sursa (job #3161975) | Cod sursa (job #915945) | Cod sursa (job #1488790) | Cod sursa (job #3297132)
#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;
ifstream cin("nrtri.in");
ofstream cout("nrtri.out");
int main()
{
int n,i,j;
cin >> n;
vector<int>v(n);
for (i = 0; i < n; ++i)
cin >> v[i];
sort(v.begin(), v.end());
int sum = 0;
for (i = 1; i < n; ++i)
for (j = 0; j < i; ++j)
{
int keresett = v[i] + v[j];
vector<int>::iterator h = upper_bound(v.begin()+i+1, v.end(), keresett);
sum += h - 1 - i - v.begin();
}
cout << sum << "\n";
}