Cod sursa(job #609294)

Utilizator alex_ovidiunituAlex Ovidiu Nitu alex_ovidiunitu Data 20 august 2011 15:53:19
Problema Economie Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include<iostream>
#include<fstream>
#include<algorithm>
int a[1001];
int x[1001];
using namespace std;
int functie(const void *a, const void *b)
{
	return *(int*)a - *(int*)b;
}
int main(void)
{
	int i,j,m,n,max=-1;
	fstream f,g;
	f.open("economie.in",ios::in);
	g.open("economie.out",ios::out);
	f>>n;
	for(i=1;i<=n;i++)
		f>>a[i];
	
	sort(a+1,a+n+1);
int ok=0;
	x[1]=a[1];
	int q=2;
	for (i=2;i<=n;i++)
	{
		for (j=1;j<q;j++)
		{
			ok=0;
			if ((float(a[i])/float(x[j]))!=((int)a[i]/(int)x[j]))
				{
					ok=1;
				}
		
		}
		if (ok==1)
			x[q++]=a[i];
	}
	q--;
	g<<q<<"\n";
	for (i=1;i<=q;i++)
		g<<x[i]<<"\n";
}