Cod sursa(job #1251088)

Utilizator sebinechitasebi nechita sebinechita Data 28 octombrie 2014 22:10:55
Problema Semne Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.05 kb
#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 << "-";
    }

}