Cod sursa(job #1252763)

Utilizator vlady1997Vlad Bucur vlady1997 Data 31 octombrie 2014 11:11:25
Problema Radix Sort Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.54 kb
        #include <cstdio>
        #include <algorithm>
        using namespace std;
        int a[10000001];
        int main()
        {
            int n, x, y, z, i;
            freopen("radixsort.in","r",stdin);
            freopen("radixsort.out","w",stdout);
            scanf("%d%d%d%d",&n,&x,&y,&z); a[1]=y;
            for (i=2; i<=n; i++) a[i]=(x*a[i-1]+y)%z;
            sort(a+1,a+n+1);
            for (i=1; i<=n; i+=10) printf("%d ",a[i]);
            fclose(stdin);
            fclose(stdout);
            return 0;
        }