Cod sursa(job #1910083)

Utilizator valentin50517Vozian Valentin valentin50517 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;          
}