Nước Giữa Hai Cột

Algorithms Arrays Buổi 14 — Two Pointers & Sliding Window greedy two-pointers
Points
15
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
array1d
Submissions
Đề bài

Cho số nguyên dương $N$. Đếm số dãy ngoặc đúng có độ dài $2N$ (chỉ dùng ký tự ( và )

  • In ra lượng nước lớn nhất có thể chứa.
  • Ví dụ
    ).

    Dữ liệu vào
    • Một số nguyên $N$ $(1 \le N \le 13)$.
    Dữ liệu ra
    • Một số nguyên — số dãy ngoặc đúng.
    Ví dụ
    Input Output
    9
    1 8 6 2 5 4 8 3 7
    49
    Input Output
    3 5
    4 14
    Giới hạn
    • $1 \le N \le 13$
    Draft saved