Cod sursa(job #341015)

Utilizator ZethpixZethpix Zethpix Data 17 august 2009 12:37:44
Problema Semne Scor 50
Compilator cpp Status done
Runda Summer Camp #5 Marime 0.56 kb
#include <stdio.h>
#include <time.h>
#include <stdlib.h>
FILE *f,*g;
long s,S,n,i,a[50002],sol[50002];
int main(){
	f=fopen("semne.in","r");
	g=fopen("semne.out","w");
	fscanf(f,"%ld%ld",&n,&S);
	for(i=1;i<=n;i++)
		fscanf(f,"%ld",&a[i]);
    srand(time(NULL));
	int ok=1;
	do{
		for(i=1;i<=n;i++)
			sol[i]=rand()%2;
		s=0;
		for(i=1;i<=n;i++)
			if(sol[i]==1)s+=a[i];
			else s-=a[i];
		if(s==S)ok=0;
	}while(ok);
	for(i=1;i<=n;i++)
		if(sol[i]==0) fprintf(g,"-");
		else fprintf(g,"+");
	fprintf(g,"\n");
	fclose(f);
	fclose(g);
	return 0;
}