/*--------------------*/
/*squelette tp coupes*/
/*--- LG dec 2004 --- */
/*--------------------*/

#include<stdio.h>

/*question 1*/
#define N 15
#define VRAI 1
#define FAUX 0


/*question 2*/
void visu(int t[N],int i, int j)
{
  int k;
  if (i<0 || i>N-1 || j<0 || j>N-1 || i>j)
    {
      printf("Erreur\n");
    }
  else
    {
      for (k=i;k<=j;k++)
	{
	  printf("%d ",t[k]);
	}
      printf("\n");
    } 
}

/*question 4*/
int nb_uns(int t[N])
{
  int i;
  int cpt = 0;
  for (i=0;i<N;i++)
    {
      if (t[i] == 1) {cpt++;}
    }
  return cpt;
}

/*question6a*/
int palin7_depuis(int t[N], int i)
{ 
  int res = FAUX;

  /*remplir*/


  return res;
}

/*question 6c et d*/
int palin7(int t[N])
{
  int res = FAUX;

  /*remplir*/


  return res;
}

/*question 7a*/
int est_palin(int t[N], int i, int l)
{
  int res = FAUX;
  /*remplir*/
  return res;
}

/*question 7b*/
int palin_max(int t[N])
{
  int l=0;
  /*remplir*/
  return l;
}


/*question 7c*/
int palin_max2(int t[N])
{
  int l=0;
  /*remplir*/
  return l;
}


/*question 8a*/
int coupe_nulle_maxi_depuis(int t[N], int i)
{
  int cpt = 0;
  /*remplir*/
  return cpt;
}


/*question 8b*/
int plus_longue_nulle(int t[N])
{
  int taille_plus_longue = 0;
  /*remplir*/
  return taille_plus_longue;
}

/*question 9*/

int main(void)
{
  /*question 3*/
  int T[N];
  int i;
  int xi;

  int res;

  xi=13;
  T[0]=xi%2;
  for (i=1;i<N;i++)
    {
      xi = (xi*xi)%3953 ;
      T[i]= xi %2;
    }

  visu(T,0,N-1);

  /*question 4*/
  printf("nombre de 1 : %d \n",nb_uns(T));

  /*question 6e*/
  res = palin7(T);
  if (res) 
    {
      printf("Il existe un palindrome de taille 7\n");
    }
  else
    {
      printf("Il n'existe pas de palindrome de taille 7\n");
    }


  /*question 7e*/
  printf("taille du plus grand palindrome %d\n",palin_max(T));
  palin_max2(T);
  

  /*question8*/
  res = plus_longue_nulle(T);

  return 0;
}

