Cod sursa(job #2920799)

Utilizator Botnaru_VictorBotnaru Victor Botnaru_Victor Data 25 august 2022 21:15:15
Problema Radix Sort Scor 30
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.38 kb
#include <bits/stdc++.h>
#define nmax 10000005
using namespace std;

ifstream f("radixsort.in");
ofstream g("radixsort.out");

int v[nmax],n;
int a,b,c;

int main()
{
    f>>n>>a>>b>>c;

    v[0]=b;
    for(int i=1;i<n;i++)
    {
        v[i]=(v[i-1]*a+b)%c;
    }
    sort(v,v+n);
    for(int i=0;i<n;i+=10)
    {
        g<<v[i]<<' ';
    }
    return 0;
}