Cod sursa(job #3175714)

Utilizator GoreaRaresGorea Rares-Andrei GoreaRares Data 26 noiembrie 2023 12:53:32
Problema Radix Sort Scor 30
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.52 kb
#include <iostream>
#include <fstream>
#pragma GCC optimize("Ofast")
//#define int long long
#include <algorithm>

using namespace std;

int v[10000001];

signed main()
{
    ifstream cin("radixsort.in");
    ofstream cout("radixsort.out");
    int n, a, b, c, i;
    cin >> n >> a >> b >> c;
    v[1] = b;
    for(i = 2; i <= n; i++)
    {
        v[i] = (a * v[i - 1] + b) % c;
    }
    sort(v + 1, v + n + 1);
    for(i = 1; i <= n; i += 10)
    {
        cout << v[i] << " ";
    }
    return 0;
}