Pagini recente » Cod sursa (job #2920167) | Cod sursa (job #1234961) | Cod sursa (job #1565826) | Cod sursa (job #3246269) | Cod sursa (job #1663188)
#include <fstream>
#include <unordered_map>
using namespace std;
unordered_map <long long, int> M;
int v[1030], n, s;
long long sol;
ifstream fin("oite.in");
ofstream fout("oite.out");
int main()
{
fin>>n>>s;
for(int i=0;i<n;i++)
{
fin>>v[i];
}
M[v[0]+v[1]]=1;
for(int i=2;i<n-1;i++)
{
for(int j=i+1;j<n;j++)
{
if(s-v[i]-v[j]>0)
{
sol+=M[s-v[i]-v[j]];
}
}
for(int j=0;j<i;j++)
M[v[i]+v[j]]++;
}
fout<<sol;
return 0;
}