Cod sursa(job #2807696)

Utilizator puica2018Puica Andrei puica2018 Data 24 noiembrie 2021 09:27:12
Problema Radix Sort Scor 30
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.72 kb
#include <bits/stdc++.h>

using namespace std;

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

int n,a,b,c;
int v[10000005],k;
deque <int> d[256];

int main()
{
    fin>>n>>a>>b>>c;
    int i,j;
    v[1]=b;
    for(i=2; i<=n; i++)
        v[i]=(1LL*a*v[i-1]%c+b)%c;
    int p2=255;
    for(i=0; i<4; i++)
    {
        for(j=1; j<=n; j++)
            d[(v[j]&p2)>>(8*i)].push_back(v[j]);
        k=0;
        for(j=0; j<256; j++)
        {
            while(!d[j].empty())
            {
                v[++k]=d[j].front();
                d[j].pop_front();
            }
        }
        p2<<=8;
    }
    for(j=1; j<=n; j+=10)
        fout<<v[j]<<" ";
    fout<<"\n";
    return 0;
}