Cod sursa(job #240814)

Utilizator P1gl3TGilca Mircea Alexandru P1gl3T Data 8 ianuarie 2009 19:11:45
Problema Economie Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.33 kb
Raporteaza aceasta sursa 
#include<stdio.h>
char v[50001];
int main()
{
	freopen("economie.in","r",stdin);
	freopen("economie.out","w",stdout);
	int n,i,j,x,max=0;;
	scanf("%d",&n);
	for(i=0;i<n;++i)
	{
		scanf("%d",&x);
		v[x]=-1;
		if(x>max) max=x;
	}
	for(i=1;i<max;++i)
		if(v[i])
			for(j=i;j<=max-i;++j)
				if(v[j]) v[j+i]=1;
	
	return 0;
}