سوال ۱۰

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

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. 11520
2. 45
3. 23040
4. 28160
5. الگوریتم هیچ گاه پایان نمی‌یابد

• سوال قبل
• سوال بعد