Pagini recente » Cod sursa (job #2119176) | Cod sursa (job #2728727) | Cod sursa (job #2953915) | Cod sursa (job #2923140) | Cod sursa (job #2798411)
#include <fstream>
#include <deque>
using namespace std;
const int N = 5e4 + 5;
deque<int> a, b;
char ans[N];
int main() {
ios_base::sync_with_stdio(false);
ifstream cin("semne.in");
ofstream cout("semne.out");
cin.tie(nullptr), cout.tie(nullptr);
int n;
long long s, sa, sb;
cin >> n >> s;
sa = sb = 0;
for (int i = 0; i < n; ++i) {
int val;
cin >> val;
sa += val;
a.push_back(val);
}
cin.close();
while (sa - sb != s) {
if (sa - sb > s) {
sa -= a.back(), sb += a.back();
b.push_front(a.back());
a.pop_back();
} else {
sa += b.back(), sb -= b.back();
a.push_front(b.back());
b.pop_back();
}
}
for (auto i : a)
ans[i] = '+';
for (auto i : b)
ans[i] = '-';
cout << (ans + 1) << "\n";
cout.close();
return 0;
}