#include <bits/stdc++.h>
using namespace std;
 
// `boyut` yerine belki sizeof ile bir şeyler yapılabilir ama basitlik için böyle yazdım.
void eleman_ekle(int *&dizi, int boyut, int eleman) {
    // Yeni eleman için bir eleman fazla olacak şekilde hafızadan yeni alan tut.
    int *yeni_dizi = new int[boyut + 1];
 
    // Elemanları eski alandan yeniye taşı.
    for (int i = 0; i < boyut; i++) {
        yeni_dizi[i] = dizi[i];
    }
 
    // Eski alanı serbest bırak.
    delete dizi;
 
    // Diziyi yeni alana göstert.
    dizi = yeni_dizi;
}
 
int main() {
    // Rastgelelik için seed'i saniyeye bağlı tanımlıyorum.
    srand(time(0));
 
    cout << "Kac eleman eklensin? ";
    int eleman_sayisi;
    cin >> eleman_sayisi;
 
    // https://w...content-available-to-author-only...s.org/measure-execution-time-function-cpp/
    auto start = chrono::high_resolution_clock::now();
 
    // Başta dizi boş. Dolu da olabilir ama.
    int *dizi = new int[0];
    for (int i = 0; i < eleman_sayisi; i++) {
        int yeni_eleman = rand();
        eleman_ekle(dizi, i, yeni_eleman);
    }
 
    auto end = chrono::high_resolution_clock::now();
 
    auto gecen_zaman_ms = chrono::duration_cast<chrono::milliseconds>(end - start).count();
 
    // Memory leak olmasın :)
    delete dizi;
 
    cout << eleman_sayisi << " eleman eklemek toplamda " << gecen_zaman_ms << " milisaniye surdu.\n";
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgovLyBgYm95dXRgIHllcmluZSBiZWxraSBzaXplb2YgaWxlIGJpciDFn2V5bGVyIHlhcMSxbGFiaWxpciBhbWEgYmFzaXRsaWsgacOnaW4gYsO2eWxlIHlhemTEsW0uCnZvaWQgZWxlbWFuX2VrbGUoaW50IComZGl6aSwgaW50IGJveXV0LCBpbnQgZWxlbWFuKSB7CiAgICAvLyBZZW5pIGVsZW1hbiBpw6dpbiBiaXIgZWxlbWFuIGZhemxhIG9sYWNhayDFn2VraWxkZSBoYWbEsXphZGFuIHllbmkgYWxhbiB0dXQuCiAgICBpbnQgKnllbmlfZGl6aSA9IG5ldyBpbnRbYm95dXQgKyAxXTsKCiAgICAvLyBFbGVtYW5sYXLEsSBlc2tpIGFsYW5kYW4geWVuaXllIHRhxZ/EsS4KICAgIGZvciAoaW50IGkgPSAwOyBpIDwgYm95dXQ7IGkrKykgewogICAgICAgIHllbmlfZGl6aVtpXSA9IGRpemlbaV07CiAgICB9CgogICAgLy8gRXNraSBhbGFuxLEgc2VyYmVzdCBixLFyYWsuCiAgICBkZWxldGUgZGl6aTsKCiAgICAvLyBEaXppeWkgeWVuaSBhbGFuYSBnw7ZzdGVydC4KICAgIGRpemkgPSB5ZW5pX2Rpemk7Cn0KCmludCBtYWluKCkgewogICAgLy8gUmFzdGdlbGVsaWsgacOnaW4gc2VlZCdpIHNhbml5ZXllIGJhxJ9sxLEgdGFuxLFtbMSxeW9ydW0uCiAgICBzcmFuZCh0aW1lKDApKTsKCiAgICBjb3V0IDw8ICJLYWMgZWxlbWFuIGVrbGVuc2luPyAiOwogICAgaW50IGVsZW1hbl9zYXlpc2k7CiAgICBjaW4gPj4gZWxlbWFuX3NheWlzaTsKCiAgICAvLyBodHRwczovL3cuLi5jb250ZW50LWF2YWlsYWJsZS10by1hdXRob3Itb25seS4uLnMub3JnL21lYXN1cmUtZXhlY3V0aW9uLXRpbWUtZnVuY3Rpb24tY3BwLwogICAgYXV0byBzdGFydCA9IGNocm9ubzo6aGlnaF9yZXNvbHV0aW9uX2Nsb2NrOjpub3coKTsKCiAgICAvLyBCYcWfdGEgZGl6aSBib8WfLiBEb2x1IGRhIG9sYWJpbGlyIGFtYS4KICAgIGludCAqZGl6aSA9IG5ldyBpbnRbMF07CiAgICBmb3IgKGludCBpID0gMDsgaSA8IGVsZW1hbl9zYXlpc2k7IGkrKykgewogICAgICAgIGludCB5ZW5pX2VsZW1hbiA9IHJhbmQoKTsKICAgICAgICBlbGVtYW5fZWtsZShkaXppLCBpLCB5ZW5pX2VsZW1hbik7CiAgICB9CgogICAgYXV0byBlbmQgPSBjaHJvbm86OmhpZ2hfcmVzb2x1dGlvbl9jbG9jazo6bm93KCk7CgogICAgYXV0byBnZWNlbl96YW1hbl9tcyA9IGNocm9ubzo6ZHVyYXRpb25fY2FzdDxjaHJvbm86Om1pbGxpc2Vjb25kcz4oZW5kIC0gc3RhcnQpLmNvdW50KCk7CgogICAgLy8gTWVtb3J5IGxlYWsgb2xtYXPEsW4gOikKICAgIGRlbGV0ZSBkaXppOwoKICAgIGNvdXQgPDwgZWxlbWFuX3NheWlzaSA8PCAiIGVsZW1hbiBla2xlbWVrIHRvcGxhbWRhICIgPDwgZ2VjZW5femFtYW5fbXMgPDwgIiBtaWxpc2FuaXllIHN1cmR1LlxuIjsKfQ==

MTAwMDAwMA==

1000000