Pagini recente » Cod sursa (job #2838734) | Cod sursa (job #701624) | Cod sursa (job #2948644) | Cod sursa (job #1361347) | Cod sursa (job #1258513)
#include <fstream>
#include <vector>
#define mod 666013
using namespace std;
ifstream fin ("oite.in");
ofstream fout ("oite.out");
int n,i,j,k,l,sum,x,v[1050],sol;
vector <int> h[666015];
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];
x=sum%mod;
h[x].push_back(sum);
}
}
fout<<sol<<"\n";
return 0;
}