Cod sursa(job #154598)

Utilizator the1dragonIonita Alexandru the1dragon Data 11 martie 2008 12:21:46
Problema Semne Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define N_MAX 256*256

int v[N_MAX];
char sel[N_MAX];
long long sol, s;
int main()
{
	freopen("semne.in", "r", stdin);
	freopen("semne.out", "w", stdout);
	srand(time(0));
	int i, n, k;
	scanf("%d %lld", &n, &s);
	for (i=1; i<=n; i++)
	{
		scanf("%d", &v[i]);
		if (i%2)
			sol+=v[i];
		else
		{
			sol-=v[i];
			sel[i]=1;
		}
	}
	while (sol!=s)
	{
		k=rand()%n+1;
		if (sel[k])
		{
			sel[k]=0;
			sol+=v[k];
		}
		else
		{
			sel[k]=1;
			sol-=v[k];
			sol-=v[k];
		}
	}
	for (i=1; i<=n; i++)
	{
		printf("%c", sel[i]?'-':'+');
	}
	printf("\n");
	fclose(stdout);
	return 0;
}