اول این که من فرض کردم که از هرکسی قبل ازین که اخراج بشه میشه هر چندتا سوال پرسید آخه من تو سوال ندیدم که تو اینجاش محدودیت داشته باشه

ساحره هارو تو یک صف میچینیم و از از چپ به راست به ترتیب از یک تا 2015 شماره گذاریشون میکنیم

استقرا:

فرض کنید کمتر از 2015 تا ساحره اگه داشته باشیم میتونیم خواسته ی مسئله رو ارضا کنیم

پایه هم که یدونه ساحره داریم و اونو اخراج میکنیم در هرصورت مسئله ارضا میشه

گام استقرا:

i رو مساوی با 2 میزاریم و الگوریتم زیر رو تا وقتی که این ساحره بگه بله یا این که i بزرگتر از 2015 بشه ادامه میدیم

                       از ساحره میپرسیم که آیا ساحره شماره ی i خوب هست؟
                         به i یدونه اضافه میکنیم

بعد ازین که الگوریتم بالا تموم شد ساحره شماره ی یک رو اخراج میکنیم اگه ساحره شماره ی یک بد بود که الان ما 2014 تا ساحره داریمو هیچ ساحره ی خوبی رو هم حذف نکریدم پس طبق فرض استقرا حله

اگه ساحره شماره ی یک هم خوب بود که اگه i از 2015 بیشتر شده بود یعنی فقط این خوبه چون راستگو بوده و به همه ی سوالامون گفته نه و حتما فقط همین خوبه پس الان بقیه بدن و همه رو حذف میکنیم و اگر هم i کمتر از 2015 باشه کهه : پس ساحره ی شماره ی یک راست گفته بهمون پس ما نزدیک ترین ساحره خوب به ساحره ی شماره یک رو پیدا میکنیم طبق همون الگوریتم بالا میشه نزدیک ترین جلوی ساحره ی خوب این ساحره رو هم پیدا کرد و در کل میشه تمام ساحره های خوب رو پیدا کرد و بقیه رو حذف کرد

ساعت 4 صبه اولین چیزی که به ذهنم اومد هم نوشتم احتمال این که باگ بخوره خیلیه اگه باگ خورد بهم بگید چون برام سوالش جذاب بود یا اگه سوال رو درست نفهمیدم بازم بگید

سوالش مشکل داره فقط یک سوال قبل اخراج کردن i ام می تونه بپرسه من یادمه...یعنی حداکثر به تعداد جادو گر ها می تونه بپرسه وگرنه مسئلش خیلی بی خود و ساده می شه 10 امتیازی سخت تر از این حرفاس

خوب میاد از یکی درمورد بد یا خوب بودن همه می پرسه بعد اخراجش می کنه اگه خوب باشه همه ی بد هارو شناخته اخراجشون می کنه اگه بد باشه چه بهتر یک بد کم شده...

هر مرحله یک سوال می پرسه بعد یکی رو بایداخراج کنه من اینو یادمه....