結果

問題 No.22 括弧の対応
ユーザー regeregeregerege
提出日時 2015-12-05 16:47:38
言語 F#
(F# 4.0)
結果
AC  
実行時間 563 ms / 5,000 ms
コード長 1,711 bytes
コンパイル時間 9,666 ms
コンパイル使用メモリ 198,292 KB
実行使用メモリ 62,016 KB
最終ジャッジ日時 2024-07-20 07:05:38
合計ジャッジ時間 18,877 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 330 ms
35,848 KB
testcase_01 AC 326 ms
36,016 KB
testcase_02 AC 328 ms
35,064 KB
testcase_03 AC 563 ms
62,016 KB
testcase_04 AC 347 ms
45,560 KB
testcase_05 AC 474 ms
60,328 KB
testcase_06 AC 342 ms
38,652 KB
testcase_07 AC 336 ms
39,280 KB
testcase_08 AC 336 ms
38,836 KB
testcase_09 AC 333 ms
39,424 KB
testcase_10 AC 492 ms
61,832 KB
testcase_11 AC 446 ms
59,988 KB
testcase_12 AC 360 ms
37,944 KB
testcase_13 AC 335 ms
39,360 KB
testcase_14 AC 339 ms
40,820 KB
testcase_15 AC 338 ms
40,324 KB
testcase_16 AC 343 ms
40,640 KB
testcase_17 AC 312 ms
35,940 KB
testcase_18 AC 325 ms
35,708 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
  復元対象のプロジェクトを決定しています...
  /home/judge/data/code/main.fsproj を復元しました (271 ms)。
MSBuild のバージョン 17.9.6+a4ecab324 (.NET)
  main -> /home/judge/data/code/bin/Release/net8.0/main.dll
  main -> /home/judge/data/code/bin/Release/net8.0/publish/

ソースコード

diff # 

open System.Collections
let s (a:BitArray) = seq [ for i in 0..(a.Length-1) -> a.Get i ]
let inline (@>>) (a:BitArray) n =
    Seq.append (seq[for i in 1..n -> false]) (s a)
    |> Seq.take a.Length
    |> Seq.toArray
    |> BitArray
let inline (@<<) (a:BitArray) n =
    Seq.append (s a |> Seq.skip n) (seq[for i in 1..n -> false])
    |> Seq.take a.Length
    |> Seq.toArray
    |> BitArray
let inline (@=) (a:BitArray) (b:BitArray) =
    if a.Length = b.Length then
        Seq.zip (s a) (s b)
        |> Seq.forall (fun (a:bool,b:bool) -> a = b)
    else false
let inline (@&) (a:BitArray) (b:BitArray) = let c = new BitArray(a) in c.And(b)
let inline (@|) (a:BitArray) (b:BitArray) = let c = new BitArray(a) in c.Or(b)
let inline (@^) (a:BitArray) (b:BitArray) = let c = new BitArray(a) in c.Xor(b)
let inline (@!) (a:BitArray) = let c = new BitArray(a) in c.Not()
let ``No.22 括弧の対応`` () =
    let (N,K) = let t = stdin.ReadLine().Split(' ') in int t.[0],int t.[1]
    let cnt (a:BitArray) = a |> Seq.cast |> Seq.map (fun b -> if b then 1 else 0) |> Seq.sum
    let trace s (b:BitArray) = b |> Seq.cast |> Seq.map (fun b -> if b then "1" else "0") |> Seq.reduce(+) |> printfn "%s: %s" s
    let mask = BitArray([| for _ in 1..N -> true |])
    let T = BitArray([| for i in 1..N -> i = K |])
    let A = stdin.ReadLine() |> Seq.map ((=)'(') |> Seq.toArray |> BitArray
    let B = (@!) A
    let rec f n a b =
        let c,d = (a @>> n) @& b, (b @<< n) @& a
        if cnt a = 0 && cnt b = 0 then failwith "syntax error"
        elif (c @& T) @= T then K - n
        elif (d @& T) @= T then K + n
        else f (n+2) (a @^ d) (b @^ c)
    f 1 A B
    |> printfn "%d"
``No.22 括弧の対応`` ()
0