結果
問題 | No.22 括弧の対応 |
ユーザー |
![]() |
提出日時 | 2015-07-24 23:04:30 |
言語 | PHP (843.2) |
結果 |
WA
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 508 bytes |
コンパイル時間 | 1,617 ms |
コンパイル使用メモリ | 31,216 KB |
実行使用メモリ | 31,680 KB |
最終ジャッジ日時 | 2024-09-26 12:32:23 |
合計ジャッジ時間 | 3,332 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 13 WA * 6 |
コンパイルメッセージ
No syntax errors detected in Main.php
ソースコード
<?php list($N, $K) = explode(' ', trim(fgets(STDIN))); $S = trim(fgets(STDIN)); $list = array(1); $pairing = 1; for ($i = 1; $i < $N; $i++) { if ($S[$i] == $S[$i-1]) $pairing += ($S[$i] === "(" ? 1 : -1); $list[] = $pairing; } $search = $list[$K-1]; if ($S[$K-1] === "(") { echo (array_keys(array_slice($list, $K, NULL, true), $search)[0] + 1) . "\n"; } else { echo (end(array_keys(array_slice($list, 0, $K-1), $search)) + 1) . "\n"; }