結果

問題 No.90 品物の並び替え
コンテスト
ユーザー natoriusan
提出日時 2023-07-30 12:36:15
言語 F#
(F# 4.0)
結果
AC  
実行時間 3,788 ms / 5,000 ms
コード長 930 bytes
コンパイル時間 9,503 ms
コンパイル使用メモリ 210,540 KB
実行使用メモリ 96,200 KB
最終ジャッジ日時 2024-10-09 07:53:24
合計ジャッジ時間 19,741 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 9
権限があれば一括ダウンロードができます
コンパイルメッセージ
  復元対象のプロジェクトを決定しています...
  /home/judge/data/code/main.fsproj を復元しました (282 ms)。
MSBuild のバージョン 17.9.6+a4ecab324 (.NET)
/home/judge/data/code/Main.fs(1,5): warning FS0025: この式のパターン マッチが不完全です たとえば、値 '[|_; _; _|]' はパターンに含まれないケースを示す可能性があります。 [/home/judge/data/code/main.fsproj]
/home/judge/data/code/Main.fs(22,13): 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 # 

let [|n; m|] = stdin.ReadLine().Split " " |> Array.map int
let arr =
    [|
        for _ in 0..m-1 ->
            stdin.ReadLine().Split " " |> Array.map int
    |]
    
let rec permutation: (int array * int array -> int array array) = function
    | arr, [||] -> [|arr|]
    | arr, choice ->
        [|
            for i in 0..choice.Length-1 ->
                let a = Array.append arr [|choice.[i]|]
                if i = 0 then
                    permutation (a, choice.[i+1..])
                else
                    permutation (a, (Array.append choice.[..i-1] choice.[i+1..]))
        |] |> Array.concat
        
let calcScore a =
    [|
        for [|i; j; score|] in arr ->
            if Array.findIndex ((=)i) a < (Array.findIndex ((=)j) a) then
                score
            else
                0
    |] |> Array.sum
        
permutation ([||], [|0..n-1|]) |> Array.map calcScore |> Array.max |> printfn "%d"
0