#include <stdbool.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

struct t_r_i {
    int taille;
    int capacite;
    int *donnees;
};
typedef struct t_r_i itr;
itr creer_itr(int capacite) {
    int c = 1;
    while (capacite) {
        c *= 2;
        capacite /= 2;
    }
    itr t;
    t.taille = 0;
    t.capacite = c;
    t.donnees = malloc(c * sizeof(int));
    return t;
}
int taille_itr(itr t) { return t.taille; }
int acces_itr(itr t, int i) { return t.donnees[i]; }
void modif_itr(itr t, int i, int x) { t.donnees[i] = x; }
void append_itr(itr *t, int x) {
    if (t->taille + 1 <= t->capacite) {
        t->donnees[t->taille] = x;
    } else {
        int c = t->capacite * 2;
        int *t2 = malloc(c * sizeof(int));

        for (int i = 0; i < t->taille; i += 1) {
            t2[i] = t->donnees[i];
        }
        t2[t->taille] = x;
        free(t->donnees);
        t->donnees = t2;
    }
}
int pop_itr(itr *t) {
    t->taille = t->taille - 1;
    return t->donnees[t->taille];
}
// let's goooooooooo maxime primeeeeeeeee