Cod sursa(job #731337)

Utilizator soriynSorin Rita soriyn Data 7 aprilie 2012 21:45:51
Problema Semne Scor 55
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include<fstream>
#include<cstdlib>
#include<ctime>

using namespace std;

ifstream in("semne.in");
ofstream out("semne.out");

bool vec[50005];
int a[50005];
int s,n,cur;

void read()
{
	in>>n>>s;
	for(int i=1;i<=n;i++)
		in>>a[i],cur-=a[i];
}

void solve()
{
	std::srand(time(0)); 
	while(true)
	{
		int i=rand()%n;
		if(vec[i]==0) vec[i]=1,cur+=2*a[i];
		else vec[i]=0,cur-=2*a[i];
		if(cur==s)
		{
			for(int i=1;i<=n;i++)
				if(vec[i]==0) out<<"-";
			    else out<<"+";
			exit(0);
		}
	}
}

int main()
{
	read();
	solve();
}