Cod sursa(job #3229021)

Utilizator ChopinFLazar Alexandru ChopinF Data 12 mai 2024 23:17:29
Problema Oite Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <bits/stdc++.h>

using namespace std;

std::ifstream fin("oite.in");
std::ofstream fout("oite.out");

unordered_map<int , int>m;
vector<int>v;
int main()
{
    int n , l;
    fin >> n >> l;
    for(int i = 0 ; i < n ; ++i)
    {
        int x;
        fin >> x;
        v.push_back(x);
    }

    int ans = 0;
    for(int i = 0 ; i < n ; ++i)
    {
        for(int j = i + 1 ; j < n ; ++i)
        {
            if(v[i] + v[j] <= l)
            {
                ans += m[l - v[i] - v[j]];
            }
        }
        for(int j = 1 ; j < i ; ++j)
        {
            m[v[i] + v[j]]++;

        }
    }
    fout << ans;
}