Cod sursa(job #2947611)

Utilizator cezarTriscaVicolCezar Trisca Vicol 2 cezarTriscaVicol Data 26 noiembrie 2022 14:20:06
Problema Radix Sort Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.52 kb
#include <fstream>
#include <bits/stdc++.h>

using namespace std;

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

int N,A,B,C;
vector<int> v;

void quick_sort(vector<int>& v){
    sort(v.begin(), v.end());
}

int main()
{
    fin>>N>>A>>B>>C;
    int last = B;
    v.push_back(B);
    for(int i=2;i<=N;i++){
        last = (int)(((long long)A * (long long)last + (long long)B) % (long long)C);
        v.push_back(last);
    }
    quick_sort(v);
    for(int i=0;i<N;i+=10)
        fout<<v[i]<<' ';
    return 0;
}