Cod sursa(job #2268537)
Utilizator | 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]<<' ';
}