#include <iostream>
#include <vector>
#include <chrono> // Untuk mengukur waktu (kecepatan)
 
using namespace std;
 
// Fungsi Utama
int main() {
    // 1. Peningkatan Penyimpanan (Menggunakan tipe data yang lebih kecil)
    // Tipe 'short' umumnya menggunakan 2 byte, lebih hemat dari 'int' (4 byte).
    vector<short> data_hemat_memori;
    int jumlah_data = 10000; 
 
    // Alokasi memori awal untuk 10000 data
    data_hemat_memori.reserve(jumlah_data); 
 
    // Isi data
    for (int i = 0; i < jumlah_data; ++i) {
        data_hemat_memori.push_back(i % 100); // Nilai kecil
    }
 
    cout << "✅ Simulasi Peningkatan Penyimpanan & Kecepatan\n";
    cout << "-----------------------------------------------\n";
    cout << "* Jumlah elemen: " << data_hemat_memori.size() << endl;
    // sizeof(short) = 2 byte
    cout << "* Perkiraan total memori (bytes): " << data_hemat_memori.size() * sizeof(short) << endl; 
 
    // 2. Peningkatan Kecepatan (Akses data Array/Vector secara langsung)
    // Akses dengan indeks (O(1)) adalah sangat cepat.
    int indeks_cari = 5000; // Indeks yang akan diakses
    short nilai_ditemukan;
 
    // Mulai pengukuran waktu
    auto waktu_mulai = chrono::high_resolution_clock::now(); 
 
    // Operasi Akses Cepat (Kecepatan)
    nilai_ditemukan = data_hemat_memori[indeks_cari];
 
    // Selesai pengukuran waktu
    auto waktu_selesai = chrono::high_resolution_clock::now(); 
 
    // Hitung durasi dalam nanosecond
    auto durasi = chrono::duration_cast<chrono::nanoseconds>(waktu_selesai - waktu_mulai); 
 
    cout << "\n--- Hasil Kecepatan Akses ---\n";
    cout << "* Data pada indeks " << indeks_cari << ": " << nilai_ditemukan << endl;
    cout << "* Waktu Akses (nanoseconds): " << durasi.count() << endl; 
    cout << "\nDengan menggunakan struktur data yang efisien (seperti array/vector) dan tipe data yang tepat,\n"
         << "program dapat **menghemat memori (penyimpanan)** dan **mempercepat akses data (kecepatan)**.\n";
 
    return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8Y2hyb25vPiAvLyBVbnR1ayBtZW5ndWt1ciB3YWt0dSAoa2VjZXBhdGFuKQoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCi8vIEZ1bmdzaSBVdGFtYQppbnQgbWFpbigpIHsKICAgIC8vIDEuIFBlbmluZ2thdGFuIFBlbnlpbXBhbmFuIChNZW5nZ3VuYWthbiB0aXBlIGRhdGEgeWFuZyBsZWJpaCBrZWNpbCkKICAgIC8vIFRpcGUgJ3Nob3J0JyB1bXVtbnlhIG1lbmdndW5ha2FuIDIgYnl0ZSwgbGViaWggaGVtYXQgZGFyaSAnaW50JyAoNCBieXRlKS4KICAgIHZlY3RvcjxzaG9ydD4gZGF0YV9oZW1hdF9tZW1vcmk7CiAgICBpbnQganVtbGFoX2RhdGEgPSAxMDAwMDsgCiAgICAKICAgIC8vIEFsb2thc2kgbWVtb3JpIGF3YWwgdW50dWsgMTAwMDAgZGF0YQogICAgZGF0YV9oZW1hdF9tZW1vcmkucmVzZXJ2ZShqdW1sYWhfZGF0YSk7IAoKICAgIC8vIElzaSBkYXRhCiAgICBmb3IgKGludCBpID0gMDsgaSA8IGp1bWxhaF9kYXRhOyArK2kpIHsKICAgICAgICBkYXRhX2hlbWF0X21lbW9yaS5wdXNoX2JhY2soaSAlIDEwMCk7IC8vIE5pbGFpIGtlY2lsCiAgICB9CgogICAgY291dCA8PCAi4pyFIFNpbXVsYXNpIFBlbmluZ2thdGFuIFBlbnlpbXBhbmFuICYgS2VjZXBhdGFuXG4iOwogICAgY291dCA8PCAiLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS1cbiI7CiAgICBjb3V0IDw8ICIqIEp1bWxhaCBlbGVtZW46ICIgPDwgZGF0YV9oZW1hdF9tZW1vcmkuc2l6ZSgpIDw8IGVuZGw7CiAgICAvLyBzaXplb2Yoc2hvcnQpID0gMiBieXRlCiAgICBjb3V0IDw8ICIqIFBlcmtpcmFhbiB0b3RhbCBtZW1vcmkgKGJ5dGVzKTogIiA8PCBkYXRhX2hlbWF0X21lbW9yaS5zaXplKCkgKiBzaXplb2Yoc2hvcnQpIDw8IGVuZGw7IAogICAgCiAgICAvLyAyLiBQZW5pbmdrYXRhbiBLZWNlcGF0YW4gKEFrc2VzIGRhdGEgQXJyYXkvVmVjdG9yIHNlY2FyYSBsYW5nc3VuZykKICAgIC8vIEFrc2VzIGRlbmdhbiBpbmRla3MgKE8oMSkpIGFkYWxhaCBzYW5nYXQgY2VwYXQuCiAgICBpbnQgaW5kZWtzX2NhcmkgPSA1MDAwOyAvLyBJbmRla3MgeWFuZyBha2FuIGRpYWtzZXMKICAgIHNob3J0IG5pbGFpX2RpdGVtdWthbjsKCiAgICAvLyBNdWxhaSBwZW5ndWt1cmFuIHdha3R1CiAgICBhdXRvIHdha3R1X211bGFpID0gY2hyb25vOjpoaWdoX3Jlc29sdXRpb25fY2xvY2s6Om5vdygpOyAKICAgIAogICAgLy8gT3BlcmFzaSBBa3NlcyBDZXBhdCAoS2VjZXBhdGFuKQogICAgbmlsYWlfZGl0ZW11a2FuID0gZGF0YV9oZW1hdF9tZW1vcmlbaW5kZWtzX2NhcmldOwoKICAgIC8vIFNlbGVzYWkgcGVuZ3VrdXJhbiB3YWt0dQogICAgYXV0byB3YWt0dV9zZWxlc2FpID0gY2hyb25vOjpoaWdoX3Jlc29sdXRpb25fY2xvY2s6Om5vdygpOyAKCiAgICAvLyBIaXR1bmcgZHVyYXNpIGRhbGFtIG5hbm9zZWNvbmQKICAgIGF1dG8gZHVyYXNpID0gY2hyb25vOjpkdXJhdGlvbl9jYXN0PGNocm9ubzo6bmFub3NlY29uZHM+KHdha3R1X3NlbGVzYWkgLSB3YWt0dV9tdWxhaSk7IAoKICAgIGNvdXQgPDwgIlxuLS0tIEhhc2lsIEtlY2VwYXRhbiBBa3NlcyAtLS1cbiI7CiAgICBjb3V0IDw8ICIqIERhdGEgcGFkYSBpbmRla3MgIiA8PCBpbmRla3NfY2FyaSA8PCAiOiAiIDw8IG5pbGFpX2RpdGVtdWthbiA8PCBlbmRsOwogICAgY291dCA8PCAiKiBXYWt0dSBBa3NlcyAobmFub3NlY29uZHMpOiAiIDw8IGR1cmFzaS5jb3VudCgpIDw8IGVuZGw7IAogICAgY291dCA8PCAiXG5EZW5nYW4gbWVuZ2d1bmFrYW4gc3RydWt0dXIgZGF0YSB5YW5nIGVmaXNpZW4gKHNlcGVydGkgYXJyYXkvdmVjdG9yKSBkYW4gdGlwZSBkYXRhIHlhbmcgdGVwYXQsXG4iCiAgICAgICAgIDw8ICJwcm9ncmFtIGRhcGF0ICoqbWVuZ2hlbWF0IG1lbW9yaSAocGVueWltcGFuYW4pKiogZGFuICoqbWVtcGVyY2VwYXQgYWtzZXMgZGF0YSAoa2VjZXBhdGFuKSoqLlxuIjsKCiAgICByZXR1cm4gMDsKfQ==