পাইথনে ১ডি অ্যারের রানিং সম বের করার প্রোগ্রাম

একটি অ্যারে দেওয়া আছে। এর রানিং সম (cumulative sum) বের করতে হবে যেখানে rs[i] = nums[0] + ... + nums[i]।

সমস্যা বিবরণ

ইনপুট: nums = [8,3,6,2,1,4,5]
আউটপুট: [8, 11, 17, 19, 20, 24, 29]।

সমাধানের ধাপসমূহ

1. n = len(nums), rs = [nums[0]]।
2. i = 1 থেকে n-1 পর্যন্ত লুপ চালান:
   • nums[i] += nums[i-1]।
   • rs.append(nums[i])।
3. rs রিটার্ন করুন।

পাইথন উদাহরণ

def solve(nums):
    n = len(nums)
    rs = [nums[0]]
    for i in range(1, n):
        nums[i] += nums[i-1]
        rs.append(nums[i])
    return rs

nums = [8,3,6,2,1,4,5]
print(solve(nums))  # আউটপুট: [8, 11, 17, 19, 20, 24, 29]

ইনপুট

[8,3,6,2,1,4,5]

আউটপুট

[8, 11, 17, 19, 20, 24, 29]