Pagini recente » Cod sursa (job #2156688) | Cod sursa (job #1446535) | Cod sursa (job #224063) | Cod sursa (job #1386841) | Cod sursa (job #1500011)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("oite.in");
ofstream fout("oite.out");
const int MOD = 666013;
const int NMax = 1030;
int v[NMax];
vector < int > Hash[MOD];
int main(){
int n, l, value, line, answer = 0;
vector < int > ::iterator it;
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++){
value = l - v[i] - v[j];
if(value > 0){
line = value % MOD;
for(it = Hash[line].begin(); it != Hash[line].end(); it++){
if(*it == value) answer++;
}
}
}
for(int j = 1; j < i; j++){
value = v[i] + v[j];
Hash[value % MOD].push_back(value);
}
}
fout << answer;
return 0;
}