Pagini recente » Cod sursa (job #2440454) | Cod sursa (job #3289582) | Cod sursa (job #1153031) | Cod sursa (job #2050270) | Cod sursa (job #731100)
Cod sursa(job #731100)
#include <fstream>
#include <vector>
using namespace std;
#define mod 34567
#define MAXN 1024
int l, sol, n, a[MAXN + 10];
vector<int> h[mod];
ifstream fin("oite.in");
ofstream fout("oite.out");
int main() {
int i, j, k, tsum, poz;
fin >> n >> l;
for (i = 1; i <= n; ++i)
fin >> a[i];
for (i = 1; i <= n; ++i) {
for (j = i + 1; j <= n; ++j) {
tsum = l - a[i] - a[j];
if (tsum >= 0) {
poz = tsum % mod;
for (k = 0; k < h[poz].size(); ++k)
if (h[poz][k] == tsum)
++sol;
}
}
for (j = 1; j < i; ++j) {
tsum = a[i] + a[j];
h[tsum % mod].push_back(tsum);
}
}
fout << sol << "\n";
fout.close();
return 0;
}