結果
問題 | No.22 括弧の対応 |
ユーザー |
![]() |
提出日時 | 2014-11-01 04:15:47 |
言語 | D (dmd 2.109.1) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 570 bytes |
コンパイル時間 | 796 ms |
コンパイル使用メモリ | 101,940 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-12 01:28:51 |
合計ジャッジ時間 | 1,589 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 19 |
ソースコード
import std.stdio, std.string, std.conv ,std.array, std.algorithm, std.range ,std.math; void main(){ auto buf = readln().strip().split().map!(to!int)(); immutable K = buf[1] - 1; auto S = readln().strip().to!string; int co = 0; if(S[K] == '(') { foreach(ulong i; K .. S.length) { if(S[i] == '(') ++ co; else -- co; if(co == 0) { writeln(i+1); break; } } } else { foreach_reverse(ulong i; 0 .. K+1) { if(S[i] == ')') ++ co; else -- co; if(co == 0) { writeln(i+1); break; } } } }