Cod sursa(job #2990754)

Utilizator raresgherasaRares Gherasa raresgherasa Data 8 martie 2023 14:38:45
Problema Oite Scor 70
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.53 kb
#include <bits/stdc++.h>

using namespace std;

ifstream fin ("oite.in");
ofstream fout ("oite.out");

int n, S, a[(1 << 12) + 1];
map<int, int>mp, p;
long long answer = 0;

int main(){
   ios_base::sync_with_stdio(false);

   fin >> n >> S;
   for (int i = 1; i <= n; i++){
      fin >> a[i];
   }
   for (int i = 1; i <= n; i++){
      for (int j = i + 1; j <= n; j++){
         answer += mp[S - a[i] - a[j]];
      }
      for (int j = 1; j < i; j++){
         ++mp[a[i] + a[j]];
      }
   }
   fout << answer;
}