Cod sursa(job #2523780)
| Utilizator | Data | 14 ianuarie 2020 18:54:03 | |
|---|---|---|---|
| Problema | Oite | Scor | 70 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.59 kb |
#include <bits/stdc++.h>
#define mod 1000003
using namespace std;
ifstream fin("oite.in");
ofstream fout("oite.out");
int n,i,j,sol,L,s,k,v[1030];
unordered_map<int,int> m;
int main() {
fin>>n>>L;
for (i=1;i<=n;i++)
fin>>v[i];
for (i=1;i<n;i++) {
for (j=i+1;j<=n;j++) {
s=L-v[i]-v[j];
if (s<0)
continue;
sol+=m[s];
}
for (j=1;j<i;j++) {
s=v[i]+v[j];
if (v[i]+v[j]>L)
continue;
m[s]++;
}
}
fout<<sol;
return 0;
}
