Cod sursa(job #3344842)
| Utilizator | 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;
}
