Cod sursa(job #1910083)
Utilizator | Data | 7 martie 2017 15:30:24 | |
---|---|---|---|
Problema | Oite | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.43 kb |
#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
ll S,N,A[1050],rs;
unordered_map<ll,int> M;
int main(){
ifstream cin("oite.in");
ofstream cout("oite.out");
cin >> N >> S;
for(int i = 0;i<N;i++) cin >> A[i];
sort(A,A+N);
for(int i = 0;i<N;i++){
for(int j = i+1;j<N;j++) rs+=M[S-A[i]-A[j]];
for(int j = 0;j<i;j++) M[A[i]+A[j]]++;
}
cout << rs;
}