Cod sursa(job #2326239)
| Utilizator | Data | 23 ianuarie 2019 13:28:10 | |
|---|---|---|---|
| Problema | Numarare triunghiuri | Scor | 0 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.51 kb |
#include <algorithm>
#include <fstream>
#include <vector>
#include <cstdint>
int main() {
std::ifstream is{"nrtri.in"};
int n;
is >> n;
std::vector<int> v{n, 0};
for (auto& i: v)
is >> i;
std::sort(begin(v), end(v));
std::int64_t s{};
for (auto i = 0; i < n - 2; ++i)
for (auto j = i + 1; j < n - 1; ++j)
for (auto k = j + 1; k < n; ++k)
if (v[i] + v[j] >= v[k])
++s;
else
break;
std::ofstream{"nrtri.out"} << s;
}
