I. 2019GCOI六年级 第三题 小草与小球(1.4)

    Type: Default 1000ms 128MiB

2019GCOI六年级 第三题 小草与小球(1.4)

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

曾经有一片空地(全部是字符‘.’构成),例如:
................
然后,有人将一些小球(一对小括号“()”表示一个小球,小球不会重叠)丢到空地上,例如:
.()...()().().()
最终,空地上长出了一些草(用字符‘|’表示),遮盖了一些小球,例如在上面的基础上变成了这样:
.(|||.()(||||||)


给出一个字符串 S,表示草地最终的状态,求草地上至少有多少个小球。

输入格式

一个字符串 S,长度不超过 50。只可能包括 4 种类型的字符:‘.’、‘(’、‘)’、‘|’

输出格式

一个整数,表示小球的最少数量。

提示

【输入样例1

.(|||.()(||||||)

【输出样例1

4

【输入样例2

(|(|(||)|)|)

【输出样例2

6

【输入样例3

.....|||||.....

【输出样例3

0

来源

字符串

字符串

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
10
Start at
2025-12-25 16:00
End at
2026-1-3 0:00
Duration
200 hour(s)
Host
Partic.
39