Cod sursa(job #1783862)

Utilizator enedumitruene dumitru enedumitru Data 19 octombrie 2016 15:58:48
Problema Oite Scor 60
Compilator cpp Status done
Runda hash_excelenta Marime 0.41 kb
#include <bits/stdc++.h>
using namespace std;
ifstream f("oite.in");
ofstream g("oite.out");
int C,L,i,j,sol,v[1<<11];
map <int,int> H;
int main()
{
    f>>C>>L;
    for(i=1;i<=C;++i) f>>v[i];
    for(i=1;i<C;++i)
    {
        for(j=i+1;j<=C;++j)
            if(L-v[i]-v[j]>0)
                sol+=H[L-v[i]-v[j]];
        for(j=1;j<i;++j)
            H[v[i]+v[j]]++;
    }
    g<<sol;
    return 0;
}