আপডেট ছাড়াই রেঞ্জ সমষ্টি প্রশ্নের জন্য C++ প্রোগ্রাম?

আমাদের সূচক i থেকে সূচক j পর্যন্ত উপাদানের যোগফল গণনা করতে হবে। i এবং j সূচক মান সমন্বিত প্রশ্নগুলি একাধিকবার কার্যকর করা হবে৷

ইনপুট:arr[] ={5, 6, 3, 4, 1 } i =1, j =3আউটপুট:13

ব্যাখ্যা

<প্রে>6 + 3 + 4 =13 যোগফল[] ={5, 6+5, 3+6+5, 4+3+6+5, 1+4+3+6+5 }সমষ্টি[]={5 ,11,14,18,19}সমষ্টি[j]-সমষ্টি[i-1]=সমষ্টি[3]-সমষ্টি[1-1]=যোগফল[3]-সমষ্টি[0]=18-5=13

লুপ ফর্ম i সূচী থেকে j সূচক পর্যন্ত শুরু করার এবং সেই সূচকগুলির মধ্যে উপাদানগুলির যোগফল করার ক্ষেত্রে যুক্তিটি খুবই মৌলিক। কিন্তু আমরা এগুলিকে অতিরিক্ত ভেরিয়েবলে সংরক্ষণ করতে পারি না তাই আমরা অন্য অ্যারে ব্যবহার করব যেখানে আমরা শেষ অ্যারে উপাদানের সাথে অ্যারে উপাদান যোগ করব এবং আরও অনেক কিছু। এবং তারপর j সূচক থেকে আমরা i-1 সূচকের মান বিয়োগ করব;

উদাহরণ

#include নেমস্পেস ব্যবহার করে std;int rangeSum(int i, int j, int sum[]) { if (i ==0) ফেরত যোগফল[j]; ফেরত যোগফল [j] - যোগফল[i - 1];}int main() { int arr[] ={5, 6, 3, 4, 1}; int n=5; int sum[5]; যোগফল[0] =arr[0]; জন্য (int i =1; i  আউটপুট
 13