Cod sursa(job #1952736)

Utilizator ButmalaiDanButmalai Dan ButmalaiDan Data 4 aprilie 2017 12:42:51
Problema Radix Sort Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
#include<bits/stdc++.h>
using namespace std;
int a[10001000],n,A,B,C;
int main()
{
	ifstream cin("radixsort.in");
	ofstream cout("radixsort.out");
	cin>>n>>A>>B>>C;
	a[0]=B;
	for (int i=1;i<n;i++)a[i]=(A*a[i-1]+B)%C;
	sort(a,a+n);
	for(int i=0;i<n;i+=10)cout<<a[i]<<" ";
}