Pagini recente » Cod sursa (job #967978) | Cod sursa (job #1654492) | Cod sursa (job #2147618) | Cod sursa (job #3271480) | Cod sursa (job #2828062)
#include <iostream>
#include <algorithm>
#include <cstring>
#include <fstream>
using namespace std;
ifstream fin ("semne.in");
ofstream fout ("semne.out");
const int NMAX=50005;
int n;
char semn[NMAX];
long long a[NMAX],suma,s;
int verif(long long sum,int n)
{
int i;
if(sum<s)
return 0;
if(sum==s)
return 1;
for(i=n;i>=0;i--)
{
semn[i]='-';
if(verif(sum-2*a[i],i-1))
return 1;
semn[i]='+';
}
return 0;
}
int main()
{
int i;
fin>>n>>s;
for(i=0;i<n;i++)
{
fin>>a[i];
suma+=a[i];
semn[i]='+';
}
verif(suma,n-1);
fout<<semn<<"\n";
return 0;
}