Pagini recente » Cod sursa (job #2139232) | Cod sursa (job #289071) | Cod sursa (job #2562303) | Cod sursa (job #1397097) | Cod sursa (job #1662134)
#include <iostream>
#include<fstream>
#include<cstdlib>
#include<ctime>
using namespace std;
int a[50005],i,n,sum,s,nr;
char semn[50005],semnul;
int main()
{
srand(time(NULL));
ifstream f("semne.in");
ofstream g("semne.out");
f>>n>>sum;
for(i=1;i<=n;i++)
{
f>>a[i];
s+=a[i];
semn[i]='+';
}
while(s!=sum)
{
if(s<sum)
{
semnul='+';
while(semnul=='+')
{
nr=rand()%n+1;
semnul=semn[nr];
}
semn[nr]='+';
s+=2*a[nr];
}
else
{
semnul='-';
while(semnul=='-')
{
nr=rand()%n+1;
semnul=semn[nr];
}
semn[nr]='-';
s-=2*a[nr];
}
}
for(i=1;i<=n;i++) g<<semn[i];
return 0;
}