Cod sursa(job #2272273)

Utilizator andreiomd1Onut Andrei andreiomd1 Data 29 octombrie 2018 22:07:17
Problema Radix Sort Scor 30
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.58 kb
#include <bits/stdc++.h>

using namespace std;

priority_queue <int, vector<int>, greater<int> > H;

int N, X, AUX;

long long A, B, C;

int main()
{
    freopen("radixsort.in", "r", stdin);
    freopen("radixsort.out", "w", stdout);

    scanf("%d%d%d%d", &N, &A, &B, &C);

    H.push(B);

    AUX=B;

    for(int i=2; i<=N; i++)
    {
        X=(A*AUX+B)%C;

        H.push(X);

        AUX=X;
    }

    for(int i=1; i<=N; i++)
    {
        if(i%10==1)
            printf("%d ", H.top());

        H.pop();
    }

    printf("\n");

    return 0;
}