Cod sursa(job #3344842)

Utilizator Tibi201eweREWR Tibi201 Data 5 martie 2026 23:43:01
Problema Oite Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <stdio.h>
#include <unordered_map>
#define MAXN 1024

int v[MAXN];
std::unordered_map <int, int> f;

int main()
{
    FILE *fin, *fout;
    fin=fopen("oite.in", "r");
    int i,j,n,sum;
    long long rez=0;
    fscanf(fin, "%d%d", &n, &sum);
    for(i=0; i<n; i++){
      fscanf(fin, "%d", &v[i]);
    }
    fclose(fin);
    for(i=0; i<n; i++){
      for(j=i+1; j<n; j++){
        rez+=f[sum-v[i]-v[j]];
      }
      for(j=0; j<i; j++){
        f[v[i]+v[j]]++;
      }
    }
    fout=fopen("oite.out", "w");
    fprintf(fout, "%lld", rez);
    fclose(fout);
    return 0;
}