Cod sursa(job #287658)

Utilizator rupraRupra C rupra Data 25 martie 2009 00:33:29
Problema Semne Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <algorithm>
#include <stdio.h>
#include <time.h>

#define MAX 50010

using namespace std;

int n, s;
int vctNr[MAX];
char semn[MAX];

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

	freopen("semne.in", "r", stdin);
	freopen("semne.out", "w", stdout);

	scanf("%d %d", &n, &s);

	for (int i = 1; i <= n; i++)
		scanf("%d", &vctNr[i]);

	for (int sp = 0; sp != s; )
	{
		sp = 0;
		for (int i = 1; i <= n; i++)
		{
			semn[i] = rand() % 2;
			
			sp += (semn[i])? vctNr[i] : -vctNr[i];
		}
	}

	for (int i = 1; i <= n; i++)
		printf("%c", (semn[i])? '+' : '-');

	fclose(stdin);
	fclose(stdout);
	return 0;
}