इस समस्या में, हमें आकार m की एक सरणी arr[] दी गई है जो रेखा खंडों की लंबाई को दर्शाती है।
रेखा खंड 0 से arr[0], arr[0] से arr[1] आदि तक होते हैं। हमारा कार्य उस खंड को खोजना है जो सभी खंडों के मध्य में है।
आइए एक उदाहरण से समझते हैं:
इनपुट
arr[] = {5, 7, 13}आउटपुट
3
व्याख्या
खंड हैं: (0, 5), (5, 12), (12, 25)
समाधान दृष्टिकोण
समस्या को हल करने के लिए, हम रेखा के मध्य बिंदु को (arrSum/2) द्वारा खोजेंगे। यदि यह मध्य बिंदु किसी रेखा खंड का प्रारंभिक या अंतिम बिंदु है तो -1 प्रिंट करें। अन्यथा, खंड संख्या प्रिंट करें।
हमारे समाधान के कार्य को दर्शाने वाला प्रोग्राम:
उदाहरण
#include <iostream> using namespace std; int findSegmentWithMidPoint(int n, int m, int segment_length[]) { double centerPoint = (1.0 * n) / 2.0; int sum = 0; int segment = 0; for (int i = 0; i < m; i++) { sum += segment_length[i]; if ((double)sum == centerPoint) { segment = -1; break; } if (sum > centerPoint) { segment = i + 1; break; } } return segment; } int main() { int m = 3; int segment_length[] = { 5, 7, 13 }; int arrSum = segment_length[0]; for(int i = 0; i < m; i++) arrSum += segment_length[i]; int ans = findSegmentWithMidPoint(arrSum, m, segment_length); cout<<"The segment number where middle point lies is "<<ans; return 0; }आउटपुट
The segment number where middle point lies is 3
