Pagini recente » Cod sursa (job #270956) | Istoria paginii info-oltenia-2018/echipe/clasament/11-12 | Cod sursa (job #2194914) | Cod sursa (job #2436612) | Cod sursa (job #731331)
Cod sursa(job #731331)
#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();
}