結果
| 問題 | No.22 括弧の対応 |
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2018-12-16 03:23:11 |
| 言語 | Nim (2.2.12 + ACL) |
| 結果 |
AC
不安定
|
| 実行時間 | 1 ms / 5,000 ms |
| + 822µs | |
| コード長 | 688 bytes |
| 記録 | |
| コンパイル時間 | 3,566 ms |
| コンパイル使用メモリ | 71,520 KB |
| 実行使用メモリ | 9,900 KB |
| 最終ジャッジ日時 | 2026-11-10 19:51:10 |
| 合計ジャッジ時間 | 5,246 ms |
|
ジャッジサーバーID (参考情報) |
judge1_0 / judge4_0 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 20 |
コンパイルメッセージ
/home/judge/data/code/Main.nim(1, 50) Warning: imported and not used: 'sugar' [UnusedImport] /home/judge/data/code/Main.nim(1, 26) Warning: imported and not used: 'strscans' [UnusedImport] /home/judge/data/code/Main.nim(1, 35) Warning: imported and not used: 'algorithm' [UnusedImport]
ソースコード
import sequtils,strutils,strscans,algorithm,math,sugar,macros
#import sets,queues,tables,nre,pegs
macro unpack*(rhs: seq,cnt: static[int]): auto =
let t = genSym(); result = quote do:(let `t` = `rhs`;())
for i in 0..<cnt: result[1].add(quote do:`t`[`i`])
template get*():string = stdin.readLine() #.strip()
let
(N,K) = get().split().map(parseInt).unpack(2)
S = get()
if S[K-1] == '(':
var cnt = 1
for i in K..<N:
let s = S[i]
if s == '(': cnt += 1
else: cnt -= 1
if cnt == 0:
echo i+1
quit()
else:
var cnt = 1
for i in countdown(K-2,0):
let s = S[i]
if s == ')': cnt += 1
else: cnt -= 1
if cnt == 0:
echo i+1
quit()