पायथन में सभी सन्निकट सबलिस्ट के योग का योग खोजने का प्रोग्राम

मान लीजिए हमारे पास nums नामक संख्याओं की एक सूची है, अब हर सन्निकट सबअरे पर विचार करें। इनमें से प्रत्येक सबअरे का योग करें और इन सभी मानों का योग लौटाएं। अंत में, परिणाम को 10**9 + 7 से मोड करें।

उदाहरण के लिए, यदि इनपुट है nums = [3, 4, 6], तो आउटपुट होगा 43, क्योंकि हमारे पास निम्नलिखित सबअरे हैं:

• [3], [4], [6]
• [3, 4], [4, 6]
• [3, 4, 6]

इन सभी का योग 43 है।

हल करने के चरण

• N := nums का आकार।
• ans := 0
• i को 0 से nums के आकार तक:
  • n := nums[i]
  • ans := ans + (i+1) * (N-i) * n
• (ans mod 1000000007) लौटाएं।

उदाहरण

class Solution:
    def solve(self, nums):
        N = len(nums)
        ans = 0
        for i in range(len(nums)):
            n = nums[i]
            ans += (i+1) * (N-i) * n
        return ans % 1000000007

ob = Solution()
print(ob.solve([3, 4, 6]))

इनपुट

[3, 4, 6]

आउटपुट

43