Tìm bò

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Cho một chuỗi gồm $N$ dấu ngoặc. Đếm số cặp vị trí $(x, y)$ với $x < y$ sao cho chuỗi con tại vị trí $x$ là (( và chuỗi con tại vị trí $y$ là )).

Một dòng chứa chuỗi dấu ngoặc độ dài $N$ .

Một số nguyên — số cặp $(x, y)$ thỏa mãn.

Input	Output	Giải thích
)((()())())	4	Có 4 cặp vị trí `((` và `))` hợp lệ.

Bình luận

Không có bình luận tại thời điểm này.