Cod sursa(job #1908811)
Utilizator | Guzun Alexandru xandru | Data | 7 martie 2017 10:33:03 |
---|---|---|---|
Problema | Oite | Scor | 100 |
Compilator | cpp | Status | done |
Runda | lasm07.03.2017 | Marime | 0.44 kb |
#include<bits/stdc++.h>
using namespace std;
ifstream fin("oite.in");
ofstream fout("oite.out");
unordered_map<int,int> m;
int n,l,a[1009],i,j,ans;
int main(){
fin>>n>>l;
for(i=1;i<=n;i++)
{
fin>>a[i];
}
sort(a+1,a+1+n);
for (int i = 3; i <= n; i++) {
for (int j = 1; j < i-1; j++)
m[a[j] + a[i-1]]++;
for (int j = i+1; j <= n; j++)
ans += m[l-a[i]-a[j]];
}
fout<<ans;
return 0;
}