Cod sursa(job #3148734)
Utilizator | Murgoci 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;
}