Pagini recente » Cod sursa (job #486131) | Cod sursa (job #982263) | Cod sursa (job #2931878) | Cod sursa (job #939980) | Cod sursa (job #82834)
Cod sursa(job #82834)
#include<stdio.h>
#include<iostream.h>
#include<stdlib.h>
long s, v[50002], n, semn[50002], suma, suma2;
int main()
{
freopen("semne.in","r",stdin);
freopen("semne.out","w",stdout);
scanf("%ld %ld", &n, &s);
long long i, j, ok=0;
for (i=1; i<=n; i++) scanf("%ld",&v[i]);
for(j=1; j<=1000000; j++)
{
suma=0; suma2=0;
for (i=1; i<=n; i++)
{
semn[i]=rand()%2;
if (semn[i]==1) suma+=v[i], suma2-=v[i];
else suma-=v[i], suma2+=v[i];
}
if (suma==s) ok=1;
if (suma2==s) ok=2;
if (ok==1 || ok==2) break;
}
for (i=1; i<=n; i++)
if (semn[i]==1)
if (ok==1) printf("+");
else printf("-");
else if (ok==1) printf("-");
else printf("+");
return 0;
}