Ալգորիթմներ և Տվյալների Կառուցվածքներ

Գտնել համապատասխան փակագծերը

Տրված է բացող և փակող փակագծերի մի տող. Ձեզ խնդրում են յուրաքանչյուր փակող փակագծի համար գտնել համապատասխան բացող փակագիծը: Ենթադրվում է, որ փակագծերի հաջորդականությունը վավեր է:

Մուտք

Մուտքի միակ տողում տրված է s (1 ≤ |s| ≤ ):

Ելք

Յուրաքանչյուր փակող փակագծի համար ծրագիրը պետք է տպի դրա համապատասխան բացող փակագծի ինդեքսը: Ինդեքսները պետք է բաժանված լինեն բացատով:

Օրինակներ

Մուտք
Ելք
(()())
2 4 1
((()))
3 2 1
()()()
1 3 5

Բացատրություն

  1. (()())
      2. Bracket
      (
      (
      )
      (
      )
      )
      Index
      1
      2
      3
      4
      5
      6
      Opening index
      -
      -
      2
      -
      4
      1
  1. ((()))
      2. Bracket
      (
      (
      (
      )
      )
      )
      Index
      1
      2
      3
      4
      5
      6
      Opening index
      -
      -
      -
      3
      2
      1
  1. ()()()
      2. Bracket
      (
      )
      (
      )
      (
      )
      Index
      1
      2
      3
      4
      5
      6
      Opening index
      -
      1
      -
      3
      -
      5
 
 

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 10 MB

To check your solution you need to sign in
Sign in to continue