ماه‌رمضون امسال قراره برای شما ماه‌رمضون عجیبی باشه.. یه روز گرم که تو خونه‌تون نشستید و از گشنگی کلافه شدید یهو صدای عجیبی به گوشتون می‌خوره! نامه‌ی عجیبی براتون ارسال شده. از اون‌جایی که توی این چند وقت شما کارهای خارق‌العاده‌ای انجام دادید و مسئله‌ها رو به شکل جادویی حل کردید، مدرسه‌ی جادوگری هاگوارتز براتون دعوت‌نامه‌ای فرستاده تا سال تحصیلی جدید رو در هاگوارتز سپری کنید و قدرتتون رو زیاد کنید.  در انتهای نامه توی سه خط سه عدد وجود داره که دائما عوض میشه و برای اینکه اعلام موافقت کنید و بگید که به هاگواترز میرید باید هر عدد رو به حرف متناظر انگلیسی تبدیل کنید به این صورت که عدد x به حرف کوچک x ام الفبای انگلیسی تبدیل بشد. وقتی که این کار رو انجام بدید در خط آخر جمله‌ی "welcome to Hogwarts" ظاهر میشه. شما استعداد جادویی بالایی دارید. پیشنهاد می‌کنم که دعوت هاگوارتز رو قبول کنید و به سمت ماجرایی‌جویی برید :) # مثال ## ورودی نمونه 1 2 3 ## خروجی نمونه a b c welcome to Hogwarts در این مثال، اولین عدد ۱ است پس باید اولین حرف انگلیسی را در نظر بگیریم یعنی a، دومین عدد ۲ است و دومین حرف انگلیسی را در نظر می‌گیریم یعنی b و سومین عدد ۳ است که سومین حرف انگلیسی باید برای آن در نظر گرفته شود یعنی c.

شما که اولین چالش رو با موفقیت سپری کردید تونستید جزو ورودی‌های جدید هاگوارتز باشید و الان توی قطاری هستید که داره به سمت مدرسه حرکت می‌کنه. توی قطار با یه پسر مهربون به‌نام رون هم‌کوپه‌ای میشید و بهتون شکلات قورباغه‌ای تعارف می‌کنه. اما شما توضیح می‌دید که روزه‌ هستید و تا غروب چیزی نمی‌خورید. رون خیلی جذب توضیحتون میشه و میگه باید بهش یاد بدید چجوری روزه بگیره. در حال گپ‌زدن با رون هستین که دختری با سرعت وارد کوپه میشه و خودشو هرمیون معرفی می‌کنه و میگه آیا شما کتاب مقدمات جادوی سیاهش رو ندیدید؟ اون یه طلسم روی کتاب اجرا کرده که خیلی کوچیک شه و با بقیه کتاب‌هاش قاطی نشه ولی ورد اشتباه اجرا شده و کتاب به کوپه‌ای با کوچیک‌ترین شماره رفته.  هرمیون از شما می خواد تا کمکش کنین، برای کمک به اون شما باید وردی رو بخونین که از بین شماره کوپه هایی که به عنوان ورودی داده میشن کوپه با کوچک‌ترین شماره رو پیدا کنه و توی خروجی شماره اون کوپه چاپ بشه تا هرمیون خیلی زود به اون کوپه بره و کتابش رو پیدا کنه دقت کنین که شماره کوپه ها با هیچ ترتیب خاصی داده نمیشن # ورودی ابتدا در خط اول تعداد کوپه‌ها به شما داده میشه و توی خط بعد شماره ی کوپه‌ها با فاصله داده شده. # خروجی شما باید کوچک ترین شماره رو بهشون بگین. # مثال ## ورودی نمونه ۱ ``` 10 3 4 2 1 5 7 8 6 9 10 ``` ## خروجی نمونه ۱ ``` 1 ``` ## ورودی نمونه ۲ ``` 5 15 10 2 30 22 ``` ## خروجی نمونه ۲ ``` 2 ```

