結果

問題 No.1072 A Nice XOR Pair
ユーザー ikdikd
提出日時 2020-06-06 12:02:32
言語 F#
(F# 4.0)
結果
AC  
実行時間 1,162 ms / 2,000 ms
コード長 645 bytes
コンパイル時間 8,871 ms
コンパイル使用メモリ 207,552 KB
実行使用メモリ 79,756 KB
最終ジャッジ日時 2024-06-06 01:18:33
合計ジャッジ時間 18,663 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 333 ms
34,024 KB
testcase_01 AC 330 ms
34,916 KB
testcase_02 AC 325 ms
34,788 KB
testcase_03 AC 327 ms
34,880 KB
testcase_04 AC 325 ms
34,672 KB
testcase_05 AC 328 ms
34,916 KB
testcase_06 AC 339 ms
35,888 KB
testcase_07 AC 1,162 ms
79,756 KB
testcase_08 AC 495 ms
71,436 KB
testcase_09 AC 467 ms
71,380 KB
testcase_10 AC 696 ms
71,052 KB
testcase_11 AC 1,085 ms
75,268 KB
testcase_12 AC 1,153 ms
79,376 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
  復元対象のプロジェクトを決定しています...
  /home/judge/data/code/main.fsproj を復元しました (252 ms)。
MSBuild のバージョン 17.9.6+a4ecab324 (.NET)
/home/judge/data/code/Main.fs(12,9): warning FS0025: この式のパターン マッチが不完全です たとえば、値 '[|_; _; _|]' はパターンに含まれないケースを示す可能性があります。 [/home/judge/data/code/main.fsproj]
  main -> /home/judge/data/code/bin/Release/net8.0/main.dll
  main -> /home/judge/data/code/bin/Release/net8.0/publish/

ソースコード

diff # 

// Learn more about F# at http://fsharp.org

open System

let get (map: Map<int, int64>) (key: int) =
    match map.TryFind key with
    | Some f -> f
    | None -> 0L

[<EntryPoint>]
let main argv =
    let [| n; x |] = stdin.ReadLine().Split() |> Array.map int

    let a =
        [ for i in 1 .. n -> stdin.ReadLine() |> int ]

    let res =
        a
        |> List.fold (fun (freq: Map<int, int64>, ans) y ->
            let z = x ^^^ y
            let zf = get freq z
            let yf = get freq y
            freq.Add(y, yf + 1L), ans + zf) (Map.empty, 0L)

    res
    |> snd
    |> printfn "%d"
    0 // return an integer exit code
0