Cod sursa(job #943464)

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

using namespace std;

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

int N;
int V[1000010];
bool Ok[1000010];

int Sum ()
{
    int i, S = 0;

    for (i = 1; i <= N; i ++)
        if (Ok[i])
            S += V[i];
        else
            S -= V[i];

    return S;
}

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

    int S, i, iter;

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

    for (iter = 1; iter <= 5000; iter ++){
        for (i = 1; i <= N; i ++)
            Ok[i] = rand () & 1;

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

            return 0;
        }
    }

    return 0;
}