|
|
Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language
version or invalid test data, or description of the problem is not clear.
Từ tập các bài có trên SPOJ (acm)
939. Dãy ngoặc
Mã bài: BRACKET
|
Người ta ðịnh nghĩa ðệ qui dãy ngoặc và cấp của dãy như sau:
+) Xâu rỗng ðược gọi là dãy ngoặc cấp 0.
+) Nếu S là xâu ngoặc cấp k thì (S) là xâu ngoặc cấp k+1.
+) Nếu A, B là các dãy ngoặc thì S = AB là một dãy ngoặc với cấp bằng số lớn hơn trong cấp của A và B.
Ðịnh nghĩa này chỉ áp dụng cho những xâu sinh ra theo qui tắc ðệ qui trên.
Cho 2 số nguyên dương N và k, gọi S là tập các dãy ngoặc cấp k ðộ dài N.
1. Cho biết S có bao nhiêu phần tử.
2. Cho một dãy ngoặc thuộc, hãy cho biết thứ tự từ ðiển của dãy này trong tập S.
Input
- Dòng ðầu ghi 2 số N, k (N chẵn, N <= 60, k <= n/2 ).
- Dòng hai ghi 1 xâu ngoặc cấp k ðộ dài N.
Output
Gồm hai dòng, mỗi dòng trả lời 1 yêu cầu theo thứ tự trên.
Example
Input:
6 2
(())()
Output:
3
2
| Được gửi lên bởi: | Nguyen Dinh Tu |
| Ngày: | 2006-09-10 |
| Thời gian chạy: | 1s
|
| Giới hạn mã nguồn: | 50000B |
| Ngôn ngữ cho phép: | Tất cả ngoại trừ: AWK CLOJ ERL F# GO JS PERL 6 PYTH 3.1.2 SCALA SED TCL |
|
|
|
|