بعد طی کردن مسافت طولانی، شما با رون و هرمیون خیلی صمیمی شدید و بالاخره به هاگوارتز رسیدید. بعد از اومدنتون متوجه شدید یکی از استادها به نام پروفسور اسنیپ خیلی مشکوکه و به شدت شما رو زیر نظر گرفته. شما آروم به رون میگید که احساس بدی نسبت به پروفسور اسنیپ دارید و اون برای این‌که رفاقت رو در حقتون تمام کنه از برادراش نقشه‌ی غارت‌گر رو قرض می‌گیره که توی نقشه مکان همه‌ی آدما رو نشون میده و با هرمیون شروع به تعقیب اسنیپ می‌کنن.  اونا در کمال تعجب متوجه شدن پروفسور از اتاق‌های در طبقه‌ی بالا، ناگهان به اتاق‌هایی در زیرزمین میره. اون به فکر افتاد که شاید اتاقک مخفی‌ای در طبقه‌‌های بالایی وجود داره که راهی به اتاق‌های زیرزمین داره. هرمیون این موضوع را با هاگرید نگهبان مدرسه به اشتراک گذاشت و اون گفت اگر چنین اتاقی وجود داشته باشه شماره‌ی اون باید این خاصیت رو داشته باشه: ۱- از قدر مطلق تمامی طبقات زیرزمینی، شماره اش کمتر باشه. ۲- از تمامی طبقه های بالایی شماره‌ی بیشتری داشته باشه. ۳- باید شماره اش یک عدد صحیح مثبت باشد. حالا رون و هرمیون ۵ تا از طبقه‌هایی که اسنیپ را در اون‌ها دیدن به شما میدن. اعداد منفی یعنی طبقه‌ها در زیرزمین هست. شما باید بگید آیا ممکنه همچین اتاقی وجود داشته باشه؟ اگر ممکنه YES و در غیر این صورت NO چاپ کنید تا هرمیون بفهمه که ارزششو داره از کلاس جادوی سیاه برای تعقیب اسنیپ بزنه یا نه. ---------- # مثال ## ورودی نمونه ۱ ``` 2 -5 1 -7 3 ``` ## خروجی نمونه ۱ ``` YES ``` توضیح نمونه: میتوان عددی را در نظر گرفت از ۲ و ۱ و ۳ بیشتر بوده و همزمان از ۵ و ۷ کمتر باشد. یعنی عدد ۴! ## ورودی نمونه ۲ ``` -3 3 -53 -23 -1 ``` ## خروجی نمونه ۲ ``` NO ``` توضیح نمونه: یک عدد صحیح نمیتونه هم بزرگتر از ۳ باشه و هم کمتر از ۳ باشه. همینطور هیچ عدد صحیح مثبتی نیست که از ۱ کوچیک تر باشه.

هری (یکی از هم‌گروهی‌هاتون) دیده که هرمیون به شدت درگیر تعقیب اسنیپ شده و دیگه وقت نمی‌کنه توی درسا بهش کمک کنه. از طرفی شنیده شما علاقه‌ی زیادی به کمک کردن به اعضای هاگوارتز پیدا کردید و به اندازه‌ی هرمیون باهوشید. به خاطر همین شما رو با خودش به کلاس معجون‌سازی می‌بره که کمکش کنید. توی درس معجون‌سازی برای ساختن یه معجون باید دو ماده A و B با هم مخلوط بشن تا معجون نهایی ساخته بشه. ما n ظرف معجون داریم که حجم همه ظرف ها با هم برابره. هری می‌خواد برای هر کدوم از این ظرف‌ها یه معجون بسازه. برای ساخت هر معجون مقداری از ماده A و مقداری از ماده B موجوده. هری می‌خواد تمام حجم ظرف معجون پر بشه. ما باید بهش بگیم که برای هر معجون چقدر ماده زیاد یا چقدر کم است. # ورودی در خط اول n و k داده میشود که n تعداد معجون ها و k حجم ظرف است. در خط دوم n عدد وجود داره، که عدد i ام نشان دهنده مقدار ماده A برای ساخت معجون i ام است و در خط سوم نیز n عدد آمده که عدد i ام نشان دهنده مقدار ماده B برای ساخت معجون i ام است.  # خروجی باید در n خط، خروجی داشته باشیم. برای مثال برای معجون i ام به صورت زیر خروجی داریم: اگر مقدار حاصل، از حجم ظرف x لیتر بیشتر بود: `majun i: x litr ziade ` اگر مقدار حاصل، از حجم ظرف x لیتر کمتر بود: `majun i: x litr kame ` اگر مقدار حاصل، مساوی با حجم ظرف بود : `majun i: ok ` # مثال ## ورودی نمونه 6 10 1 2 3 4 5 6 4 5 8 2 7 4 ## خروجی نمونه majun 1: 5 litr kame majun 2: 3 litr kame majun 3: 1 litr ziade majun 4: 4 litr kame majun 5: 2 litr ziade majun 6: ok

