Móng ngựa

Đ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

Có lưới $N \times N$ gồm các dấu ngoặc ( và ). Bắt đầu từ góc trên trái, di chuyển lên/xuống/trái/phải (không ghé lại ô đã thăm), thu thập dấu ngoặc trên đường đi.

Tìm chuỗi dài nhất có dạng $k$ dấu ( theo sau là $k$ dấu ) (với $k \geq 1$ ) có thể thu thập được.

Dữ liệu vào

Dòng $1$ : Số nguyên $N$ .
$N$ dòng tiếp: Mỗi dòng $N$ ký tự ( hoặc ).

Dữ liệu ra

Một số nguyên — độ dài chuỗi dài nhất (0 nếu không thể).

Ràng buộc

$2 \leq N \leq 5$

Ví dụ

Input	Output	Giải thích
4 (()) ()(( (()( ))))	8	Thu thập 4 dấu `(` và 4 dấu `)` liên tiếp, chuỗi dài 8.

Bình luận

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