Pagini recente » Cod sursa (job #2504594) | Cod sursa (job #634082) | Cod sursa (job #2504636) | Cod sursa (job #2962315) | Cod sursa (job #119282)
Cod sursa(job #119282)
#include <fstream.h>
long n,a[50001],S1;
long sir[50002],S,ok=0;
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&& ok==0)
{
S=0;
for (int y=0;y<n;y++)
S+=a[y]*sir[y];
if (S==S1)
{
ok=1;
for (int i=0;i<n;i++)
if (sir[i]==1)
fout<<"+";
else
fout<<"-";
fout<<"\n";
fout.close();
}
return ;
}
sir[k]=1;
back(k+1);
sir[k]=-1;
back(k+1);
}
int main()
{
citire();
back(0);
return 0;
}