Cod sursa(job #154557)

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

int v[N_MAX];
char sel[N_MAX];

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