Cod sursa(job #2326210)
Utilizator | Data | 23 ianuarie 2019 13:22:43 | |
---|---|---|---|
Problema | Numarare triunghiuri | Scor | 0 |
Compilator | cpp-64 | Status | done |
Runda | simulare_preoli | Marime | 0.41 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream f("nrtri.in");
ofstream g("nrtri.out");
int main() {
int b[801], n, sol = 0;
f>>n;
for(int i = 0; i < n; i++) {
f>>b[i];
}
sort(b, b + n);
for(int i = 0; i < n - 2; i++)
for(int j = i + 1; j < n - 1; j++)
for(int k = j + 1; j < n; k++)
if(b[i] + b[j] >= b[k]) sol++;
g<< sol;
}