Pagini recente » Cod sursa (job #2553195) | Cod sursa (job #1945328) | Cod sursa (job #3134133) | Cod sursa (job #276926) | Cod sursa (job #2974647)
#include <fstream>
#include <vector>
#include <set>
#define mod 999997
using namespace std;
ifstream fin("oite.in");
ofstream fout("oite.out");
int n;
long long l;
int v[1100];
vector < pair <int,int > > s[mod+3];
int main()
{
fin>>n>>l;
for(int i=1;i<=n;i++)
{
fin>>v[i];
}
int sol=0;
for(int i=1;i<n;i++)
{
for(int j=i+1;j<=n;j++)
{
int val = l-v[i]-v[j];
int vm = val%mod;
if(val<0)
continue;
for(int x=0;x<s[vm].size();x++)
{
if(s[vm][x].first==val)
{
sol+=s[vm][x].second;
}
}
}
for(int j=1;j<i;j++)
{
int val = v[i]+v[j];
int vm = val%mod;
bool ok =false;
for(int x=0;x<s[vm].size();x++)
{
if(s[vm][x].first==val)
{
ok=true;
s[vm][x].second++;
break;
}
}
if(!ok)
{
s[vm].push_back({val,1});
}
}
}
fout<<sol;
}