Cod sursa(job #2451282)
Utilizator | Data | 26 august 2019 13:38:49 | |
---|---|---|---|
Problema | Radix Sort | Scor | 30 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.39 kb |
#include <algorithm>
#include <fstream>
using namespace std;
size_t v[10000000], A, B, C, N;
int main()
{
ifstream fin("radixsort.in");
ofstream fout("radixsort.out");
fin >> N >> A >> B >> C;
v[0] = B;
for(size_t i = 1; i < N; i++) v[i] = (A * v[i - 1] + B) % C;
sort(v, v + N);
for(size_t i = 0; i < N; i += 10) fout << v[i] << " ";
}