#include <iostream>
#include <vector>
#include <iomanip>
#include <cstdlib>
#include <ctime>
using namespace std;
 
// Struktur untuk data mentah (Level 1)
struct Penduduk {
    int id;
    int desa_id;
    double pendapatan;
};
 
// Struktur untuk data terolah (Level 2)
struct Desa {
    int id;
    long jumlah_penduduk = 0;
    double total_pendapatan = 0;
    double rata_pendapatan = 0;
};
 
// Fungsi utama
int main() {
    srand(time(0));
 
    // Simulasi data
    int jumlahDesa = 5;         // maksimal 100000
    int jumlahPenduduk = 50;    // maksimal 30000000
 
    vector<Penduduk> data(jumlahPenduduk);
    vector<Desa> desa(jumlahDesa + 1);
 
    // ============================
    // LEVEL 1 : Penyimpanan Data
    // ============================
    cout << "=== LEVEL 1 : DATA MENTAH ===\n";
    for (int i = 0; i < jumlahPenduduk; i++) {
        data[i].id = i + 1;
        data[i].desa_id = rand() % jumlahDesa + 1;
        data[i].pendapatan = 1000 + rand() % 9000; // antara 1000–10000
        cout << "Penduduk " << setw(2) << data[i].id 
             << " | Desa " << data[i].desa_id 
             << " | Pendapatan: " << data[i].pendapatan << endl;
    }
 
    // ==============================
    // LEVEL 2 : Olah Data Ringkasan
    // ==============================
    cout << "\n=== LEVEL 2 : RINGKASAN PER DESA ===\n";
    for (auto &p : data) {
        desa[p.desa_id].id = p.desa_id;
        desa[p.desa_id].jumlah_penduduk++;
        desa[p.desa_id].total_pendapatan += p.pendapatan;
    }
 
    for (int i = 1; i <= jumlahDesa; i++) {
        if (desa[i].jumlah_penduduk > 0)
            desa[i].rata_pendapatan = desa[i].total_pendapatan / desa[i].jumlah_penduduk;
 
        cout << "Desa " << i 
             << " | Penduduk: " << desa[i].jumlah_penduduk 
             << " | Total: " << desa[i].total_pendapatan
             << " | Rata-rata: " << desa[i].rata_pendapatan << endl;
    }
 
    // =================================
    // LEVEL 3 : Keputusan (DSS Output)
    // =================================
    cout << "\n=== LEVEL 3 : KEPUTUSAN ===\n";
    int desa_terkaya = 1;
    double maxRata = desa[1].rata_pendapatan;
 
    for (int i = 2; i <= jumlahDesa; i++) {
        if (desa[i].rata_pendapatan > maxRata) {
            maxRata = desa[i].rata_pendapatan;
            desa_terkaya = i;
        }
    }
 
    cout << ">> Desa dengan rata-rata pendapatan tertinggi: Desa "
         << desa_terkaya << " dengan rata-rata " << maxRata << endl;
 
    return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8aW9tYW5pcD4KI2luY2x1ZGUgPGNzdGRsaWI+CiNpbmNsdWRlIDxjdGltZT4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCi8vIFN0cnVrdHVyIHVudHVrIGRhdGEgbWVudGFoIChMZXZlbCAxKQpzdHJ1Y3QgUGVuZHVkdWsgewogICAgaW50IGlkOwogICAgaW50IGRlc2FfaWQ7CiAgICBkb3VibGUgcGVuZGFwYXRhbjsKfTsKCi8vIFN0cnVrdHVyIHVudHVrIGRhdGEgdGVyb2xhaCAoTGV2ZWwgMikKc3RydWN0IERlc2EgewogICAgaW50IGlkOwogICAgbG9uZyBqdW1sYWhfcGVuZHVkdWsgPSAwOwogICAgZG91YmxlIHRvdGFsX3BlbmRhcGF0YW4gPSAwOwogICAgZG91YmxlIHJhdGFfcGVuZGFwYXRhbiA9IDA7Cn07CgovLyBGdW5nc2kgdXRhbWEKaW50IG1haW4oKSB7CiAgICBzcmFuZCh0aW1lKDApKTsKCiAgICAvLyBTaW11bGFzaSBkYXRhCiAgICBpbnQganVtbGFoRGVzYSA9IDU7ICAgICAgICAgLy8gbWFrc2ltYWwgMTAwMDAwCiAgICBpbnQganVtbGFoUGVuZHVkdWsgPSA1MDsgICAgLy8gbWFrc2ltYWwgMzAwMDAwMDAKCiAgICB2ZWN0b3I8UGVuZHVkdWs+IGRhdGEoanVtbGFoUGVuZHVkdWspOwogICAgdmVjdG9yPERlc2E+IGRlc2EoanVtbGFoRGVzYSArIDEpOwoKICAgIC8vID09PT09PT09PT09PT09PT09PT09PT09PT09PT0KICAgIC8vIExFVkVMIDEgOiBQZW55aW1wYW5hbiBEYXRhCiAgICAvLyA9PT09PT09PT09PT09PT09PT09PT09PT09PT09CiAgICBjb3V0IDw8ICI9PT0gTEVWRUwgMSA6IERBVEEgTUVOVEFIID09PVxuIjsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwganVtbGFoUGVuZHVkdWs7IGkrKykgewogICAgICAgIGRhdGFbaV0uaWQgPSBpICsgMTsKICAgICAgICBkYXRhW2ldLmRlc2FfaWQgPSByYW5kKCkgJSBqdW1sYWhEZXNhICsgMTsKICAgICAgICBkYXRhW2ldLnBlbmRhcGF0YW4gPSAxMDAwICsgcmFuZCgpICUgOTAwMDsgLy8gYW50YXJhIDEwMDDigJMxMDAwMAogICAgICAgIGNvdXQgPDwgIlBlbmR1ZHVrICIgPDwgc2V0dygyKSA8PCBkYXRhW2ldLmlkIAogICAgICAgICAgICAgPDwgIiB8IERlc2EgIiA8PCBkYXRhW2ldLmRlc2FfaWQgCiAgICAgICAgICAgICA8PCAiIHwgUGVuZGFwYXRhbjogIiA8PCBkYXRhW2ldLnBlbmRhcGF0YW4gPDwgZW5kbDsKICAgIH0KCiAgICAvLyA9PT09PT09PT09PT09PT09PT09PT09PT09PT09PT0KICAgIC8vIExFVkVMIDIgOiBPbGFoIERhdGEgUmluZ2thc2FuCiAgICAvLyA9PT09PT09PT09PT09PT09PT09PT09PT09PT09PT0KICAgIGNvdXQgPDwgIlxuPT09IExFVkVMIDIgOiBSSU5HS0FTQU4gUEVSIERFU0EgPT09XG4iOwogICAgZm9yIChhdXRvICZwIDogZGF0YSkgewogICAgICAgIGRlc2FbcC5kZXNhX2lkXS5pZCA9IHAuZGVzYV9pZDsKICAgICAgICBkZXNhW3AuZGVzYV9pZF0uanVtbGFoX3BlbmR1ZHVrKys7CiAgICAgICAgZGVzYVtwLmRlc2FfaWRdLnRvdGFsX3BlbmRhcGF0YW4gKz0gcC5wZW5kYXBhdGFuOwogICAgfQoKICAgIGZvciAoaW50IGkgPSAxOyBpIDw9IGp1bWxhaERlc2E7IGkrKykgewogICAgICAgIGlmIChkZXNhW2ldLmp1bWxhaF9wZW5kdWR1ayA+IDApCiAgICAgICAgICAgIGRlc2FbaV0ucmF0YV9wZW5kYXBhdGFuID0gZGVzYVtpXS50b3RhbF9wZW5kYXBhdGFuIC8gZGVzYVtpXS5qdW1sYWhfcGVuZHVkdWs7CgogICAgICAgIGNvdXQgPDwgIkRlc2EgIiA8PCBpIAogICAgICAgICAgICAgPDwgIiB8IFBlbmR1ZHVrOiAiIDw8IGRlc2FbaV0uanVtbGFoX3BlbmR1ZHVrIAogICAgICAgICAgICAgPDwgIiB8IFRvdGFsOiAiIDw8IGRlc2FbaV0udG90YWxfcGVuZGFwYXRhbgogICAgICAgICAgICAgPDwgIiB8IFJhdGEtcmF0YTogIiA8PCBkZXNhW2ldLnJhdGFfcGVuZGFwYXRhbiA8PCBlbmRsOwogICAgfQoKICAgIC8vID09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PQogICAgLy8gTEVWRUwgMyA6IEtlcHV0dXNhbiAoRFNTIE91dHB1dCkKICAgIC8vID09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PQogICAgY291dCA8PCAiXG49PT0gTEVWRUwgMyA6IEtFUFVUVVNBTiA9PT1cbiI7CiAgICBpbnQgZGVzYV90ZXJrYXlhID0gMTsKICAgIGRvdWJsZSBtYXhSYXRhID0gZGVzYVsxXS5yYXRhX3BlbmRhcGF0YW47CgogICAgZm9yIChpbnQgaSA9IDI7IGkgPD0ganVtbGFoRGVzYTsgaSsrKSB7CiAgICAgICAgaWYgKGRlc2FbaV0ucmF0YV9wZW5kYXBhdGFuID4gbWF4UmF0YSkgewogICAgICAgICAgICBtYXhSYXRhID0gZGVzYVtpXS5yYXRhX3BlbmRhcGF0YW47CiAgICAgICAgICAgIGRlc2FfdGVya2F5YSA9IGk7CiAgICAgICAgfQogICAgfQoKICAgIGNvdXQgPDwgIj4+IERlc2EgZGVuZ2FuIHJhdGEtcmF0YSBwZW5kYXBhdGFuIHRlcnRpbmdnaTogRGVzYSAiCiAgICAgICAgIDw8IGRlc2FfdGVya2F5YSA8PCAiIGRlbmdhbiByYXRhLXJhdGEgIiA8PCBtYXhSYXRhIDw8IGVuZGw7CgogICAgcmV0dXJuIDA7Cn0K