Pagini recente » Cod sursa (job #2651963) | Cod sursa (job #229422) | Cod sursa (job #1406308) | Cod sursa (job #1654283) | Cod sursa (job #287661)
Cod sursa(job #287661)
#include <algorithm>
#include <stdio.h>
#include <time.h>
#define MAX 50010
using namespace std;
int n, s, sumTot;
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]);
sumTot += vctNr[i];
semn[i] = 1;
}
for (; sumTot != s; )
{
int loc = rand() % n + 1;
semn[loc] ^= 1;
sumTot += (semn[loc])? (2 * vctNr[loc]) : -( 2 * vctNr[loc]);
}
for (int i = 1; i <= n; i++)
printf("%c", (semn[i])? '+' : '-');
fclose(stdin);
fclose(stdout);
return 0;
}