Cod sursa(job #943468)

Utilizator Stefex09Stefan Teodorescu Stefex09 Data 25 aprilie 2013 16:24:43
Problema Semne Scor 55
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <iostream>
#include <fstream>
#include <cstdlib>
#include <ctime>

using namespace std;

ifstream in ("semne.in");
ofstream out ("semne.out");

int V[50010];
bool Ok[50010];

int main()
{
    srand (time (0));

    int N, S, i, now = 0, poz;

    in >> N >> S;
    for (i = 1; i <= N; i ++){
        in >> V[i];
        now += V[i];
    }

    while (now != S){
        poz = (rand () % N) + 1;

        Ok[poz] ^= 1;
        if (Ok[poz])
            now -= 2 * V[poz];
        else
            now += 2 * V[poz];

        if (now == S)
            break;
    }

    for (i = 1; i <= N; i ++)
        if (!Ok[i])
            out << "+";
        else
            out << "-";

    return 0;
}