Cod sursa(job #307759)

Utilizator AndreiDDiaconeasa Andrei AndreiD Data 24 aprilie 2009 22:24:23
Problema Semne Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <cstdio>
#include <ctime>
#include <cstdlib>

#define file_in "semne.in"
#define file_out "semne.out"

#define Nmax 50100

int v[Nmax];
int n,sum,x,s,i;
char semn[Nmax];

int main()
{
	srand(time(0));

	freopen(file_in,"r",stdin);
	freopen(file_out,"w",stdout);
	
	scanf("%d %d", &n,&s);
	for (i=1;i<=n;++i)
		 scanf("%d",&v[i]);
	
		
	sum=0;
	while(sum!=s)
	{
		for (i=1;i<=n;++i)
		{
			x=rand()%2;
			if (x==0)
			{
				sum+=v[i];
				semn[i]='+';
			}
			else
			{
				sum-=v[i];
				semn[i]='-';
			}
		}
	}
	
	for (i=1;i<=n;++i)
		 printf("%c", semn[i]);
	
	fclose(stdin);
	fclose(stdout);
	
	return 0;
}