المپدیا

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

ابزار کاربر

ابزار سایت


سوالات المپیاد:مرحله‌ی دوم:دوره‌ی ۲۹:سوال ۱۰

سوال ۱۰

الگوریتم زیر را در نظر بگیرید:

  1. مقادیر $ans$، $s$ و $i$ را به ترتیب ۰، ۰ و ۱ قرار بده.
  2. مجموعه‌ی $X$ را تهی قرار بده.
  3. مقدار $i$ را $i+1$ قرار بده.
  4. اگر $i$ برابر ۱۰ بود، مقدار $ans$ را $ans+s$ قرار بده؛ در غیر این صورت به مرحله‌ی ۳ برو.
  5. مقدار $i$ را $i-1$ قرار بده.
  6. اگر $i$ برابر صفر بود، به مرحله‌ی ۱۰ برو.
  7. اگر $i \in X$ نبود به مرحله‌ی ۹ برو.
  8. عدد $i$ را از $X$ حذف کن و مقدار $s$ را $s-i$ قرار بده. سپس به مرحله‌ی ۵ برو.
  9. عدد $i$ را به $X$ اضافه کن و مقدار $s$ را $s+i$ قرار بده. سپس به مرحله‌ی ۳ برو.
  10. پایان.

پس از پایان اجرای الگوریتم مقدار $ans$ چه خواهد بود؟

  1. $45$
  2. $23040$
  3. الگوریتم هیچ گاه پایان نمی‌یابد
  4. $28160$
  5. $11520$

پاسخ

گزینه (۵) درست است.


ابزار صفحه