Cod sursa(job #3367426)

Utilizator Tudor28Ceclan Tudor Tudor28 Data 7 octombrie 2026 19:09:16
Problema Radix Sort Scor 30
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.53 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);
    v[1] = b;
    for (int i = 2; i <= n; ++i)
    {
        v[i] = (1ll * a * v[i - 1] + b) % c;
    }
    sort(v.begin() + 1, v.end());
    for (int i = 1; i <= n; i = i + 10)
    {
        fout << v[i] << " ";
    }

    return 0;
}