Pagini recente » Cod sursa (job #188481) | Cod sursa (job #2455980) | Cod sursa (job #1458106) | Cod sursa (job #869987) | Cod sursa (job #340975)
Cod sursa(job #340975)
#include<stdio.h>
#include<stdlib.h>
#define DIM 50005
int n,s,a[DIM];
int read ()
{
int i,s2=0;
scanf("%d%d",&n,&s);
for(i=1;i<=n;++i)
{
scanf("%d",&a[i]);
s2+=a[i];
}
return s2;
}
void show ()
{
int i;
for(i=1;i<=n;++i)
if(a[i]>=0)
printf("+");
else
printf("-");
}
void back (int k,int s2)
{
if(k==n+1)
{
if(s2==s)
{
show ();
exit (0);
}
}
else
{
back (k+1,s2);
a[k]=-a[k];
back(k+1,s2+2*a[k]);
a[k]=-a[k];
back(k+1,s2-2*a[k]);
}
}
int main ()
{
freopen("semne.in","r",stdin);
freopen("semne.out","w",stdout);
back (1,read ());
return 0;
}