หาสมาชิกที่เท่ากับผลรวมของสมาชิกอื่นทั้งหมดใน C++

ปัญหา

หาสมาชิกในอาร์เรย์ที่มีค่าเท่ากับผลรวมของสมาชิกอื่นๆ ทั้งหมด

ตัวอย่าง

arr[] = {5, 4, 17, 1, 7}

Output: 17 (เพราะ 5+4+1+7 = 17)

แนวทางแก้ปัญหา

สังเกตว่า: ถ้ามีสมาชิก x ที่เท่ากับผลรวมของอีกทั้งหมด → ผลรวมทั้งหมด = 2x

1. หาผลรวมทั้งหมดของอาร์เรย์
2. วนหา arr[i] ที่ 2×arr[i] == totalSum

โปรแกรมตัวอย่าง

#include <iostream>
using namespace std;

void findElement(int arr[], int n) {
    int sum = 0;
    for (int i = 0; i < n; i++) sum += arr[i];
    
    for (int i = 0; i < n; i++) {
        if (2 * arr[i] == sum) {
            cout << arr[i];
            return;
        }
    }
    cout << "No such element found!";
}

int main() {
    int arr[] = {5, 4, 7, 1, 17};
    int n = sizeof(arr) / sizeof(arr[0]);
    findElement(arr, n);
    return 0;
}

ผลลัพธ์

17