Cod sursa(job #119282)

Utilizator RobytzzaIonescu Robert Marius Robytzza Data 30 decembrie 2007 13:23:27
Problema Semne Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#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;
}