Pagini recente » Cod sursa (job #1114027) | Cod sursa (job #2229934) | Cod sursa (job #800602) | Cod sursa (job #1999518) | Cod sursa (job #119280)
Cod sursa(job #119280)
#include <fstream.h>
#include <process.h>
long n,a[50001],S1;
long sir[50002],S;
ofstream fout("semne.out");
void citire()
{
ifstream fin("semne.in");
fin>>n>>S1;
for (long i=0;i<n;i++)
fin>>a[i];
fin.close();
}
void back(long k)
{
if (k==n)
{
S=0;
for (int y=0;y<n;y++)
S+=a[y]*sir[y];
if (S==S1)
{
for (int i=0;i<n;i++)
if (sir[i]==1)
fout<<"+";
else
fout<<"-";
fout<<"\n";
fout.close();
exit(0);
}
return ;
}
sir[k]=1;
back(k+1);
sir[k]=-1;
back(k+1);
}
int main()
{
citire();
back(0);
return 0;
}