提出 #68247634

---

ソースコード 拡げる

import sys
from typing import List, Tuple


def find_matching_parentheses(s: str) -> List[Tuple[int, int]]:
    """
    対応の取れた括弧列 s の各括弧の対応を求める。

    :param s: 対応の取れた括弧列（文字列）
    :return: 対応する括弧の位置ペア（1-indexed, 昇順ソート済み）
    """
    stack: List[int] = []
    pairs: List[Tuple[int, int]] = []

    for i, ch in enumerate(s):
        if ch == '(':
            stack.append(i + 1)  # 1-indexed
        else:
            if stack:
                left: int = stack.pop()
                pairs.append((left, i + 1))

    # 出力条件: max(l, r) 昇順
    pairs.sort(key=lambda x: max(x[0], x[1]))
    return pairs


def main() -> None:
    """
    標準入力を読み込み、対応括弧の位置を出力する。
    """
    s: str = sys.stdin.read().strip()
    result: List[Tuple[int, int]] = find_matching_parentheses(s)
    output: List[str] = [f"{l} {r}" for l, r in result]
    print("\n".join(output))


if __name__ == "__main__":
    main()

提出情報

ジャッジ結果