Pagini recente » Cod sursa (job #678179) | Cod sursa (job #2953082) | Cod sursa (job #1418921) | Cod sursa (job #1341334) | Cod sursa (job #1043516)
#include<fstream>
#define N 2000100
#include<vector>
#define nm 1080
using namespace std;
ifstream f("oite.in");
ofstream g("oite.out");
int v[nm],n,sum,i,k,sol,S,j;
vector<pair<int,int> >H[N];
int main()
{
f>>n>>sum;
for(i=1;i<=n;++i)
f>>v[i];
for(i=1;i<=n;++i)
for(j=i+1;j<=n;++j)
if(v[i]+v[j]<=sum)
H[v[i]+v[j]].push_back(make_pair(i,j));
for(i=1;i<=n;++i)
for(j=i+1;j<=n;++j)
{
S=sum-(v[i]+v[j]);
for(k=0;k<H[S].size();++k)
if(H[S][k].first!=i&&H[S][k].second!=j&&H[S][k].first!=j&&H[S][k].second!=i)
sol++;
}
g<<sol/6;
return 0;
}