Cod sursa(job #1698320)

Utilizator DeehoroEjkoliPop Darian DeehoroEjkoli Data 4 mai 2016 08:47:29
Problema Semne Scor 35
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.77 kb
#include <fstream>
#include <cstdlib>
#define nmax 50005
using namespace std;
ifstream fin("semne.in");
ofstream fout("semne.out");

bool sign[nmax];

int n, s, stuff, my_array[nmax];

bool put_random() {
    stuff = 0;
    for (int i = 1; i <= n; ++i) {
        sign[i] = rand() % 2;
        if (sign[i])
            stuff += my_array[i];
        else
            stuff -= my_array[i];
    }
    if (stuff == s)
        return true;
    return false;
}

void find_him() {
    while (!put_random());
    for (int i = 1; i <= n; ++i)
        if (sign[i])
            fout << "+";
        else
            fout << "-";
}

int main()
{
    fin >> n >> s;
    for (int i = 1; i <= n; ++i)
        fin >> my_array[i];
    find_him();
    return 0;
}