Cod sursa(job #1663183)

Utilizator gbibBacotiu Gabi gbib Data 25 martie 2016 16:47:55
Problema Oite Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.44 kb
#include <bits/stdc++.h>

using namespace std;
ifstream in ("oite.in");
ofstream out("oite.out");
unordered_map <long long, int> m;
int a[1026];
int main()
{long long i,j,l,n,sol=0;
in>>n>>l;
for(i=1;i<=n;i++)
    in>>a[i];
for(i=1;i<=n;i++)
{
    for(j=i+1;j<=n;j++)
    if(l-a[i]-a[j]>0)
    {
        sol+=m[l-a[i]-a[j]];
    }
    for(j=1;j<i;j++)
    {
        m[a[i]+a[j]]++;
    }
}
out<<sol<<'\n';
    return 0;
}