Cod sursa(job #1038613)

Utilizator chiriacandrei25Chiriac Andrei chiriacandrei25 Data 21 noiembrie 2013 20:12:44
Problema Oite Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 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++)
            sol+=H.count(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;
}