// zadanie 9.
#include <iostream>
#include <cstdlib>
#include <ctime>

using namespace std;

int* utworz(const unsigned n)
{
    int* tablica = new int[n];
    for(unsigned i = 0; i < n; ++i)
        tablica[i] = rand() % 101;
    return tablica;
}

void dodaj_element(int*& tab, unsigned& n, int nowa_wartosc)
{
    // 1. utworzenie nowej tablicy tymczasowej, o wielkości n
    int* temp = new int[n];
    // 2. skopiowanie elementów tablicy do tymczasowej
    for(unsigned i = 0; i < n; ++i)
        temp[i] = tab[i];
    // 3. usunięcie dotychczasowej tablicy
    delete[] tab;
    // 4. zwiększenie rozmiaru tablicy o 1
    ++n;
    // 5. utworzenie nowej tablicy, o rozmiarze większym o 1
    tab = new int[n];
    // 6. wstawienie na zerowej pozycji nowej wartości
    tab[0] = nowa_wartosc;
    // 7. skopiowanie do nowej tablicy zawartości tymczasowej tablicy
    for(unsigned i = 1; i < n; ++i)
        tab[i] = temp[i - 1];
    // 8. zwolnienie pamięci z tablicy tymczasowej
    delete[] temp;
}

void wypisz(const int* tab, const unsigned n)
{
    for(unsigned i = 0; i < n; ++i)
        cout << tab[i] << '\t';
    cout << endl;
}

int main()
{
    srand(time(nullptr));
    unsigned n;
    cout << "Podaj wielkosc tablicy: ";
    cin >> n;

    int* tablica = utworz(n);
    wypisz(tablica, n);

    cout << "Wpisz wartosc, jaka chcesz dodac na poczatek tablicy: ";
    int wartosc;
    cin >> wartosc;

    dodaj_element(tablica, n, wartosc);

    wypisz(tablica, n);
    delete[] tablica;

    return 0;
}