Танд зөвхөн дараах тэмдэгтүүдээс бүрдсэн S тэмдэгт мөр өгөгдөнө:

( ) [ ] { }

Та энэ тэмдэгт мөрөөс зарим тэмдэгтийг устгаж болно.
Гэхдээ үлдсэн тэмдэгтүүдийн дарааллыг өөрчлөхгүй.

Таны зорилго бол: ? Үлдсэн тэмдэгтүүдээр зөв хаалттай дараалал үүсгэх
? Ийм дарааллын хамгийн их боломжит уртыг олох

✅ Зөв хаалт гэж юу вэ?

Дараалал зөв гэж үзэхийн тулд:

• Нээсэн хаалт бүр тохирох хаалтаар хаагдсан байх
• Хаалтууд зөв дарааллаар байрласан байх

Жишээ:

• (), [], {} → зөв
• ([{}]) → зөв
• ([)] → буруу

Оролт:

Нэг мөрөнд S тэмдэгт мөр өгөгдөнө.

Гаралт:

Нэг бүхэл тоо хэвлэнэ —
? Үүсгэж болох хамгийн урт зөв хаалттай дарааллын урт

Хязгаарлалт

• 1 ≤ |S| ≤ 500
• S нь зөвхөн ()[]{} тэмдэгтүүдээс бүрдэнэ

Дэд бодлого

Жишээ

Оролт-1:

())(

Гаралт-1:

2

Оролт-2:

([)]

Гаралт-2:

2

Оролт-3:

()([])

Гаралт-3:

6