Pagini recente » Cod sursa (job #1085055) | Cod sursa (job #1753190) | Cod sursa (job #1517276) | Cod sursa (job #696192) | Cod sursa (job #1663013)
#include <iostream>
#include<fstream>
#include<cstdlib>
#include<ctime>
using namespace std;
long long 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='+';
nr=rand()%n+1;
while(semn[nr]=='+')
{
nr++;
}
semn[nr]='+';
s+=2*a[nr];
}
else
{
semnul='-';
nr=rand()%n+1;
while(semn[nr]=='-')
{
nr++;
}
semn[nr]='-';
s-=2*a[nr];
}
}
for(i=1;i<=n;i++) g<<semn[i];
return 0;
}