Chuỗi cân bằng đồng thời

Điểm: 1,00 (OI)

Giới hạn thời gian: 2.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

Có $K$ chuỗi dấu ngoặc, mỗi chuỗi dài $N$ . Đếm số cặp $(i, j)$ ( $i \leq j$ ) sao cho đoạn $[i, j]$ của tất cả $K$ chuỗi đều là chuỗi ngoặc hợp lệ.

Chuỗi ngoặc hợp lệ: số ( bằng số ), và mọi tiền tố đều có số ( $\geq$ số ).

Dữ liệu vào

Dòng $1$ : Hai số nguyên $K$ và $N$ .
$K$ dòng tiếp: Mỗi dòng một chuỗi dài $N$ .

Dữ liệu ra

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

Ràng buộc

$1 \leq K \leq 10$
$1 \leq N \leq 50000$

Ví dụ

Input	Output	Giải thích
3 14 )()((())))(()) ()(()()()((()) )))(()()))(())	3	Ba đoạn thỏa mãn đồng thời.

Bình luận

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