Cod sursa(job #1942262)

Utilizator cris90robert@yahoo.comseretan cristian [email protected] Data 27 martie 2017 21:28:20
Problema Semne Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.8 kb
#include<iostream>
#include<fstream>
using namespace std;
int main()
{
	int s,j,p;
	long long v[10000],numere[10000],n,i,k;
	fstream f("semne.in",ios::in);
	f>>n>>s;
	for(i=1;i<=n;i++)
	{
		f>>numere[i];
	}
	f.close();
	i=1;
	v[1]=-1;
	fstream g("semne.out",ios::out);
	while(i>0)
	{
		k=i;
		v[k]++;
		if(v[k]<=1)
		{
			if(k<n)
			{
				i++;
				v[i]=-1;
			}
			if(k==n)
			{
				p=0;
				for(j=1;j<=n;j++)
				{
					if(v[j]==0)
					{
						p=p+numere[j]*(-1);
					}
					if(v[j]==1)
					{
						p=p+numere[j];
					}
				}
				if(p==s)
				{
					for(j=1;j<=n;j++)
					{
						if(v[j]==0)
						{
							g<<"-";
						}
						if(v[j]==1)
						{
							g<<"+";
						}
					}
					i=0;
				}
			}
		}
		else
		{
			i--;
		}
	}
	g.close();
}