ধরুন আমরা একটি অ্যারে সংখ্যা আছে. rs[i] হিসাবে একটি অ্যারের চলমান যোগফল হল nums[0] থেকে nums[i] পর্যন্ত সমস্ত উপাদানের যোগফল। অবশেষে সংখ্যার পুরো চলমান যোগফল ফেরত দিন।
সুতরাং, ইনপুট যদি সংখ্যার মত হয় =[8,3,6,2,1,4,5], তাহলে আউটপুট হবে [8, 11, 17, 19, 20, 24, 29], কারণ
rs[0] = nums[0] rs[1] = sum of nums[0..1] = 8 + 3 = 11 rs[2] = sum of nums[0..2] = 8 + 3 + 6 = 17 and so on
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
-
n:=সংখ্যার আকার
-
rs:=[সংখ্যা[0]]
-
আমি 1 থেকে n - 1 রেঞ্জের জন্য, কর
-
nums[i] :=nums[i] + nums[i-1]
-
rs
-এর শেষে nums[i] সন্নিবেশ করান
-
-
টাকা ফেরত দিন
উদাহরণ (পাইথন)
আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -
def solve(prices): 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,3,6,2,1,4,5]
আউটপুট
[8, 11, 17, 19, 20, 24, 29]
