سوال ۶

در ابتدا مقادیر زیر را داریم: $$A[0] = 40 \qquad A[1] = 12 \qquad A[2] = 10 \qquad A[3] = 21 \qquad A[4] = 17$$

الگوریتم زیر را اجرا می کنیم:

  1. مقدار $sum$ را برابر ۰ قرار بده.
  2. به ازای $k$ از ۱ تا ۵ انجام بده:
    1. به ازای $i$ از ۰ تا ۴ انجام بده:
      1. $j$ را برابر $i$ قرار بده.
      2. تا وقتی $j$ از ۵ کم تر است انجام بده:
        1. مقدار $sum$ را به اندازە ی $A[j]$ زیاد کن.
        2. مقدار $j$ را به اندازە ی $k$ زیاد کن.

در انتهای اجرای الگوریتم، مقدار $sum$ چه خواهد بود؟

  1. ۷۸۳
  2. ۱۰۰
  3. ۸۵۶
  4. ۲۳۲
  5. ۵۰۰

راهنمایی

به ازای هر مقدار $k$، عدد $A[i]$ چند بار به $sum$ اضافه می شود؟
(پاسخ را بر حسب $i$ بیابید)