Cod sursa(job #405889)

Utilizator titusuTitus C titusu Data 28 februarie 2010 21:17:19
Problema Semne Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.48 kb
using namespace std;
#include <cstdio>
#include <ctime>
#include <cstdlib>
int a[50005],v[50005],S,n,SS;

int main(){
	freopen("semne.in","r",stdin);
	scanf("%d%d",&n,&SS);
	for(int i=1;i<=n;++i)
		scanf("%d",a+i), v[i]=1, S+=a[i];
	srand(time(0));
	while(SS-S){
		int i=rand()%n+1;
		if(v[i]==1)
			S-=2*a[i], v[i]=0;
		else
			S+=2*a[i], v[i]=1;
	}
	freopen("semne.out","w",stdout);
	for(int i=1;i<=n;++i)
		if(v[i])
			printf("+");
		else
			printf("-");
	printf("\n");
	return 0;
}