← 返回题目列表

Codeforces · 1101/B

B. 手风琴

中文机器翻译题面 查看原题

手风琴是一个字符串(是的,在现实世界中手风琴是乐器,但让我们暂时忘记它),它可以表示为以下内容的串联:一个左括号(ASCII 代码 $$$091$$$)、一个冒号(ASCII 代码 $$$058$$$)、一些(可能为零)垂直线字符(ASCII 代码 $$$124$$$)、另一个冒号和一个右括号(ASCII 代码 $$$093$$$)。手风琴的长度是其中的字符数。

例如,[::]、[:||:] 和 [:|||:] 是长度为 $$$4$$$、$$$6$$$ 和 $$$7$$$ 的手风琴。 (:|:)、{:||:}、[:]、]:||:[ 不是手风琴。

给你一个字符串 $$$s$$$。您想通过从中删除一些(可能是零)字符来将其转换为手风琴。请注意,您不得插入新字符或对现有字符重新排序。是否可以通过从 $$$s$$$ 中删除字符来获得手风琴,如果可以,结果的最大可能长度是多少?

输入

唯一一行包含一个字符串 $$$s$$$ ($$$1 \le |s| \le 500000$$$)。它由小写拉丁字母和字符 [、]、: 和 | 组成。

输出

如果无法通过从 $$$s$$$ 中删除一些字符来获得手风琴,则打印 $$$-1$$$。否则打印生成的手风琴的最大可能长度。

示例

输入 #1

|[a:b:|]

输出 #1

4

输入 #2

|]:[|:]

输出 #2

-1