Cod sursa(job #49896)

Utilizator mika17Mihai Alex Ionescu mika17 Data 6 aprilie 2007 15:47:47
Problema Semne Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define fin "semne.in"
#define fout "semne.out"
#define NMAX 50000
int N,a[NMAX],r[NMAX];
long long S;

void read()
{
 freopen(fin,"r",stdin);
 scanf("%d %d",&N,&S);
 for (int i=0;i<N;++i)
  scanf("%d",&a[i]);
 fclose(stdin);
}

void write()
{
 freopen(fout,"w",stdout);
 for (int i=0;i<N;++i)
  if(r[i]) printf("+");
   else printf("-");
 fclose(stdout);
}

void gen()
{
 long long sum;
 do
 {
  sum = 0;
  srand(time(0));
  for(int i=0;i<N;++i)
  {
   r[i] = rand() % 2;
   if(r[i]) sum+=a[i];
    else sum-=a[i];
  }
 }
 while(sum!=S);
}

int main()
{
 read();
 gen();
 write();
 return 0;
}