Pagini recente » Cod sursa (job #1665883) | Cod sursa (job #1962235)
#include <cstdio>
#include <cstdlib>
#include <time.h>
using namespace std;
int n;
long long sum, s, a[50002];
char c[50002];
int main()
{
freopen("semne.in", "r", stdin);
freopen("semne.out", "w", stdout);
scanf("%d%lld", &n, &s);
srand(time(NULL));
for(int i = 1; i <= n ; ++i){
scanf("%lld", &a[i]);
if(sum < s){
sum = sum + a[i];
c[i] = '+';
}
else{
sum = sum - a[i];
c[i] = '-';
}
}
while(sum != s){
int pos = rand() % n + 1;
if(sum > s){
if(c[pos] == '+'){
c[pos] = '-';
sum = sum - a[pos] * 2;
}
}
else {
if(c[pos] == '-'){
c[pos] = '+';
sum = sum + a[pos] * 2;
}
}
}
printf("%s", c + 1);
return 0;
}