Cod sursa(job #1838737)

Utilizator touristGennady Korotkevich tourist Data 1 ianuarie 2017 17:32:48
Problema Oite Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
#include <bits/stdc++.h>
#define Nmax 1030

using namespace std;

unordered_map <int,int> M;
int n,S,a[Nmax];
long long sol;

int main()
{
    int i,j;
    ifstream cin("oite.in");
    ofstream cout("oite.out");
    cin>>n>>S;
    for(i=1;i<=n;++i) cin>>a[i];
    for(i=1;i<=n;++i)
    {
        for(j=i+1;j<=n;++j) sol+=M[S-a[i]-a[j]];
        for(j=i-1;j;--j) ++M[a[i]+a[j]];
    }
    cout<<sol;
    return 0;
}