Cod sursa(job #64067)

Utilizator FlorianFlorian Marcu Florian Data 1 iunie 2007 15:25:37
Problema Semne Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.86 kb
#include<stdio.h>
#include<stdlib.h>
FILE*f=fopen("semne.in","r");
FILE*g=fopen("semne.out","w");
long n,a[60007],s;
char v[60008];
void read()
        {
        int i;
        fscanf(f,"%ld %ld",&n, &s);
        for(i=1;i<=n;++i) fscanf(f,"%ld",&a[i]);
       }
void calcul()
        {
        randomize();
        int st=0,i,p,x;
        while(st!=s)
                {
		p=0;
		st=0;
                for(i=1;i<=n;++i)
                        {
			x=random(2);
			if(x==0) { st-=a[i]; v[++p]='-';}
			else if (x==1) {st+=a[i]; v[++p]='+';}
                        }
                if(st==s) break;
                }
         }
void afis()
        {
        int i;
        for(i=1;i<=n;++i) fprintf(g,"%c",v[i]);
        }
int main()
        {
        read();
        calcul();
        afis();
        return 0;
        }