Pagini recente » Cod sursa (job #2333715) | Cod sursa (job #2715853) | Cod sursa (job #2534570) | Cod sursa (job #2686811) | Cod sursa (job #154596)
Cod sursa(job #154596)
#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;
}