Pagini recente » Cod sursa (job #2566914) | Cod sursa (job #774555) | Cod sursa (job #1113246) | Cod sursa (job #576717) | Cod sursa (job #180854)
Cod sursa(job #180854)
#include <stdio.h>
#include <cstdlib>
#include <ctime>
#include <bitset>
using namespace std;
long n,i,a[50005];
long long S,sum;
bitset <50005>v;
int main(){
freopen("semne.in","r",stdin);
freopen("semne.out","w",stdout);
srand(time(0));
scanf("%ld %lld",&n,&S);
for (i=1;i<=n;i++){
scanf("%ld",&a[i]);
sum+=a[i];
v[i]=1;
}
while (sum!=S){
i=rand()%(n+1);
if(suma<S)v[i]=1; else v[i]=0;
v[i]=1-v[i];
if (v[i])sum+=a[i]+a[i];
else sum-=a[i]+a[i];
}
for (i=1;i<=n;i++)
if (v[i])printf("+");
else printf("-");
printf("\n");
return 0;
}