Pagini recente » Cod sursa (job #2880831) | Cod sursa (job #2491943) | Cod sursa (job #1950184) | Istoria paginii runda/simulare_oji_2004 | Cod sursa (job #801732)
Cod sursa(job #801732)
#include<cstdio>
#include<cstdlib>
long long v[50005];
bool p[50005];
int n;
int randn()
{
return ((rand()>>16)+rand())%n;
}
int main()
{
freopen ("semne.in","r",stdin);
freopen ("semne.out","w",stdout);
long long s,c=0;
scanf ("%d%lld",&n,&s);
for(int i=0;i<n;i++){
scanf ("%lld",v+i);
if(i%2)
p[i]=1,c+=v[i];
else
p[i]=0,c-=v[i];
}
while(s!=c){
int r=randn();
if(c<s&&!p[r])
c+=v[r]*2,p[r]=1;
else if(c>s&&p[r])
c-=v[r]*2,p[r]=0;
}
for(int i=0;i<n;i++)
putchar (p[i]?'+':'-');
return 0;
}