Cod sursa(job #383859)

Utilizator beyond_k7aOnutu Catalin beyond_k7a Data 18 ianuarie 2010 13:45:49
Problema Economie Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include<fstream>
#include<iostream>
using namespace std;
int n,a[10000],i,j,k,m,t;
int main()
{
	ifstream f("economie.in");
	ofstream g("economie.out");
	f>>n;
	t=0;
	for(i=1;i<=n;i++)
	{
		f>>k;
		m=0;
		for(j=1;j<=t;j++)
		{
			if(k%a[j]==0 && k>a[j])
			{
				m=1;
				break;
			}
			else
			{
				if(k<a[j] && a[j]%k==0)
				{
					m=2;
					a[j]=k;
					break;
				}
			}
		}
		if(m==0)
		{
			t++;
			a[t]=k;
		}
		
		
	}		
	n=t;
	
	sort(a+1,a+n+1);


	
	

	
	for(i=1;i<=t;i++)
		g<<a[i]<<" ";
	
	
	f.close();
	g.close();
	return 0;
}