توی این چند وقت که توی هاگوارتز بودید، افراد زیادی رو با روزه گرفتن آشنا کردید و الان خیلی از دوستاتون روزه می‌گیرن. یکی از دوستاتون که روزه گرفتن حسابی تحت‌تاثیر قرارش داده هاگرید نگهبان مدرسه‌ست. اون شما رو دعوت کرده که با رون و هری و هرمیون برید پیشش سحری بخورید. البته که هرمیون باهاتون نیومد چون نمی‌خواست قانون رو بشکنه و قبل از هفت صبح از خوابگاه خارج بشه. توی راه با صحنه‌ی عجیبی مواجه شدید. روی درخت‌هایی که اطراف خونه‌ی هاگرید وجود داشت اعدادی نوشته شده بودن که ترتیب مشخصی نداشت. روی در خونه‌ی هاگرید هم یک عدد بزرگ با دست خط هاگرید وجود داشت. وقتی رسیدین به خونه هاگرید اون یکمی نگران بود چون تخم های اژدهایی که مسئول نگهداریشون بود پنهان کرد بود اما یادش نمیومد کجا بنابراین از شما کمک خواست تا قبل از اذان هرچه زود تر تخم اژدها ها رو پیدا کنین هاگرید فقط یه چیز یادش بود اینکه تخم های اژدها ها رو زیر m امین درخت با کوچک ترین شماره پنهان کرده  (این عکس رو توی راه از هری و رون گرفتید!) <details> <summary>راهنمایی</summary> عددارو مرتب کنه و بعدشم m امیشو پیدا کنه </details> # ورودی تعداد درختای اطراف و عدد روی در رو داریم و لیست عددای روی درختارو هم بچه ها نوشتن و بهمون دادن. از طرفی عدد m (شماره چندمین درخت کوچک) که مخفی شده هم روی در خونه هاگرید نوشته شده تا این یکی رو فراموش نکنه! # خروجی حالا کافیه سرنخ رو پیدا کنید و بعدش ببینیم باید باهاش چیکار کنیم..... # مثال ## ورودی نمونه ۱ ``` 5 3 1 7 2 8 4 ``` ## خروجی نمونه ۱ ``` 4 ``` ## ورودی نمونه ۲ ``` 10 4 12 45 567 6783 4 3 4 5 6 54 ``` ## خروجی نمونه ۲ ``` 5 ```

