Cod sursa(job #1599363)
| Utilizator | Data | 13 februarie 2016 20:01:34 | |
|---|---|---|---|
| Problema | Radix Sort | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.57 kb |
#include <fstream>
#include <algorithm>
#define MAX 1000000
using namespace std;
ifstream fin ("radixsort.in");
ofstream fout ("radixsort.out");
void read ();
void solve ();
void print ();
int N, A, B, C;
int v[MAX];
int aux;
int i;
int main ()
{
read ();
solve ();
print ();
return 0;
}
void read ()
{
fin >> N >> A >> B >> C;
}
void solve ()
{
v[1] = B;
for (i=2; i<=N; i++)
v[i] = (A*v[i-1]+B) % C;
sort (v, v+N);
}
void print ()
{
for (i=1; i<=N; i+=10)
fout << v[i] << " ";
}
