Pagini recente » Cod sursa (job #3262947) | Cod sursa (job #1394223) | Cod sursa (job #2185991) | Cod sursa (job #928008) | Cod sursa (job #772895)
Cod sursa(job #772895)
#include <fstream>
#include <cstdlib>
#include <ctime>
using namespace std;
int main () {
ifstream fin ("semne.in");
int N, cnt = 0, a;
long long S, Sp = 0, Slol;
int v[50005];
int x[50005];
fin >> N >> S;
for (int i = 0; i < N; i++)
{
fin >> v[i];
Sp += 1LL * v[i];
}
Sp = (Sp - S) >> 1;
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 += 1LL * 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;
}