- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
یک پرانتزگذاری استاندارد، پرانتزگذاری‌ای است که بتوان در آن به‌گونه‌ای علائم ریاضی را قرار داد که یک عبارت جبری معنادار ساخته شود. برای مثال (())()() یک پرانتزگذاری استاندارد است، اما ()))( یک پرانتزگذاری استاندارد نیست.
در این سؤال از شما می‌خواهیم با داشتن
برای فهم بهتر سؤال، مثال‌ها و توضیحات آنها را بررسی کنید.
در خط اول عدد صحیح
در خروجی طبق خواسته سؤال پرانتزگذاری‌های استاندارد مذکور را در خطوط مجزا چاپ کنید.
4
()()(())
))
()
((
()
()()(())
()()(())()
رشته‌های اول و سوم خود استاندارد هستند پس جزو جواب‌ها می‌باشند. تنها رشته استاندارد دیگر از الحاق رشته اول و سوم به‌دست می‌آید.
دقت کنید که با وجود اینکه رشته‌هایی مانند (()) و ()()()(()) نیز می‌توانند از الحاق رشته‌های ورودی به هم به‌دست آیند و استاندارد هم هستند اما چون به ترتیب آمدن در ورودی الحاق نشده‌اند جزو جواب‌ها محسوب نمی‌شوند.
4
((()
))
))()
()()
()()
((()))
((()))()
((()))()()
((()))()()()
4
(
(
)
)
()
()
()
()
(())
رشته‌های تکراری ساخته شده را نیز مانند این مثال چاپ کنید.