Cod sursa(job #3367428)

Utilizator Tudor28Ceclan Tudor Tudor28 Data 7 octombrie 2026 19:17:18
Problema Radix Sort Scor 30
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.69 kb
#include <fstream>
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
ifstream fin("radixsort.in");
ofstream fout("radixsort.out");
#define NMAX 10000005
vector<int> v;

int main()
{
    int n, a, b, c;
    fin >> n >> a >> b >> c;
    v.resize(n + 1);
    vector<int> f(c);
    f[b]++;
    v[1] = b;
    for (int i = 2; i <= n; ++i)
    {
        v[i] = (1ll * a * v[i - 1] + b) % c;
        f[v[i]]++;
    }

    int index = 0;
    for (int i = 0; i < c; i++)
    {

        while (f[i]--)
        {
            v[++index] = i;
        }
    }
    for (int i = 1; i <= n; i = i + 10)
    {
        fout << v[i] << " ";
    }

    return 0;
}