Cod sursa(job #283112)

Utilizator mihaionlyMihai Jiplea mihaionly Data 18 martie 2009 19:16:59
Problema Economie Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <fstream.h>
char ok[50001];
unsigned ax,max,i,a[1002],min[1002],n,j,k=0;
ifstream f ("economie.in");
ofstream g ("economie.out");
int main()
 {
 f>>n;
 for(i=1;i<=n;i++)
  {
  f>>a[i];
  if(a[i]>max||i==1)
   max=a[i];
  ok[a[i]]=1;
  }
 for(i=1;i<=n;i++)
  {
  if(ok[a[i]]==0)
   continue;
  for(j=2*a[i];j<=max;j+=a[i])
   ok[j]=0;
  }
 for(i=1;i<=n;i++)
  if(ok[a[i]]==1)
   min[++k]=a[i];
 g<<k<<endl;
 for(i=1;i<k;i++)
  for(j=i+1;j<=k;j++)
   if(min[i]>min[j])
    {
    ax=min[i];
    min[i]=min[j];
    min[j]=ax;
    }
 for(i=1;i<=k;i++)
  g<<min[i]<<endl;
 return 0;
 }