Cod sursa(job #3148734)

Utilizator DariusM17Murgoci Darius DariusM17 Data 3 septembrie 2023 20:22:49
Problema Oite Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define FAST ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0);
int v[1030],s,n ;
ll ans ;
unordered_map <ll,ll> f ;
int main(void)
{
    freopen("oite.in","r",stdin) ;
    freopen("oite.out","w",stdout) ;
    FAST ;
    cin>>n>>s ;
    for(int i=1; i<=n; ++i) cin>>v[i] ;
    for(int i=1; i<n; ++i)
    {
        for(int j=i+1; j<=n; ++j) ans+=f[s-v[i]-v[j]] ;
        if(i>=2) for(int j=1; j<i; ++j) f[v[i]+v[j]]++ ;
    }
    cout<<ans ;
    return 0;
}