Cod sursa(job #2638847)

Utilizator betybety bety bety Data 30 iulie 2020 10:45:12
Problema Oite Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <bits/stdc++.h>
using namespace std;
ifstream in("oite.in");
ofstream out("oite.out");
unordered_map<int,int> m;
long long ans;
int a[1030];
int main()
{
    ios_base::sync_with_stdio(false);
    in.tie(0),out.tie(0);
    int n,l;
    in>>n>>l;
    for(int i=1;i<=n;++i)
        in>>a[i];
    sort(a+1,a+n+1);
    for(int i=3;i<n;++i)
    {
        for(int j=1;j<i-1;++j)
            m[a[i-1]+a[j]]++;
        for(int j=i+1;j<=n;++j)
        if(m.find(l-a[i]-a[j])!=m.end())
            ans+=1LL*m[l-a[i]-a[j]];
    }
    out<<ans<<'\n';
    return 0;
}