Cod sursa(job #1912574)

Utilizator SirStevensIonut Morosan SirStevens Data 8 martie 2017 09:41:21
Problema Radix Sort Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>

using namespace std;

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


int v[10000001],n,a,b,c;

int main()
{
    in>>n>>a>>b>>c;
    v[1]=b;
    for(int i=2;i<=n;i++)
        v[i]=(a*v[i-1] + b)%c;
    sort(v+1,v+n+1);
    for(int i=1;i<=n;i+=10)
        out<<v[i]<<" ";

    return 0;
}