Cod sursa(job #2215654)

Utilizator FunnyStockyMihnea Andreescu FunnyStocky Data 22 iunie 2018 23:29:53
Problema Radix Sort Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.52 kb
///#include <iostream>
#include <fstream>
#include <algorithm>
#include <vector>

using namespace std;

ifstream fin("hacker.in");
ofstream fout("hacker.out");

typedef long long ll;

const int N=1000000;

int v[N+5];
ll n,a,b,c;
ll val;

int main()
{
    fin>>n>>a>>b>>c;
    v[1]=val=b;
    for(int i=2;i<=n;i++)
    {
        val=(a*val+b)%c;
        v[i]=val;
    }
    for(int i=1;i<=n;i+=10)
    {
        nth_element(v+1,v+i,v+n+1);
        fout<<v[i]<<" ";
    }
    return 0;
}
/**
**/