Cod sursa(job #3175703)

Utilizator DariusHHanganu Darius DariusH Data 26 noiembrie 2023 12:47:36
Problema Radix Sort Scor 70
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.83 kb
#include <bits/stdc++.h>

using namespace std;

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

#define N_MAX 10000000
#define BIT_MAX 31
long long int v[N_MAX];

void radixsort(int left, int right, int bit) {
    if(left >= right || bit == -1) {
        return;
    }

    int i, j;

    j = left;
    for(i = left; i <= right; ++i) {
        if((v[i] & (1 << bit)) == 0) {
            swap(v[i], v[j]);
            ++j;
        }
    }

    radixsort(left, j - 1, bit - 1);
    radixsort(j, right, bit - 1);

}

int main()
{
    int n, a, b, c, i;
    fin >> n >> a >> b >> c;
    v[0] = b;
    for(i = 1; i < n; ++i) {
        v[i] = (a * v[i - 1] + b) % c;
    }
    radixsort(0, n - 1, BIT_MAX);

    for(i = 0; i < n; i += 10) {
        fout << v[i] << ' ';
    }


    return 0;
}