Pagini recente » Cod sursa (job #1232538) | Cod sursa (job #1892065) | Cod sursa (job #2853706) | Cod sursa (job #562008) | Cod sursa (job #772894)
Cod sursa(job #772894)
#include <fstream>
#include <cstdlib>
#include <ctime>
using namespace std;
int main () {
ifstream fin ("semne.in");
int N, S, Sp = 0, Slol, a, cnt = 0;
int v[50005];
int x[50005];
fin >> N >> S;
for (int i = 0; i < N; i++)
{
fin >> v[i];
Sp += v[i];
}
Sp = (Sp - S) >> 1; //alea cu - :D
srand (time (0));
while (Slol != Sp)
{
cnt++;
Slol = 0;
for (int i = 0; i < N; i++)
{
a = rand () & 1;
if (a && Slol + v[i] <= Sp) Slol += v[i], x[i] = cnt;
}
}
ofstream fout ("semne.out");
for (int i = 0; i < N; i++)
{
fout << (x[i] == cnt ? '-' : '+');
}
fin.close ();
fout.close ();
return 0;
}