Cod sursa(job #110499)

Utilizator tm_raduToma Radu tm_radu Data 26 noiembrie 2007 21:04:01
Problema Economie Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.89 kb
#include <stdio.h>

int n, m, a[1001];
int sol[1001], i, j, k;
int s[1001];

void Qsort(int st, int dr);

int main()
{
    freopen("economie.in", "r", stdin);
    freopen("economie.out", "w", stdout);
    scanf("%d", &n);
    for ( i = 1; i <= n; i++ )
        scanf("%d ", &a[i]);
    //Qsort(1, n);
    for ( i = 1; i <= n; i++ )
        for ( j = i+1; j <= n; j++ )
            if ( a[i] > a[j] )
            {
                k = a[i];
                a[i] = a[j];
                a[j] = k;
            }    
    k = 0;
    for ( i = 1; i <= n; i++ )
        if ( !s[i] )
        {
            k++, sol[k] = a[i];
            for ( j = i; j <= n; j++ )
                if ( a[j] % a[i] == 0 ) s[j] = 1;
        }
    printf("%d\n", k);
    for ( i = 1; i <= k; i++ )
        printf("%d\n", sol[i]);     
            
    
    
    return 0;
}