結果

問題 No.22 括弧の対応
コンテスト
ユーザー ノットカワズ
提出日時 2016-05-14 23:28:42
言語 Python3
(3.14.3 + numpy 2.4.4 + scipy 1.17.1)
コンパイル:
python3 -mpy_compile _filename_
実行:
python3 _filename_
結果
AC  
実行時間 112 ms / 5,000 ms
コード長 556 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 325 ms
コンパイル使用メモリ 20,704 KB
実行使用メモリ 36,192 KB
最終ジャッジ日時 2026-04-02 21:48:07
合計ジャッジ時間 3,173 ms
ジャッジサーバーID
（参考情報） 		judge1_1 / judge2_0
純コード判定待ち
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 19
権限があれば一括ダウンロードができます
コンパイルメッセージ
Main.py:6: SyntaxWarning: "is" with 'str' literal. Did you mean "=="?
  if S[i] is '(':
Main.py:16: SyntaxWarning: "is" with 'int' literal. Did you mean "=="?
  if check is 1:
Main.py:17: SyntaxWarning: "is not" with 'int' literal. Did you mean "!="?
  while check is not 0:
Main.py:22: SyntaxWarning: "is not" with 'int' literal. Did you mean "!="?
  while check is not 0:

ソースコード

diff #
raw source code 

#!/usr/bin/env python
# -*- coding: utf-8 -*-


def CheckAns(i, S):
    if S[i] is '(':
        return 1
    else:
        return -1


def kakko(K, S):
    check = CheckAns(K - 1, S)
    i = K - 1

    if check is 1:
        while check is not 0:
            i += 1
            check += CheckAns(i, S)

    if check is -1:
        while check is not 0:
            i -= 1
            check += CheckAns(i, S)

    return i + 1


def main():
    N, K = map(int, input().split())
    S = input()

    print(kakko(K, S))


if __name__ == '__main__':
    main()
0