Cod sursa(job #2580632)

Utilizator Senth30Denis-Florin Cringanu Senth30 Data 13 martie 2020 20:15:06
Problema Oite Scor 80
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.64 kb

#include <bits/stdc++.h>

using namespace std;
const int NMAX = 1030;

int N, L, M;
int v[NMAX];
long long ans;
unordered_map <int, int> hmap;

void read(){
    scanf("%d%d", &N, &L);
    for(int i = 1; i <= N; i++)
        scanf("%d", &v[i]);
}

int main(){

    freopen("oite.in", "r", stdin);
    freopen("oite.out", "w", stdout);

    read();

    for(int i = 1; i < N; i++){
        for(int j = i + 1; j <= N; j++)
            if(L - v[i] - v[j] >= 0)
                ans += hmap[L - v[i] - v[j]];
        for(int j = 1; j < i; j++)
            hmap[v[i] + v[j]]++;
    }
    printf("%lld", ans);

    return 0;
}