Pagini recente » Cod sursa (job #425269) | Cod sursa (job #1983636) | Cod sursa (job #479297) | Cod sursa (job #2739708) | Cod sursa (job #1251088)
#include <iostream>
#include <fstream>
#include <cstdlib>
#include <ctime>
using namespace std;
ifstream fin("semne.in");
ofstream fout("semne.out");
#define MAX 50002
#define cout fout
int a[MAX], b[MAX], viz[MAX];
int main()
{
int n, i, c, x=0, y=0;
long long S, s=0;
fin>>n>>S;
srand(time(0));
for(i=1;i<=n;i++)
{
fin>>c;
if(rand()&1)
{
a[++x]=c;
s+=c;
}
else
{
b[++y]=c;
s-=c;
}
}
while(s!=S)
{
if(s<S)
{
i=rand()%y+1;
swap(b[i], b[y]);
a[++x]=b[y];
s+=2*b[y];
y--;
}
else
{
i=rand()%x+1;
swap(a[i], a[x]);
b[++y]=a[x];
s-=2*a[x];
x--;
}
}
for(i=1;i<=x;i++)
viz[a[i]]=1;
for(i=1;i<=n;i++)
{
if(viz[i])
cout << "+";
else
cout << "-";
}
}