Pagini recente » Cod sursa (job #1822158) | Profil HardtoPronounce | Cod sursa (job #943468)
Cod sursa(job #943468)
#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;
}