‫ی‌قطعهها ‌‬
‫‌‬
‫‌‬
‫توده‬
‫‪.1‬‬
‫کپل به تازگی در یک کارخانهی قطعهسازی استخدام شده است‪ .‬در این کارخانه قطعات ساخته شده در اندازههای مختلف از روی ریلی عبور‬
‫میکنند و درون سبدی که انتهای ریل است قرار میگیرند‪ .‬رییس کپل که اسمش نازک است گاهی به کپل دستور میدهد که بزرگترین یا‬
‫کوچکترین قطعه داخل سبد را به او بدهد‪ .‬شما در این سوال باید ورود قطعهها‪ ،‬دستورات نازک و کار تپل را شبیهسازی کنید‪.‬‬
‫ورودی‬
‫در سطر اول تعداد رویدادها آمده است که از ‪ 022222‬کمتر است‪ .‬سپس در هر خط یکی از سه رویداد زیر آمده است‪:‬‬
‫‪add k‬‬
‫این رویداد یعنی قطعه ای به وزن ‪ k‬به سبد اضافه شده است‪.‬‬
‫‪min‬‬
‫با این دستور کپل قطعه با وزن کمینه را از سبد خارج کرده و به نازک میدهد‪.‬‬
‫‪max‬‬
‫با این دستور کپل قطعه با وزن بیشینه را از سبد خارج کرده و به نازک میدهد‪.‬‬
‫خروجی‬
‫شما باید اندازهی قطعههایی که کپل به نازک میدهد را به ترتیب چاپ کنید‪.‬‬
‫توجه کنید که هدف از این سوال پیاده سازی ‪ heap‬است و راه حلهای دیگر نمرهای نخواهند گرفت‪.‬‬
‫ورودی‬
‫خروجی‬
‫‪4‬‬
‫‪5‬‬
‫‪20‬‬
‫‪5‬‬
‫‪10‬‬
‫‪10‬‬
‫‪add 5‬‬
‫‪add 4‬‬
‫‪min‬‬
‫‪min‬‬
‫‪add 10‬‬
‫‪add 20‬‬
‫‪max‬‬
‫‪add 5‬‬
‫‪min‬‬
‫‪max‬‬
‫‪ .2‬بودن‌یا‌نبودن ‌‬
‫جدولی از حروف کوچک انگلیسی در اختیار داریم و میخواهیم بدانیم یک جدول مربعی کوچکتر در آن آمده است یا نه‪ .‬در این سوال شما‬
‫باید بتوانید در زمان مناسب پاسخ درست را به دست آورید‪.‬‬
‫ورودی‬
‫در ابتدا ‪ m‬و ‪( n‬تعداد سطر و ستون جدول) به شما داده میشود که از ‪ 0222‬کوچکترند‪ .‬سپس ‪ k‬در ورودی میآید که تعداد سطر و ستون‬
‫جدولهای مربعی مورد سوال است و از ‪ 022‬کمتر است‪.‬‬
‫در ‪ m‬خط بعد در هر خط رشتهای به طول ‪ n‬میآید که حروف جدول اصلی را نشان میدهند‪.‬‬
‫در خط بعد تعداد پرسمانها میآید‪ ،‬و به ازای هر پرسمان ‪ k‬خط از رشتههای به طول ‪ k‬میآید که جدول مورد پرسش را مشخص میکند‪.‬‬
‫تعداد پرسمانها از ‪ 022‬کمتر است‪.‬‬
‫خروجی‬
‫در خروجی باید به ازای هر پرسمان‪ YES ،‬و یا ‪ NO‬چاپ کنید‪.‬‬
‫توجه کنید که هدف از این سوال پیاده سازی ‪ hash‬است و راه حلهای دیگر نمرهای نخواهند گرفت‪.‬‬
‫ورودی‬
‫خروجی‬
‫‪NO‬‬
‫‪NO‬‬
‫‪YES‬‬
‫‪452‬‬
‫‪datas‬‬
‫‪truct‬‬
‫‪uresc‬‬
‫‪ourse‬‬
‫‪3‬‬
‫‪se‬‬
‫‪sc‬‬
‫‪da‬‬
‫‪ta‬‬
‫‪tr‬‬
‫‪ur‬‬