Cod sursa(job #3037479)
Utilizator | Data | 25 martie 2023 16:46:31 | |
---|---|---|---|
Problema | Numarare triunghiuri | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.5 kb |
#include <bits/stdc++.h>
using namespace std;
const string FNAME = "nrtri";
ifstream fin(FNAME + ".in");
ofstream fout(FNAME + ".out");
int main() {
int n;
fin >> n;
vector<int> v(n);
for (int &x : v) {
fin >> x;
}
sort(begin(v), end(v));
int cnt = 0;
for(int i=0;i<n;i++)
for(int j=i+1;j<n;j++)
for(int k=j+1;k<n;k++)
if(v[i]+v[j]>=v[k])
cnt++;
fout << cnt << endl;
return 0;
}