Cod sursa(job #120221)

Utilizator katakunaCazacu Alexandru katakuna Data 4 ianuarie 2008 17:49:26
Problema Economie Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.77 kb
#include<stdio.h>

int ok,n,i,v[1000],t[1000],aux,j,y,a;

int main(){

FILE *f=fopen("economie.in","r");
fscanf(f,"%d",&n);




  for(i=1;i<=n;i++){
  fscanf(f,"%d",&v[i]);

  }

fclose(f);

aux=n;

 while(1<=aux){

   for(j=2;j<=aux;j++){

    if(v[i]>v[j]){
    y=v[i];
    v[i]=v[j];
    v[j]=y;
    }
   i++;
   }

 i=1;
 aux--;
 }

t[1]=v[1];
int k=1;

 for(j=2;j<=n;j++){
 ok=0;

  for(i=k;i>=1;i--){
  aux=i;
  a=v[j];

    while(a>=v[1]&&a!=0){
    a=a%t[aux];
    aux--;
    }

  if(a==0){ok=1;break;}

  }

    if(ok==0){
    k++;t[k]=v[j];
    }

 }

FILE *g=fopen("economie.out","w");
fprintf(g,"%d\n",k);

  for(i=1;i<=k;i++){
  fprintf(g,"%d ",t[i]);
  }

fclose(g);



return 0;
}