Cod sursa(job #59516)

Utilizator cos_minBondane Cosmin cos_min Data 9 mai 2007 16:52:43
Problema Semne Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.93 kb
#include <stdio.h>
#include <fstream>
#include <stdlib.h>
#include <time.h>
using namespace std;

#define in "semne.in"
#define out "semne.out"
#define dim 50001

int A[dim], N, S;
bool Sel[dim];

int main()
{
    freopen(in,"r",stdin);
    freopen(out,"w",stdout);
    
    scanf("%d%d", &N, &S);
    for ( int i = 1; i <= N; i++ )
        scanf("%d", &A[i]);
    
    int v;
    int Sp = 0;
    bool ok = 1;
    
    while ( ok == 1 )
    {
          Sp = 0;
          for ( int i = 1; i <= N; i++ )
          {
              v = rand();
              if ( v&1 ) Sp += A[i], Sel[i] = 1;
              else       Sp -= A[i], Sel[i] = 0;
          }
          
          if ( Sp == S ) 
          {
               for ( int i = 1; i <= N; i++ )
                   if ( Sel[i] == 1 ) printf("+");
                   else               printf("-");
               
               ok = 0;
          }
    }
}