Cod sursa(job #53685)

Utilizator peanutzAndrei Homorodean peanutz Data 22 aprilie 2007 21:12:50
Problema Semne Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <stdio.h>
#include <time.h>
#include <stdlib.h>

#define NMAX 50100

long n;
long long s, crt;
int a[NMAX];
int nr[NMAX];

int main()
{
	long i, aux;
	freopen("semne.in", "r", stdin);
	freopen("semne.out", "w", stdout);

	scanf("%ld %lld\n", &n, &s);

	for(i = 0; i < n; ++i)
	{
		scanf("%d ", &a[i]);
		crt += a[i];
		nr[i] = 1;
	}

	while(crt != s)
	{
		aux = rand() % (n);

		nr[aux] *= (-1);

		crt += 2 * a[aux] * nr[aux];
	}

	for(i = 0; i < n; ++i)
	{
		if(nr[i] == 1)
			printf("+");
		else
			printf("-");
	}

	printf("\n");

	fclose(stdin);
	fclose(stdout);

	return 0;
}