Cod sursa(job #1038631)

Utilizator chiriacandrei25Chiriac Andrei chiriacandrei25 Data 21 noiembrie 2013 20:34:54
Problema Oite Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <fstream>
#include <tr1/unordered_map>

using namespace std;

tr1 :: unordered_map < int , int > H;

int N,L,v[1030];

inline void Read()
{
    int i;
    ifstream fin("oite.in");
    fin>>N>>L;
    for(i=1;i<=N;i++)
        fin>>v[i];
    fin.close();
}

inline void Solve()
{
    int i,j,k,sol=0;
    for(i=1;i<N;i++)
    {
        for(j=i+1;j<=N;j++)
            if(H.count(L-v[i]-v[j]))
                sol+=H[L-v[i]-v[j]];
        for(k=1;k<i;k++)
            H[v[i]+v[k]]++;
    }
    ofstream fout("oite.out");
    fout<<sol<<"\n";
    fout.close();
}

int main()
{
    Read();
    Solve();
    return 0;
}