{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cspan lang\u003d\"vi\"\u003e\u003cp\u003eChúng tôi đưa ra định nghĩa quy nạp sau đây của một chuỗi \"dấu ngoặc đều\":\u003c/p\u003e\u003cul\u003e\u003cli\u003echuỗi rỗng là một chuỗi dấu ngoặc đều,\u003c/li\u003e\u003cli\u003enếu \u003ci\u003es\u003c/i\u003e là một chuỗi dấu ngoặc đều, thì (\u003ci\u003es\u003c/i\u003e) và [\u003ci\u003es\u003c/i\u003e] là chuỗi dấu ngoặc đều, và\u003c/li\u003e\u003cli\u003enếu \u003ci\u003ea\u003c/i\u003e và \u003ci\u003eb\u003c/i\u003e là chuỗi dấu ngoặc đều, thì \u003ci\u003eab\u003c/i\u003e là chuỗi dấu ngoặc đều.\u003c/li\u003e\u003cli\u003ekhông có chuỗi nào khác là chuỗi dấu ngoặc đều\u003c/li\u003e\u003c/ul\u003e\u003cp\u003eVí dụ, tất cả các chuỗi ký tự sau đây đều là chuỗi dấu ngoặc đều:\u003c/p\u003e\u003cblockquote\u003e\u003cp\u003e\u003ccode\u003e(), [], (()), ()[], ()[()]\u003c/code\u003e\u003c/p\u003e\u003c/blockquote\u003e\u003cp\u003etrong khi các chuỗi ký tự sau đây không phải là:\u003c/p\u003e\u003cblockquote\u003e\u003cp\u003e\u003ccode\u003e(, ], )(, ([)], ([(]\u003c/code\u003e\u003c/p\u003e\u003c/blockquote\u003e\u003cp\u003eCho một chuỗi dấu ngoặc của các ký tự \u003ci\u003ea\u003c/i\u003e\u003csub\u003e1\u003c/sub\u003e\u003ci\u003ea\u003c/i\u003e\u003csub\u003e2\u003c/sub\u003e … \u003ci\u003ea\u003csub\u003en\u003c/sub\u003e\u003c/i\u003e, mục tiêu của bạn là tìm độ dài của chuỗi dấu ngoặc đều dài nhất mà là một chuỗi con của \u003ci\u003es\u003c/i\u003e. Đó là, bạn muốn tìm độ dài lớn nhất \u003ci\u003em\u003c/i\u003e sao cho với các chỉ số \u003ci\u003ei\u003c/i\u003e\u003csub\u003e1\u003c/sub\u003e, \u003ci\u003ei\u003c/i\u003e\u003csub\u003e2\u003c/sub\u003e, …, \u003ci\u003ei\u003csub\u003em\u003c/sub\u003e\u003c/i\u003e trong đó 1 ≤ \u003ci\u003ei\u003c/i\u003e\u003csub\u003e1\u003c/sub\u003e \u0026lt; \u003ci\u003ei\u003c/i\u003e\u003csub\u003e2\u003c/sub\u003e \u0026lt; … \u0026lt; \u003ci\u003ei\u003csub\u003em\u003c/sub\u003e\u003c/i\u003e ≤ \u003ci\u003en\u003c/i\u003e, \u003ci\u003ea\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e\u003cspan style\u003d\"vertical-align: sub\"\u003e\u003cfont size\u003d\"1\"\u003e1\u003c/font\u003e\u003c/span\u003e\u003ci\u003ea\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e\u003cspan style\u003d\"vertical-align: sub\"\u003e\u003cfont size\u003d\"1\"\u003e2\u003c/font\u003e\u003c/span\u003e … \u003ci\u003ea\u003csub\u003ei\u003c/sub\u003e\u003cspan style\u003d\"vertical-align: sub\"\u003e\u003cfont size\u003d\"1\"\u003em\u003c/font\u003e\u003c/span\u003e\u003c/i\u003e là một chuỗi dấu ngoặc đều.\u003c/p\u003e\u003cp\u003eCho chuỗi ban đầu \u003ccode\u003e([([]])]\u003c/code\u003e, chuỗi con dấu ngoặc đều dài nhất là \u003ccode\u003e[([])]\u003c/code\u003e.\u003c/p\u003e\u003c/span\u003e"}},{"title":"Nhập","value":{"format":"HTML","content":"\u003cspan lang\u003d\"vi\"\u003e\u003cp\u003eTệp kiểm tra đầu vào sẽ chứa nhiều trường hợp kiểm tra. Mỗi trường hợp kiểm tra đầu vào bao gồm một dòng duy nhất chỉ chứa các ký tự \u003ccode\u003e(\u003c/code\u003e, \u003ccode\u003e)\u003c/code\u003e, \u003ccode\u003e[\u003c/code\u003e, và \u003ccode\u003e]\u003c/code\u003e; mỗi trường hợp kiểm tra đầu vào sẽ có độ dài từ 1 đến 100, bao gồm cả ở hai đầu.\u003c/p\u003e\u003c/span\u003e"}},{"title":"Đầu ra","value":{"format":"HTML","content":"\u003cp\u003eĐối với mỗi trường hợp đầu vào, chương trình sẽ in độ dài của chuỗi con dấu ngoặc đều dài nhất có thể trên một dòng duy nhất.\u003c/p\u003e"}},{"title":"Ví dụ","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e((()))\r\n()()()\r\n([]])\r\n)[)(\r\n([][][)\r\nend\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e6\r\n6\r\n4\r\n0\r\n6\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}