Cod sursa(job #82818)
#include<stdio.h>
#include<iostream.h>
#include<stdlib.h>
long long s, v[50002], n, semn[50002], suma;
int main()
{
freopen("semne.in","r",stdin);
freopen("semne.out","w",stdout);
scanf("%lld %lld", &n, &s);
long long i, j, ok=0;
for (i=1; i<=n; i++) scanf("%lld",&v[i]);
for(j=1; j<=1000; j++)
{
suma=0;
for (i=1; i<=n; i++)
{
semn[i]=rand()%2;
if (semn[i]==1) suma+=v[i];
else suma-=v[i];
}
if (suma==s) ok=1;
if (ok==1) break;
}
for (i=1; i<=n; i++)
if (semn[i]==1) printf("+");
else printf("-");
return 0;
}