मान लीजिए हमारे पास nums नामक सॉर्टेड संख्याओं की एक सूची है, हमें दी गई सूची में हर जोड़ी के संख्याओं के बीच निरपेक्ष अंतर का योग ढूंढना है। यहां हम (i, j) और (j, i) को अलग-अलग जोड़ी मानते हैं। यदि उत्तर बहुत बड़ा है, तो परिणाम को 10^9+7 से मोड करें।
उदाहरण के लिए, यदि इनपुट nums = [2, 4, 8] है, तो आउटपुट 24 होगा, क्योंकि |2-4| + |2-8| + |4-2| + |4-8| + |8-2| + |8-4|।
इसे हल करने के लिए हम निम्न चरणों का पालन करेंगे (गणितीय सूत्र):
m = 10^9 + 7।total := 0।iको 0 सेlen(nums)-1तक:total += (i*nums[i] - (len(nums)-1-i)*nums[i]) % m।
(2*total) % mलौटाएं।
उदाहरण
class Solution: def solve(self, nums): m = 10**9 + 7 total = 0 for i in range(len(nums)): total += (i*nums[i] - (len(nums) - 1 - i)*nums[i]) % m return (2*total) % m ob = Solution() nums = [2, 4, 8] print(ob.solve(nums))
इनपुट
[2, 4, 8]
आउटपुट
24