Pagini recente » Cod sursa (job #468761) | Cod sursa (job #2504045) | Cod sursa (job #2217954) | Cod sursa (job #2666408) | Cod sursa (job #3222416)
#include <bits/stdc++.h>
#define int long long
const int NMAX = 5e4 + 5;
struct elem {
int x, id;
};
int n, S, sgn[NMAX];
elem a[NMAX];
std :: mt19937 rng(420);
std :: ifstream fin("semne.in");
std :: ofstream fout("semne.out");
signed main() {
fin >> n >> S;
for (int i = 1; i <= n; ++ i) {
fin >> a[i].x;
a[i].id = i;
S += a[i].x;
a[i].x *= 2;
}
int tc = 5e7 / n;
while (tc --) {
std :: shuffle(a + 1, a + n + 1, rng);
int curr = S;
for (int i = 1; i <= n; ++ i) {
if (curr >= a[i].x) {
curr -= a[i].x;
sgn[a[i].id] = +1;
}
else {
sgn[a[i].id] = -1;
}
}
if (curr == 0) {
for (int i = 1; i <= n; ++ i) {
if (sgn[i] == +1) {
fout << "+";
}
else {
fout << "-";
}
}
return 0;
}
}
fout << "skill issue lmao";
return 0;
}