Processing math: 100%

المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:مرحله ی اول:دوره ی ۳۳:سوال ۶

سوال ۶

در ابتدا مقادیر زیر را داریم: A[0]=40A[1]=12A[2]=10A[3]=21A[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 بیابید)


ابزار صفحه