تیم برنامه‌نویسی و مسابقات ACM دانشگاه پیام نور مرکز تبریز با حمایت کادر اداری، اعضای هیات علمی و انجمن علمی مهندسی کامپیوتر، در طی سال‌های اخیر رویکرد حفظ و افزایش توانایی علمی دانشجویان و ایجاد روحیه و انگیزه رقابت علمی از طریق تشویق به شرکت گسترده در این مسابقات را مد نظر داشته است. هدف تیم ACM این است که مسابقات برنامه‌نویسی دانشگاه ما یکی از مسابقات آمادگی رسمی برای مسابقات بین المللی باشد. دانشگاه ما در حال حاضر با برخورداری از دانشجویان مستعد و علاقه‌مند به موضوع برنامه‌نویسی و کادر علمی مجرب، این افتخار را دارد که بتواند پذیرای تیم‌های فعال در این زمینه از دانشگاه‌های سراسر کشور باشد.
مسابقات برنامه نویسی بهترین فرصت برای افرادی است که می‌خواهند مهارت خود را در کد نویسی بسنجند، اینک تیم ما در نظر دارد چند سوال از این چالش را در چند شماره از نشریه نُد قرار دهد.
علاقه مندان به این مسابقات می توانند پاسخ های خود را به آی دی تلگرامی @abolfazl_kamran یا node.mag.computer@gmail.com ارسال کنند.
سوال:
در یک بازیِ مرگ در دور یک میز گرد تصمیم میگیرند که با شروع از نفر اول به ترتیب خودکشی کنند، شما هم در این بازی خودکشی قرار دارید و بازی به این صورت هست که بعد از خودکشی هر فرد، نفر دوم از زنده ها باید خودش رو بکشه. یعنی مثلا اگر ۶ نفر باشید با شروع از نفر اول ترتیب خودکشی به صورت زیر هست.
۱،۲،۳،۴،۵،۶
۱،۳،۴،۵،۶
۱،۳،۵،۶
۱،۳،۵
۱،۵
۵
شما چون میخواهید از این بازی مرگ زنده به سر ببرید، باید سعی کنید نفر آخری باشید که خودکشی می کند چون اگر نفر آخر نباشید نفری که زنده مانده شما را مجبور به خودکشی خواهد کرد. الان در این بازی ۶ نفره، نفر ۵ ام که باید در آخر خودکشی کند می تواند خودش را نکشد و زنده بماند ترتیب این خودکشی برای ۵ نفر به صورت زیر است.
۱،۲،۳،۴،۵
۱،۳،۴،۵
۱،۳،۵
۳،۵
۳
اگر شما در صندلی ۳ بنشینید می توانید زنده بمانید.
حال برنامه ای بنویسید که مکان نشستن شما را محاسبه کرده و شما را نجات دهد.
مثال های ورودی و خروجی :
ورودی
۶
خروجی
۵
ورودی
۵
خروجی
۳
ورودی
۱۰
خروجی
۵
