Pagini recente » Cod sursa (job #154923) | Cod sursa (job #707259) | Cod sursa (job #462227) | Cod sursa (job #2076287) | Cod sursa (job #1533604)
#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 (fr[x]==1) x=rand()%n; x++;
s+=2*t[x]; fr[x]=1;
} else
if (s>m) {
int x=0;
while (fr[x]==-1) x=rand()%n; x++;
s-=2*t[x]; fr[x]=-1;
}
}
for (i=1;i<=n;i++)
if (fr[i]==1) printf("+"); else printf("-");
return 0;
}