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