結果

問題 No.701 ひとりしりとり
ユーザー taktak
提出日時 2018-06-16 08:48:35
言語 F#
(F# 4.0)
結果
WA  
実行時間 -
コード長 1,444 bytes
コンパイル時間 6,668 ms
コンパイル使用メモリ 206,908 KB
実行使用メモリ 54,272 KB
最終ジャッジ日時 2024-06-30 16:08:31
合計ジャッジ時間 9,585 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 79 ms
30,464 KB
testcase_01 AC 80 ms
30,848 KB
testcase_02 AC 79 ms
30,464 KB
testcase_03 AC 80 ms
30,720 KB
testcase_04 AC 80 ms
30,720 KB
testcase_05 AC 80 ms
30,848 KB
testcase_06 WA -
testcase_07 WA -
testcase_08 WA -
testcase_09 WA -
testcase_10 WA -
testcase_11 WA -
権限があれば一括ダウンロードができます
コンパイルメッセージ
  復元対象のプロジェクトを決定しています...
  /home/judge/data/code/main.fsproj を復元しました (227 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 # 

let genSafeWord =
    let rec num2alp num =        
        match num with
        | 0   -> ""
        | num ->
            let alpSize   = ('z'|>int)-('a'|>int)
            let alpOffset = 'a'|>int
            let n = 
                match num%alpSize with
                | 0 -> alpSize
                | n -> n
            let s = (n + alpOffset) |> char |> string
            match n with
            | x when x=num -> s
            | x            -> num2alp((num-n)/26) + s   
    let cnt=ref 1 
    let genWord startCharacter =
        let newWord = startCharacter + (num2alp cnt.Value)
        incr cnt
        newWord                            
    (fun (preWord:string) ->
        let preLastCharacter = preWord.ToCharArray() |> Array.last |> string        
        let newWord = genWord preLastCharacter
        match newWord.ToCharArray()|> Array.last |> string with
        | "n" -> genWord preLastCharacter
        |  _  -> newWord)
        
let genOutWord (preWord:string) =
    let preLastCharacter = preWord.ToCharArray() |> Array.last |> string
    preLastCharacter + "n"
    

let n = stdin.ReadLine() |> int

Seq.unfold(fun (word,cnt)->    
    match cnt = (n-1) with
    | true -> 
        let nextWord = genOutWord word
        Some(word, (nextWord, cnt + 1))
    | _    ->
        let nextWord = genSafeWord word
        Some(word, (nextWord, cnt + 1))) ("a", 0)
|> Seq.skip 1
|> Seq.take n
|> Seq.iter(printfn "%s")
0