Cod sursa(job #2320382)

Utilizator Irimies_VasileIrimies Vasile Irimies_Vasile Data 14 ianuarie 2019 18:22:46
Problema Radix Sort Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.46 kb
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("radixsort.in");
ofstream g("radixsort.out");
int main()
{
    long long int n,a,b,c,v[10 000 001],i=2;
    f>>n>>a>>b>>c;
    v[1]=b;
    for(i=2;i<=n;i++)
    {
     int x=b;
     v[i]=(a*v[i-1]+x)%c;
    }
    sort(v,v+n+1);
    for(i=1;i<=n;i=i+10)
     if(i%3==0 || i>=n-10 )
     g<<v[i]-3<<' ';
    else{
     g<<v[i]<<' ';
    }
    return 0;
}