Cod sursa(job #2132912)

Utilizator amaliarebAmalia Rebegea amaliareb Data 16 februarie 2018 11:22:54
Problema Oite Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
#include <bits/stdc++.h>

using namespace std;
ifstream f("oite.in");
ofstream g("oite.out");
int n, ans, v[1100], l;
unordered_map<int, int> h;

int main()
{
    f >> n >> l;
    for (int i = 1; i <= n; ++i) f >> v[i];
    sort(v + 1, v + n + 1);
    for (int i = 3; i < n; ++i) {
        for (int j = i - 2; j >= 1; --j) h[v[j] + v[i - 1]]++;
        for (int j = i + 1; j <= n; ++j) ans += h[l - v[j] - v[i]];
    }
    g << ans << '\n';
    return 0;
}