Cod sursa(job #3297522)
| Utilizator | Data | 22 mai 2025 19:08:19 | |
|---|---|---|---|
| Problema | Radix Sort | Scor | 30 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.48 kb |
#include <stdio.h>
#include <vector>
#include <algorithm>
int main() {
FILE *fin = fopen( "radixsort.in", "r" );
FILE *fout = fopen( "radixsort.out", "w" );
int n, a, b, c;
fscanf( fin, "%d%d%d%d", &n, &a, &b, &c );
std::vector<int> v(1, b);
for( int i = 1; i < n; i++ )
v.push_back( (a * (long long)v.back() + b) % c );
std::sort( v.begin(), v.end() );
for( int i = 0; i < n; i += 10 )
fprintf( fout, "%d ", v[i] );
fclose( fin );
fclose( fout );
return 0;
}