مسابقه‌ای در مدرسه داره انجام میشه که شما با اون آشنایی خوبی ندارید ولی از روی کنجکاوی توش ثبت‌نام کردید و به محض ثبت‌نام با لپ‌تاپتون جای ناشناخته‌ای افتادید. توی لپ‌تاپ چیزی به جز فایل زیر و سایت کوئرا قابل دسترس نیست! [دانلود فایل](https://uupload.ir/filelink/d1LyU3Jo1xzh/ssht_ctf_q.rar) امیدوارم توی مسابقه پیروز بشید!!  نکته : درون فایل rar که در اختیار دارید یک فایل اجرایی و یک کد موجود است شما باید با خواندن کد متوجه شوید که ورودی مناسب برای اجرا شدن دستور زیر چیست cout<<"Nice ...."; سپس این ورودی رو به فایل اجرایی داده تا flag مورد نظر را مشاهده کنید . قالب فلگ به صورت زیر است : flag {ye chizi} جهت تسهیل در نمره دهی در قالب یک کد فلگ به دست امده را چاپ کنید. برای مثال : int main() { cout << "flag{ye chizi}"; } توضیح بیشتر : فایل exe دقیقا کامپایل شده همان کدی است که در اختیار دارید . با این تفاوت که فلگ اصلی مسابقه به جای " ... Nice you" قرار دارد پس اگر به ازای یک ورودی مناسب این متن برای شما چاپ شد :) به ازای همین ورودی در فایل exe فلگ اصلی مسابقه برای شما چاپ خواهد شد .

امشب دامبلدور تصمیم داره به احترام شما و دوستایی که روزه می‌گیرن، سفره‌ی افطاری پهن کنه و اون رو به رنگ پرچم گروهی دربیاره که بیشترین امتیاز رو داره. اون به سمت جدول امتیاز گروه‌ها میره و متوجه میشه تنظیمات جدول به‌هم ریخته و امتیازدهی به شیوه‌ی خیلی قدیمی (که برمی‌گرده به زمان تاسیس هاگوارتز) انجام شده. اون که خیلی مشتاقه بدونه گریفیندور چند امتیاز اورده برای شما توضیح میده که چه‌جوری باید امتیاز گریفیندور رو به‌دست بیارید و ازتون می‌خواد اون رو اعلام کنید.  رشته $S$ برای رشته $T$ یه وارواژه است اگر بتونیم با جابه‌جا کردن حروف رشته $S$ به رشته $T$ برسیم. برای مثال `aba` وارواژه رشته `aab` هست اما وارواژه رشته `aaa` نیست. حالا به ما رشته $S$ داده میشه که شامل حروف کوچیک زبان انگلیسی و تعدادی کاراکتر $?$ هست. همچنان رشته $P$ رشته‌ایه که تنها شامل حروف کوچک انگلیسی هست و جاهاییه که گریفیندور توش امتیاز اورده. اگر زیررشته‌ای از $S$ رو بشه با قرار دادن حروف دل‌خواه بجای $?$، به وارواژه‌ای از $P$ تبدیل کرد یعنی گریفیندور یک امتیاز مثبت گرفته!. # ورودی در این سوال به شما ابتدا رشته $S$ و بعد $p$ داده می‌شود که طول هر کدام حداکثر ۱۰۰۰ است. # خروجی امتیاز گروه گریفیندور رو چاپ کنید! # مثال ## ورودی نمونه ۱ ``` bb??x??? aab ``` ## خروجی نمونه ۱ ``` 2 ``` در این نمونه دو زیررشته `b??` و `???`می‌توانند با جایگزین شدن علامت سوال‌هایشان و تبدیل شدن به `baa` و `aab` وارواژه رشته $P$ شوند. ## ورودی نمونه ۲ ``` ab?c acb ``` ## خروجی نمونه ۲ ``` 2 ``` در این مثال دو زیررشته `ab?` و `b?c` با تبدیل شدن به `abc` و `bac` می توانند وارواژه رشته `acb` شوند.

ولدمورت که دشمن همیشگی هری‌پاتر و هاگوارتز بوده، تونسته بعد از مدت‌ها هم‌پیمانانش رو جمع کنه و الان هم در راه حمله به هاگوارتز قرار داره.  دامبلدور که حس می‌کنه بدبخت شده داره به هر دری می‌زنه که یه راه برای متوقف کردن ولدمورت پیدا کنه. شما که توی کتاب‌خوندن رو دست هرمیون هم زدید و یه عالمه جادو بلدید یادتون میاد قبلا توی یکی از کتاب‌های بخش ممنوعه یه طلسم پیدا کرده بودید که می‌تونه جلوی ورود ولدمورت رو بگیره. اما قطعا نمی‌خواید دامبلدور بفهمه که شما به بخش ممنوعه رفته بودید پس به جای این‌که کتاب رو برای دامبلدور ببرید مجبورید خودتون طلسم رو براش بکشید. توی لینک زیر عکس اون صفحه از کتاب آپلود شده:  البته توی صفحه‌ی بعد توضیح داده شده که بسته به تعداد دشمن‌ها شکل طلسم فرق می‌کنه و این شکل برای 8 دشمن کشیده شده. از اون‌جایی که نمی‌دونید چند نفر دارن به هاگوارتز حمله می‌کنن، جادویی طراحی کنید که از دامبلدور تعداد دشمن‌ها رو بگیره و طلسم رو بهش برگردونه! # ورودی در ورودی به شما عدد n داده میشه. # خروجی در خروجی شما باید طلسم مناسب برای ورودی داده شده رو چاپ کنید. # مثال ## ورودی نمونه ۱ ``` 8 ``` ## خروجی نمونه ۱ ``` 0 010 01210 0123210 012343210 01234543210 0123456543210 012345676543210 01234567876543210 012345676543210 0123456543210 01234543210 012343210 0123210 01210 010 0 ```

شما از این‌که همه برای حل مشکلاتشون به شما مراجعه می‌کنن کلافه شدید و حس کردید دیگه وقتشه تکنولوژی رو به هاگوارتز ببرید! در نتیجه یه روز بعد دعای سحر به همه یه لپ‌تاپ هدیه می‌دید و بهشون یاد میدید چجوری باهاش تایپ کنن.  روز بعد می‌بینید یه ایمیل از طرف مالفوی براتون اومده.(مالفوی همه‌ش دنبال اینه که شما رو ببره تو اکیپ خودش که هری اینا رو اذیت کنید!) وقتی ایمیل مالفوی رو باز می‌کنید میبینید به جای این‌که توی کیبورد دکمه‌ی Caps Lock رو فشار بده، CAPS رو تایپ کرده و باعث شده خوندن پیامش سخت بشه. شما هم که سر صبحی حوصله ندارید سریع یه کد می‌نویسید که اشتباه مالفوی رو درست کنه و ایمیلی که قرار بوده دریافت کنید رو بهتون برگردونه. # ورودی در سطر اول ورودی عدد n آمده‌ است که نمایانگر تعداد دکمه‌هاییه که مالفوی وارد کرده. سپس در n سطر بعدی، در هر سطر، دکمه‌ای که زده اومده . این دکمه یا یکی از حروف کوچیک انگلیسیه و یا دکمه‌ی CapsLock که دکمه‌ی CapsLock در ورودی به صورت "CAPS" اومده. تضمین می‌شود که حداقل یک دکمه از حروف زده شده است. # خروجی در تنها سطر خروجی نام ثبت شده را خروجی دهید. # مثال ## ورودی نمونه ۱ ``` 10 d CAPS a n g CAPS e r CAPS y ``` ## خروجی نمونه ۱ ``` dANGerY ``` ## ورودی نمونه ۲ ``` 3 z j u ``` ## خروجی نمونه ۲ ``` zju ```

از اون‌جا که شما تا این‌جا خیلی کمک کردید و همه عاشقتون شدن، می‌تونید از جادوآموز بودن ارتقا پیدا کنید و عضو تیم ارشد باشید تا به جادوآموزهای جدید و تازه وارد ها جادو یاد بدید. شما هم قبول کردید و بعد از این‌که محل خوابگاه جدیدتون رو فهمیدید به سمتش حرکت کردید. به شما یه کاغذ دادن که قرار بود رمز در توش تایپ شده باشه ولی باتوجه به این‌که هنوز ارتباط خوبی با لپ‌تاپ نگرفتن رمز اشتباه رو بهتون دادن و خودتون باید رمز درست رو ازش پیدا کنید.  نوشته‌ای که توی کاغذ دست شماست به این صورته که یه رشته‌ای از چند تا کلمه به هم پیوسته تشکیل شده و اول هر کلمه یک حرف بزرگ اومده. رمز اینطوریه که حروف هر کلمه رو باید برعکس کنیم اما در آخر هر کلمه سر جای خودش باقی بمونه و فقط حروفش برعکس بشن و بین کلمات یک فاصله چاپ بشه. # مثال ## ورودی نمونه ۱ IMaRetopMorfRodniffyrg ## خروجی نمونه ۱ I aM poteR froM gryffindoR ## ورودی نمونه ۲ MalasYrrahYrotehcIhcemahEboohk ## خروجی نمونه ۲ salaM harrY chetorY hamechI khoobE

در تالار اسرار بعد از سال‌ها باز شده و در مدرسه جادوآموزان زیادی طلسم شده و خشک شده‌ان! هرمیون و هری و رون و شما خیلی دنبال این هستین که چه کسی در تالار اسرار را باز کرده (این کار فقط از دست وارث اسلایدرین برمیاد) از‌ اون‌جا که مشکوکید شاید مالفوی وارث اسلایدرین باشه! می‌خواید به کمک هرمیون یه معجون تغییر شکل درست کنید و خودتون رو به شکل دوستای مالفوی دربیارید و بفهمید آیا حدستون درسته یا نه.  برای این معجون یکسری چیزایی درست کردن معجون رو جلو میندازن و یکسری چیزا مضرن، معجونو خراب میکنن و درست شدنش رو چند روز عقب میندازن و باعث میشه تولید معجون به تعویق بیوفته. این وسایل همه در یک ردیف چیده شدن ولی یه طلسمی روشون هست که فقط میتونید اونایی که کنار هم هستن رو بردارید از اون‌جا که باید قبل از این‌که کسی به کسی آسیبی برسه جواب رو بفهمید کمک کنید تا بفهمیم در بهترین حالت چند روز می‌تونیم درست کردن معجون رو جلو بندازیم. # ورودی در سطر اول ورودی تعداد مواد اومده. در سطر دوم ورودی به ترتیب با منفی و مثبت اینکه هر ماده چه قدر ساخت معجونو جلو میندازه اومده. # خروجی در جواب باید بگیم که چند روز قبل یا بعد زمانی که بنا بوده معجون درست میشه. برای نشون دادن عقب افتادن معجون از اعداد منفی استفاده میکنیم و برای نشون دادن جلو افتادن معجون و زودتر درست شدنش از اعداد مثبت استفاده میکنیم. # مثال ## ورودی نمونه ۱ ``` 8 -2 -5 6 -2 -3 1 5 -6 ``` ## خروجی نمونه ۱ ``` 7 ``` اگر از معجون های 6 , -2 , -3 , 1 , 5 استفاده کنه بهترین حالتشه که هفت روز جلو میوفته درست شدن معجون.

+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- سال تحصیلی توی هاگوارتز تموم شد و شما می‌خواید کم‌کم به خونه‌تون برگردید. قبل از برگشتن دامبلدور بهتون کلید صندوقی توی بانک وزارت جادو بهتون میده و میگه می‌تونید به‌عنوان پاداش هرچقدر که خواستید از اون‌جا برای خودتون وسیله بردارید.(چون توش پر از وسایل ارزشمند و گرون‌قیمت هست)  حالا شما می‌خواید بیشترین سود رو داشته باشید اما کوله‌پشتی‌تون وزن مشخصی رو می‌تونه نگه داره و اگر زیادی بردارید پاره میشه. پس باید برنامه‌‌ای بنویسید که وزن و قیمت اشیاء صندوق بانک رو بگیره و با توجه به حداکثر وزنی که کوله‌پشتی‌تون می‌تونه نگه داره بفهمید حداکثر چقدر پول می‌تونید کاسب بشید و باید کدوم وسایل رو بردارید که بیشترین سود رو داشته باشید :) # ورودی در خط اول بیشترین وزنی که میتونه نگه داره تو کیفش هست در خط دوم ورودی وزن هر شی میاد در خط سوم ورودی ارزش هر شی میاد به ترتیب وزنا و ارزش ها با اسپیس جدا میشن تضمین میشه که تعداد اشیا کمتر مساوی ۳۰ تاست. # خروجی در خروجی خط اول ماکسیمم پولی که می‌تونید به‌دست بیارید و در خط دوم اشیایی که انتخاب کردید شماره شون میاد # مثال ## ورودی نمونه ۱ ``` 50 10 20 30 60 100 120 ``` ## خروجی نمونه ۱ ``` 220 2 3 ```