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.|

STBRACKET - Liệt kê cặp dấu ngoặc

Cho dãy ngoặc đúng gồm n dấu mở ngoặc “(“ và n dấu đóng ngoặc “)”. Các dấu ngoặc được đánh số thứ tự từ 1 đến 2n. Hãy liệt kê chỉ số của các cặp dấu mở ngoặc và đóng ngoặc tương ứng.

Dữ liệu vào:

Gồm một dòng duy nhất chứa xâu ký tự biểu diễn dãy ngoặc.

Dữ liệu ra:

Gồm n dòng, mỗi dòng là hai số u, v là chỉ số của các cặp ngoặc tương ứng nhau, thứ tự liệt kê tăng dần theo chỉ số của dấu ngoặc đóng.

Ví dụ:

Dữ liệu vào:
()(()())

Dữ liệu ra:
1 2
4 5
6 7
3 8

Giới hạn: 1 ≤ n ≤ 105.


Được gửi lên bởi:noname00.pas
Ngày:2017-10-10
Thời gian chạy:0.100s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:C-CLANG C CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG C99 JAVA PAS-FPC PYTHON PYTHON3
Nguồn bài:Bài tập thực hành CSL

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.