Cod sursa(job #3175717)

Utilizator SimifilLavrente Simion Simifil Data 26 noiembrie 2023 12:54:15
Problema Radix Sort Scor 30
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.88 kb
#include <iostream>
#include <vector>
#include <algorithm>
#include <fstream>
using namespace std;
long long n, a, b, c, cur, l = 0, l2 = 0;
#define MAX_N 10000001
long long v[MAX_N];
long long v2[MAX_N];
//vector <long long> v;
//vector <long long> v2;
ifstream f ("radixsort.in");
ofstream g ("radixsort.out");
int main()
{
    f >> n >> a >> b >> c;
    v[l] = b;
    ++l;
    cur = b;
    for( int i = 2; i <= n; ++i )
    {
        cur = (a * cur + b) % c;
        v[l] = cur;
        ++l;
        //if( (i - 1) % 10 == 0 )
        //{
        //    ++l;
        //}
    }
    sort( v, v + n );
    int st = 0;
    while( st < l )
    {
        //g << v[st] << " ";
        if( st % 10 == 0 )
            v2[l2] = v[st], ++l2;
        ++st;
    }
    st = 0;
    while( st < l2 )
    {
        g << v2[st] << " ";
        ++st;
    }
    return 0;
}