Pagini recente » Cod sursa (job #409296) | Cod sursa (job #1025391) | Cod sursa (job #1189952) | Cod sursa (job #2214383) | Cod sursa (job #1533609)
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define nmax 50010
using namespace std;
int n,i,j,t[nmax],fr[nmax];
long long int s=0,m;
int main() {
freopen("semne.in","r",stdin);
freopen("semne.out","w",stdout);
scanf("%d %lld",&n,&m); srand(unsigned(time(0)));
for (i=1;i<=n;i++) scanf("%d",&t[i]),s+=t[i],fr[i]=1;
while (s!=m) {
if (s<m) {
int x=0;
while (x==0 || fr[x]==1) x=rand()%(n+1);
s+=2*t[x]; fr[x]=1;
} else
if (s>m) {
int x=0;
while (x==0 || fr[x]==-1) x=rand()%(n+1);
s-=2*t[x]; fr[x]=-1;
}
}
for (i=1;i<=n;i++)
if (fr[i]==1) printf("+"); else printf("-");
return 0;
}