結果
| 問題 |
No.22 括弧の対応
|
| コンテスト | |
| ユーザー |
jj
|
| 提出日時 | 2016-07-28 23:52:43 |
| 言語 | Fortran (gFortran 14.2.0) |
| 結果 |
AC
|
| 実行時間 | 2 ms / 5,000 ms |
| コード長 | 715 bytes |
| コンパイル時間 | 1,605 ms |
| コンパイル使用メモリ | 30,848 KB |
| 実行使用メモリ | 5,376 KB |
| 最終ジャッジ日時 | 2024-07-20 07:14:40 |
| 合計ジャッジ時間 | 1,539 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 19 |
ソースコード
program main
implicit none
integer::N,K,i,depth=0,res
integer,parameter::maxlength=10000
character(len=maxlength)::S
character,parameter::l='(',r=')'
read *, N, K, S
if (S(K:K).eq.l) then
do i=K, LEN_TRIM(S), 1
if(S(i:i).eq.l) then
depth = depth + 1
else
depth = depth - 1
end if
if (depth.eq.0) then
res = i
exit
end if
end do
else
do i=K, 1, -1
if(S(i:i).eq.l) then
depth = depth + 1
else
depth = depth - 1
end if
if (depth.eq.0) then
res = i
exit
end if
end do
end if
print '(i0)', res
end program main
jj