Cod sursa(job #3259354)

Utilizator Gabriel_DaescuDaescu Gabriel Florin Gabriel_Daescu Data 25 noiembrie 2024 22:26:30
Problema Radix Sort Scor 30
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.46 kb
#include <fstream>
#include <algorithm>
#define NMAX 10000002
using namespace std;
ifstream  fin("radixsort.in");
ofstream fout("radixsort.out");
int v[NMAX];
long long N,A,B,C,X;
int main()
{
    fin>>N>>A>>B>>C;

    X=B;
    v[1]=X;

    for(int i=2; i<=N; i++)
    {
        X=(A*X+B)%C;
        v[i]=X;
    }

    sort(v+1,v+1+N);

    for(int i=1; i<=N; i=i+10)
    {
        fout<< v[i] << " ";
    }
    fout<< "\n";

    return 0;
}