Cod sursa(job #2272273)
| Utilizator | Data | 29 octombrie 2018 22:07:17 | |
|---|---|---|---|
| Problema | Radix Sort | Scor | 30 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.58 kb |
#include <bits/stdc++.h>
using namespace std;
priority_queue <int, vector<int>, greater<int> > H;
int N, X, AUX;
long long A, B, C;
int main()
{
freopen("radixsort.in", "r", stdin);
freopen("radixsort.out", "w", stdout);
scanf("%d%d%d%d", &N, &A, &B, &C);
H.push(B);
AUX=B;
for(int i=2; i<=N; i++)
{
X=(A*AUX+B)%C;
H.push(X);
AUX=X;
}
for(int i=1; i<=N; i++)
{
if(i%10==1)
printf("%d ", H.top());
H.pop();
}
printf("\n");
return 0;
}
