Pagini recente » Cod sursa (job #2968286) | Cod sursa (job #3243074) | Cod sursa (job #947748) | Cod sursa (job #2250841) | Cod sursa (job #1258524)
#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,i,j,k;
vector <int> h[666020];
int main () {
fin>>n>>l;
for (i=1;i<=n;i++)
fin>>v[i];
for (i=1;i<n;i++) {
for (j=i+1;j<=n;j++) {
sum=l-v[i]-v[j];
if (sum<0)
continue;
x=sum%mod;
for (k=0;k<h[x].size();k++) {
if (h[x][k]==sum)
sol++;
}
}
for (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;
}