Pagini recente » Cod sursa (job #1796918) | Istoria paginii runda/xpp | Cod sursa (job #676918) | Cod sursa (job #1190807) | Cod sursa (job #1294898)
#include<fstream>
#include<vector>
#define DIM 1027
using namespace std;
int n, i, j, sum, k, c, nr;
int v[1025];
vector<int> s[DIM];
ifstream fin("oite.in");
ofstream fout("oite.out");
int main(){
fin>> n >> sum;
for(i = 1; i <= n; i++){
fin>> v[i];
}
for(i = 1; i < n; i++){
for(j = i + 1; j <= n; j++){
c = sum - (v[i] + v[j]);
for(k = 0; k < s[c%DIM].size(); k++){
if(s[c%DIM][k] == c){
nr++;
}
}
}
for(j = 1; j < i; j++){
s[(v[i]+v[j])%DIM].push_back(v[i] + v[j]);
}
}
fout<< nr;
return 0;
}