Pagini recente » Cod sursa (job #1744880) | Cod sursa (job #281321) | Cod sursa (job #1496698) | Cod sursa (job #517568) | Cod sursa (job #731337)
Cod sursa(job #731337)
#include<fstream>
#include<cstdlib>
#include<ctime>
using namespace std;
ifstream in("semne.in");
ofstream out("semne.out");
bool vec[50005];
int a[50005];
int s,n,cur;
void read()
{
in>>n>>s;
for(int i=1;i<=n;i++)
in>>a[i],cur-=a[i];
}
void solve()
{
std::srand(time(0));
while(true)
{
int i=rand()%n;
if(vec[i]==0) vec[i]=1,cur+=2*a[i];
else vec[i]=0,cur-=2*a[i];
if(cur==s)
{
for(int i=1;i<=n;i++)
if(vec[i]==0) out<<"-";
else out<<"+";
exit(0);
}
}
}
int main()
{
read();
solve();
}