Pagini recente » Cod sursa (job #3226684) | Cod sursa (job #496112) | Cod sursa (job #1071438) | Cod sursa (job #2384692) | Cod sursa (job #1258517)
#include <fstream>
#include <vector>
#define mod 666017
using namespace std;
ifstream fin ("oite.in");
ofstream fout ("oite.out");
int n,l,sum,x,v[1050],sol;
vector <int> h[666020];
int main () {
fin>>n>>l;
for (int i=1;i<=n;i++)
fin>>v[i];
for (int i=1;i<=n;i++) {
for (int j=i+1;j<=n;j++) {
sum=l-v[i]-v[j];
if (sum<0)
continue;
x=sum%mod;
for (int k=0;k<h[x].size();k++) {
if (h[x][k]==sum)
sol++;
}
}
for (int k=1;k<i;k++){
sum=v[i]+v[k];
if(sum>l)
continue;
x=sum%mod;
h[x].push_back(sum);
}
}
fout<<sol<<"\n";
return 0;
}