Pagini recente » Clasament all-you-can-code2008 | Cod sursa (job #2754949) | Cod sursa (job #1668145) | Cod sursa (job #2982453) | Cod sursa (job #943464)
Cod sursa(job #943464)
#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;
}