Cod sursa(job #2977000)
Utilizator | Albastroiu Roxana Georgiana RoxiGeorgiana | Data | 10 februarie 2023 16:35:53 |
---|---|---|---|
Problema | Numarare triunghiuri | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.51 kb |
#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;
ifstream cin("nrtri.in");
ofstream cout("nrtri.out");
int main()
{
int n, x;
vector < int > v;
cin >> n;
for (int i = 0; i < n; i++)
{
cin >> x;
v.push_back(x);
}
sort(v.begin(), v.end());
int nr = 0;
for (int i = 0; i < n; i++)
{
for (int j = i + 1; j < n; j++)
{
int up = upper_bound(v.begin(), v.end(), v[i] + v[j]) - v.begin();
nr += up - 1 - j;
}
}
cout << nr;
return 0;
}