Cod sursa(job #2482612)

Utilizator AndreiStrAndrei Stroici AndreiStr Data 28 octombrie 2019 17:44:39
Problema Radix Sort Scor 30
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.39 kb
#include <bits/stdc++.h>

using namespace std;
ifstream f("radixsort.in");
ofstream g("radixsort.out");
long long x,n,k,a,b,c,v[10000001];

int main()
{
    f>>n>>a>>b>>c;
    v[++k]=b;
    x=v[k];
    for(int i=2;i<=n;i++)
    {
        x=(a*x+b)%c;
        v[i]=x;
    }
    sort(v+1,v+n+1);
    for(int i=1;i<=n;i+=10)
        g<<v[i]<<' ';
    return 0;
}
//




//