Գտնել վավեր գանգրափակագծերի ամենաերկար հաջորդականությունը
C++ ծրագրավորման լեզվում գանգրափակագծերը
{ և } օգտագործվում են տարբեր շրջանակներ բացելու և փակելու համար։ Դուք ցանկանում եք վերլուծել C++ կոդ և համոզվել, որ այն շարահյուսորեն ճիշտ է: Դա ստուգելու առաջին քայլը համոզվելն է, որ յուրաքանչյուր բացվող գանգրափակագիծ ունի համապատասխան փակվող գանգրափակագիծ։Պատկերացնենք, որ կազմել եք ծրագիր, որը ստանալով գանգրափակագծերով կազմված մի ցանկ, պետք է գտնի ամենաերկար վավեր հաջորդականությունը, որն սկսվում է հենց առաջին խորհրդանիշից։
Մուտք
Մուտքի միակ տողում տրված է մի տող
b (1 ≤ |b| ≤ ), որը պարունակում է գանգրափակագծեր։Ելք
Ծրագիրը պետք է տպի այն վավեր գանգրափակագծերի հաջորդականության երկարությունը, որն ամենաերկարն է և սկսվում է հենց սկզբից։
Օրինակներ
Մուտք | Ելք |
{{}} | 4 |
{{{} | 0 |
}{{} | 0 |
{}{{{{} | 2 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB