ในปัญหานี้ เราได้รับอาร์เรย์ arr[] ซึ่งประกอบด้วยค่าจำนวนเต็ม n ค่า งานของเราคือสร้างโปรแกรมเพื่อค้นหาดัชนีสมดุลของอาร์เรย์
ดัชนีดุลยภาพ คือดัชนีที่ผลรวมขององค์ประกอบทั้งหมดก่อนดัชนีเท่ากับผลรวมขององค์ประกอบทั้งหมดหลังดัชนี
สำหรับอาร์เรย์ arr[] ที่มีขนาด n ดัชนีดุลยภาพจะเป็น e เช่นนั้น
ผลรวม (arr[0… e-1] ) =ผลรวม (arr[e… n-1])
มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน
ป้อนข้อมูล: arr[] ={5, 1, 2, 8, 3, 4, 1}
ผลลัพธ์: 3
คำอธิบาย:
arr[0] + arr[1] + arr[2] =arr[4] + arr[5] + arr[6]
=> 5 + 1 + 2 =3 + 4 + 1
=> 8 =8
แนวทางการแก้ปัญหา:
วิธีง่ายๆ คือ การค้นหาองค์ประกอบโดยการตรวจสอบสภาพอากาศอย่างต่อเนื่อง องค์ประกอบใดๆ ของอาร์เรย์ที่สามารถเป็นตัวเลขดุลยภาพได้
สำหรับสิ่งนี้เราจะใช้ลูปที่ซ้อนกัน ด้านนอกเพื่อวนซ้ำองค์ประกอบขององค์ประกอบของอาร์เรย์ และภายในจะตรวจสอบว่าองค์ประกอบใด ๆ ของอาร์เรย์สามารถสร้างจำนวนดุลยภาพได้หรือไม่
โปรแกรมเพื่อแสดงการทำงานของโซลูชันของเรา
ตัวอย่าง
#include <bits/stdc++.h>
using namespace std;
int findEquilibriumIndex(int arr[], int n)
{
int prevSum, nextSum;
for (int i = 0; i < n; ++i) {
prevSum = 0;
for (int j = 0; j < i; j++)
prevSum += arr[j];
nextSum = 0;
for (int j = i + 1; j < n; j++)
nextSum += arr[j];
if (prevSum == nextSum)
return i;
}
return -1;
}
int main() {
int arr[] = {5, 1, 2, 8, 3, 4, 1};
int n = sizeof(arr) / sizeof(arr[0]);
cout<<"The equilibrium index is "<<findEquilibriumIndex(arr, n);
return 0;
} ผลลัพธ์ -
The equilibrium index is 3
