Cod sursa(job #2446396)
| Utilizator | Data | 8 august 2019 18:50:53 | |
|---|---|---|---|
| Problema | Semne | Scor | 60 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.63 kb |
#include <bits/stdc++.h>
using namespace std;
int n, i; char sign[50001];
long long s, pres=0LL, val[50001];
int main()
{
freopen("semne.in", "r", stdin);
freopen("semne.out", "w", stdout);
scanf("%d%lld", &n, &s);
for(i=1; i<=n; ++i){
scanf("%lld", &val[i]);
sign[i]='+';
pres+=val[i];
}
while(pres!=s){
i=rand()%n+1;
if(sign[i]=='+'){
sign[i]='-';
pres=pres-2*val[i];
}
else {
sign[i]='+';
pres=pres+2*val[i];
}
}
for(i=1; i<=n; ++i) printf("%c", sign[i]);
return 0;
}
