Cod sursa(job #660142)

Utilizator marta_diannaFII Filimon Marta Diana marta_dianna Data 11 ianuarie 2012 19:45:41
Problema Oite Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.82 kb
#include<fstream>
#include<vector>
#include<iostream>
#include<algorithm>
#define NMAX 1030
#define MOD 666013

using namespace std;

ifstream f("oite.in");
ofstream g("oite.out");

struct hash
{
	int x;
	short a;
};
int n, s, a[NMAX];
vector<hash> h[MOD];

void Citeste()
{
	int i;
	f>>n>>s;
	for (i=1; i<=n; ++i) f>>a[i];
}

void Rezolva()
{
	int k, val, hashval, i, j, nr=0;
	hash r;
	for (i=1; i<=n; ++i)
		for (j=i+1; j<=n; ++j)
			if (i!=j && a[i]+a[j]<=s)
			{
				r.x=a[i]+a[j]; r.a=j;
				val=s-r.x; hashval=val%MOD;
				for (k=0; k<h[hashval].size(); ++k)
					if (h[hashval][k].x==val && h[hashval][k].a<i && h[hashval][k].a<j) ++nr;
				h[r.x%MOD].push_back(r);
			}
	g<<nr<<"\n";
}

int main()
{
	Citeste();
	//sort(a+1, a+n+1);
	Rezolva();
	f.close();
	g.close();
	return 0;
}