لینکهای مفید برای شرکت در مسابقه:
در حین مسابقه، میتوانید سؤالات خود را از بخش «سؤال بپرسید» مطرح کنید.
محمد مُرد (محمد پس از انتقام خون پارسا به کتابهای صادق هدایت روی آورد و پس از مدتی به هیچ رسید "دنیا همه هیچ و اهل دنیا همه هیچ! / ای هیچ برای هیچ بر هیچ مپیچ." و سپس در روز ۹/۱۵ ...).
رومینا وضعیت رو که دید گفت خودم میرم دنبال آلیس پیداش میکنم. اما امان از کرونا. کرونا باعث شده بود آلیس افسردگی بگیره و خودش رو توی اتاق سحر آمیز حبث کنه. رومینا میخواست آلیس رو پیدا کنه و از کنج تنهایی درش بیاره که دستگیرهی در گفت برای باز شدن باید باید مسئلهی زیر را حل کنی!
یک رشته به طول شامل کاراکترهای داریم. تعداد براکت گذاریهای معتبر به طول با حذف هیچ یا تعدادی از کاراکترهای این رشته را میخواهیم.
رشتهی یک براکت گذاری معتبر است اگر از کنار هم گذاری دو براکت گذاری معتبر به صورت یا از یک براکت گذاری معتبر به صورت یا به دست آید.
دقت کنید که رشتههای مقابل براکت گذاریهای معتبری هستند:
و رشتههای مقابل نامعتبرند :
![]() |
---|
میخوای دست به دماغم بزنی باید سوال جواب بدی :/ |
ورودی شامل دو خط است که در خط اول دو عدد طبیعی و با فاصله از هم آمدهاند. در خط دوم یک رشته به طول از کاراکترهای آمده است.
در یک خط باقی ماندهی تعداد براکت گذاریهای معتبر به طول را بر چاپ کنید.
به ۳ حالت میتوانیم پرانتز باز را انتخاب کنیم و به ۳ حالت پرانتز بسته را، در نتیجه ۹ حالت داریم.
اگر دو کاراکتر انتخاب شده پرانتز باشند ۴ حالت داریم در غیر این صورت تنها یک حالت داریم. پس جواب نهایی ۵ میشود.