Simple Array Sum

Problem

Diberikan array bilangan bulat, hitung jumlah semua elemennya.

Input

• Baris pertama: integer n (ukuran array)

• Baris kedua: n bilangan bulat dipisah spasi

Output

• Satu integer: total penjumlahan

Contoh

Input:
6
1 2 3 4 10 11

Output:
31

---

Intuisi

Jumlahkan setiap elemen secara berurutan menggunakan akumulator (sum) yang dimulai dari 0. Cukup satu kali loop.

---

Contoh Langkah-demi-Langkah

[1, 2, 3, 4, 10, 11]
0 → +1 → 1 → +2 → 3 → +3 → 6 → +4 → 10 → +10 → 20 → +11 → 31

---

Algoritma

sum = 0
untuk setiap x di array:
    sum += x
kembalikan sum

• Waktu: O(n)

• Ruang: O(1)

---

Implementasi

public static int simpleArraySum(List<Integer> ar) {
    int sum = 0;
    for (int x : ar) {
        sum += x;
    }
    return sum;
}

func simpleArraySum(ar []int) int {
    sum := 0
    for _, x := range ar {
        sum += x
    }
    return sum
}

---

Ringkasan

Bahasa	Kode Inti	Kompleksitas
Java	for (int x : ar) sum += x;	O(n)
Go	for _, x := range ar { sum += x }	O(n)