Գտնել համապատասխան փակագծերը
Տրված է բացող և փակող փակագծերի մի տող. Ձեզ խնդրում են յուրաքանչյուր փակող փակագծի համար գտնել համապատասխան բացող փակագիծը: Ենթադրվում է, որ փակագծերի հաջորդականությունը վավեր է:
Մուտք
Մուտքի միակ տողում տրված է s (1 ≤ |s| ≤ ):
Ելք
Յուրաքանչյուր փակող փակագծի համար ծրագիրը պետք է տպի դրա համապատասխան բացող փակագծի ինդեքսը: Ինդեքսները պետք է բաժանված լինեն բացատով:
Օրինակներ
Մուտք | Ելք |
|---|---|
(()()) | 2 4 1 |
((())) | 3 2 1 |
()()() | 1 3 5 |
Բացատրություն
(()())
Bracket
(
(
)
(
)
)
Index
1
2
3
4
5
6
Opening index
-
-
2
-
4
1
((()))
Bracket
(
(
(
)
)
)
Index
1
2
3
4
5
6
Opening index
-
-
-
3
2
1
()()()
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