Cod sursa(job #82827)

Utilizator gabitzish1Gabriel Bitis gabitzish1 Data 9 septembrie 2007 13:33:39
Problema Semne Scor 25
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.75 kb
#include<stdio.h>
#include<iostream.h>
#include<stdlib.h>

long s, v[50002], n, semn[50002], suma, suma2;

int main()
{
  freopen("semne.in","r",stdin);
  freopen("semne.out","w",stdout);

  scanf("%ld %ld", &n, &s);

  long long i, j, ok=0;

  for (i=1; i<=n; i++) scanf("%ld",&v[i]);


  for(j=1; j<=1000; j++)
    {
      suma=0; suma2=0;
      for (i=1; i<=n; i++)
      {
	semn[i]=rand()%2;
	if (semn[i]==1) suma+=v[i], suma2-=v[i];
	  else suma-=v[i], suma2+=v[i];
      }
      if (suma==s) ok=1;
      if (suma2==s) ok=2;
      if (ok==1 || ok==2) break;
    }
  for (i=1; i<=n; i++)
    if (semn[i]==1) 
 	if (ok==1) printf("+");
	else printf("-");
     else if (ok==1) printf("-");
	  else printf("+");
  return 0;
}