Cod sursa(job #2268537)

Utilizator pasoi_stefanPasoi Stefan pasoi_stefan Data 24 octombrie 2018 22:07:55
Problema Radix Sort Scor 30
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.4 kb
#include<fstream>
#include<vector>
#include<algorithm>
using namespace std;
ifstream cin("radixsort.in");
ofstream cout("radixsort.out");
int N;
long long A,B,C;
vector<int> V;
int main(){
    cin>>N>>A>>B>>C;
    V.reserve(N+5);
    V[1]=B;
    for(int i=2;i<=N;i++)
        V[i]=(A*V[i-1]+B)%C;
    sort(V.begin()+1,V.begin()+N+1);
    for(int i=1;i<=N;i+=10)
        cout<<V[i]<<' ';
}