#include <iostream>


/************************
Generaux
****************************/
int max(int a, int b) {if (a > b) return a; return b;}

int moitieSuperieure(int n){
  if (n % 2 == 0) return n / 2; return (n+1) / 2;}

void imprimer(int n, int T[]){
  for (int i=0; i<n; i++) std::cout<<T[i]<<" ";}

void genererInverse(int n, int T[]){
  for  (int i=0; i<n; i++) T[i]=n-i;
}


void genererRandom(int n, int Max, int T[]){//rempli le tableau T de n nombres aléatoires, tous enttre 0 et Max
  for  (int i=0; i<n; i++) T[i]=rand() % (Max + 1);
}


void echanger(int T[], int i, int j){
  int temp=T[i]; T[i]=T[j]; T[j]=temp;
}