Cod sursa(job #2479368)

Utilizator AndreiStrAndrei Stroici AndreiStr Data 23 octombrie 2019 18:46:14
Problema Radix Sort Scor 30
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.37 kb
#include <bits/stdc++.h>

using namespace std;
ifstream f("radixsort.in");
ofstream g("radixsort.out");
int 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;
}