Cod sursa(job #425912)

Utilizator dornescuvladVlad Eugen Dornescu dornescuvlad Data 26 martie 2010 11:42:03
Problema Economie Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include<iostream>
#include<fstream>

using namespace std;

ifstream fin("economie.in");
ofstream fout("economie.out");

int V[1002],n,i,j,k,update[1002],affirmative,x,minim;

int cmp(int i, int j)
	{
		return j>i;
	}

int main()

{
	fin>>n;
	for(i=1;i<=n;i++)
		fin>>V[i];
	sort(V,V+n+1,cmp);
	update[1]=V[1];
	minim++;
	affirmative=1;
	k=2;
	for(i=2;i<=n;i++)
	{
		if(affirmative==1)
		{
			for(x=1;x<=V[i-1]/2;x++)
				if(x*V[i-1]==V[i])
				{
					minim++;
					update[k++]=V[i];
				}
				else
					affirmative=0;
		}
		
	}
	fout<<minim<<"\n";
	for(i=1;i<=k-1;i++)
		fout<<update[i]<<" ";
	return 0;
}