Cod sursa(job #709247)

Utilizator dutzulBodnariuc Dan Alexandru dutzul Data 7 martie 2012 21:02:38
Problema Semne Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include <fstream>
#define L 50050
#include <cstdlib>
#include <ctime>
using namespace std;
int n,sf,i,j,s,semn[L],v[L],poz;
ifstream f("semne.in");
ofstream g("semne.out");
int main()
{

   f>>n>>sf;

    for(i=1;i<=n;++i) f>>v[i],s+=v[i],semn[i]=1;
    srand(time(0));

    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)g<<"-";else g<<"+";
    g<<'\n';
    f.close();
    g.close();
    return 0;
}