Pagini recente » Cod sursa (job #1209970) | Cod sursa (job #2948547) | Cod sursa (job #2256355) | Cod sursa (job #2221184) | Cod sursa (job #1770)
Cod sursa(job #1770)
#include <stdio.h>
#include <cstdlib>
#include <iostream>
using namespace std;
#define MAX 50006
long long a[MAX];
long long s, sum, saux;
int n, R, semne[MAX];;
void Write();
void ReSeed();
int main()
{
srand ( time(NULL) );
FILE *fin = fopen("semne.in", "r");
fscanf(fin, "%d%lld", &n, &s);
for (int i = 1; i <= n; ++i)
fscanf(fin, "%lld", &a[i]);
fclose(fin);
ReSeed();
int aux;
while (1)
{
if (sum == s) { Write(); break; }
else
{
saux = sum - s;
if (saux > 0)
{
R = (rand()%n) + 1;
while(semne[R] == -1)
R = (rand()%n) + 1;
aux = a[R];
sum -= 2*aux;
semne[R] = -1;
}
else
{
if (saux < 0)
{
R = (rand()%n) + 1;
while(semne[R] == 1)
R = (rand()%n) + 1;
aux = a[R];
sum += 2*aux;
semne[R] = 1;
}
}
}
}
return 0;
}
void Write()
{
FILE *fout = fopen("semne.out", "w");
for (int i = 1; i <= n; ++i)
{
if (semne[i] == -1)
fprintf(fout, "-");
else
if (semne[i] == 1)
fprintf(fout, "+");
}
fclose(fout);
}
void ReSeed()
{
/* sum = 0;
for (int i = 1; i <= n/4; ++i)
{
R = rand()%2;
if (R == 0)
semne[i] = -1;
if (R == 1)
semne[i] = 1;
sum += a[i] * semne[i];
}
for (int i = n/4 + 1; i <= n; ++i)
{
semne[i] = semne[i-n/2];
sum += semne[i] * a[i];
}*/
for (int i = 1; i <= n; ++i)
{
if (i % 2 == 0)
semne[i] = -1;
if (i % 2 == 1)
semne[i] = 1;
sum += a[i] * semne[i];
}
}