Cod sursa(job #2326246)

Utilizator OldpugAlex Ionescu Oldpug Data 23 ianuarie 2019 13:29:29
Problema Numarare triunghiuri Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <algorithm>
#include <fstream>
#include <cstdint>

int a[800];

int main() {
  std::ifstream is{"nrtri.in"};

  int n;
  is >> n;

  std::vector<int> v{n, 0};

  for (auto i = 0; i < n; ++i)
    is >> a[i];

  std::sort(a, a + n);

  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 (a[i] + a[j] >= a[k])
          ++s;
        else
          break;

  std::ofstream{"nrtri.out"} << s;
}