Cod sursa(job #2675237)

Utilizator Teodor94Teodor Plop Teodor94 Data 21 noiembrie 2020 11:32:59
Problema Radix Sort Scor 30
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.5 kb
#include <stdio.h>
#include <algorithm>
using namespace std;

#define MAX_N 10000000

int v1[MAX_N];

int main() {
  FILE* fin = fopen("radixsort.in", "r");
  int n, a, b, c, i;
  fscanf(fin, "%d%d%d%d", &n, &a, &b, &c);
  v1[0] = b;
  for (i = 1; i < n; ++i)
    v1[i] = ((long long)a * v1[i - 1] + b) % c;
  fclose(fin);

  sort(v1, v1 + n);

  FILE* fout = fopen("radixsort.out", "w");
  for (i = 0; i < n; i += 10)
    fprintf(fout, "%d ", v1[i]);
  fclose(fout);
  return 0;
}