Cod sursa(job #709234)

Utilizator dutzulBodnariuc Dan Alexandru dutzul Data 7 martie 2012 20:51:07
Problema Semne Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include <cstdio>
#define L 50050
#include <cstdlib>
using namespace std;
int n,sf,i,j,s,semn[L],v[L],poz;
int main()
{
    freopen("semne.in","r",stdin);
    freopen("semne.out","w",stdout);
    scanf("%ld%ld",&n,&sf);
    for(i=1;i<=n;++i) scanf("%ld",&v[i]),s+=v[i],semn[i]=1;
    srand(333);
    while (sf!=s)
    {
        poz=rand()%n+1;
         if (semn[poz]==-1) semn[poz]=1,s+=2*v[poz];
         else semn[poz]=-1,s-=2*v[poz];
    }
    for(i=1;i<=n;++i) if (semn[i]==-1)printf("-");else printf("+");
    printf("\n");
    return 0;
}