Cod sursa(job #675431)

Utilizator SebiSebiPirtoaca George Sebastian SebiSebi Data 7 februarie 2012 16:52:14
Problema Loto Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.83 kb
#include<iostream>
#include<fstream>
#include<algorithm>
using namespace std;
struct date {
	int s,x,y,z;
};
date a[1000001];
int v[101],l;
inline bool cmp(const date a, const date b)
{
	return a.s<b.s;
}
date cauta(int x)
{
	int p,q,mij;
	date nr;
	p=1;
	q=l;
	while(p<=q) {
		mij=(p+q)/2;
		if(a[mij].s<x)
			p=mij+1;
		else if(a[mij].s>x)
			q=mij-1;
		else 
			return a[mij];
	}
	nr.s=-1;
	return nr;
}
int main ()
{
	int n,i,j,k,sum,c,d;
	date nr;
	ifstream f("loto.in");
	ofstream g("loto.out");
	f>>n>>sum;
	for(i=1;i<=n;i++)
		f>>v[i];
	f.close();
	l=0;
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			for(k=1;k<=n;k++) 
				if((v[i]+v[j]+v[k])<sum) {
				l++;
				a[l].s=v[i]+v[j]+v[k];
				a[l].x=v[i];
				a[l].y=v[j];
				a[l].z=v[k];
				}
	if(d==0)
		g<<"-1";
	g.close();
	return 0;
}