Cod sursa(job #3182564)

Utilizator TonyJoaca25Ierima Anton TonyJoaca25 Data 9 decembrie 2023 10:11:23
Problema Radix Sort Scor 30
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.51 kb
#include <iostream>
#include <fstream>
#include <queue>
#include <algorithm>
#include <vector>

using namespace std;

ifstream fin("radixsort.in");
ofstream fout("radixsort.out");
int n, a, b, c;
vector<int> v;

int main(){
    fin >> n >> a >> b >> c;
    v.push_back(b);
    for (size_t i = 1; i < n; i++)
    {
        v.push_back((1LL * a * v[i-1] + b) % c);
    }
    sort(v.begin(), v.end());
    for (size_t i = 0; i < n; i+=10)
    {
        fout << v[i] << ' ';
    }
    return 0;
}