Pagini recente » Cod sursa (job #2238720) | Cod sursa (job #1684248) | Cod sursa (job #1034545) | Cod sursa (job #2534176) | Cod sursa (job #1962012)
#include <bits/stdc++.h>
#define ll long long
using namespace std;
ifstream f("semne.in");
ofstream g("semne.out");
const ll NMax = 50003;
ll n,S,s;
ll a[NMax],v[NMax];
int main()
{
f >> n >> S;
for(ll i = 1; i <= n; ++i){
f >> a[i];
s += a[i];
v[i] = 1;
}
srand(time(NULL));
while(s != S){
ll x = rand();ll y = rand();
x = (x * y) % n + 1;
if(v[x] == 1){
v[x] = 0;
s -= 2 * a[x];
}else{
v[x] = 1;
s += 2 * a[x];
}
}
for(ll i = 1; i <= n; ++i){
if(v[i] == 1)
g << '+';
else
g << '-';
}
return 0;
}