結果

問題 No.2737 Compound Word
コンテスト
ユーザー tanson
提出日時 2026-04-06 00:23:07
言語 Standard ML
(MLton 20241230)
コンパイル:
mlton_wrapper _filename_
実行:
./main
結果
AC  
実行時間 17 ms / 2,000 ms
コード長 1,353 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 3,494 ms
コンパイル使用メモリ 704,872 KB
実行使用メモリ 6,400 KB
最終ジャッジ日時 2026-04-06 00:23:21
合計ジャッジ時間 4,388 ms
ジャッジサーバーID
（参考情報） 		judge1_1 / judge3_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 27
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

fun member x nil = false
  | member x (h::tl) =
    if x = h
    then true
    else member x tl


fun readInt () =
    valOf (TextIO.scanStream (Int.scan StringCvt.DEC) TextIO.stdIn)


fun readStr () =
    let
        fun scan reader stream = SOME (StringCvt.splitl (not o Char.isSpace) reader (StringCvt.skipWS reader stream))
    in
        valOf (TextIO.scanStream scan TextIO.stdIn)
    end


val () =
    let
        val n = readInt ()
        val s_s = List.tabulate (n, fn _ => readStr ())
                                    
        val ans = List.length
                      (List.foldl
                           (fn (s, acc) =>
                               List.foldl
                                   (fn (s1s2, innerAcc) =>
                                       if s1s2 = "" orelse member s1s2 innerAcc
                                       then innerAcc
                                       else s1s2 :: innerAcc)
                                   acc
                                   (List.map
                                        (fn ss =>
                                            if s = ss then ""
                                            else s ^ ss)
                                        s_s))
                           []
                           s_s)
    in
        print (Int.toString ans ^ "\n")
    end
0