Pagini recente » Cod sursa (job #1927503) | Cod sursa (job #2496201) | Cod sursa (job #1739249) | Cod sursa (job #2225963) | Cod sursa (job #943467)
Cod sursa(job #943467)
#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, 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;
}