結果

問題 No.346 チワワ数え上げ問題
コンテスト
ユーザー shikatsusan
提出日時 2016-05-18 21:39:28
言語 Haskell
(9.14.1)
コンパイル:
ghc -rtsopts -with-rtsopts=-K1G -o a.out -O2 _filename_
実行:
./a.out
結果
TLE  
実行時間 -
コード長 365 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 944 ms
コンパイル使用メモリ 193,152 KB
実行使用メモリ 22,172 KB
最終ジャッジ日時 2026-04-22 00:43:19
合計ジャッジ時間 8,467 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample -- * 3
other AC * 15 TLE * 3 -- * 5
権限があれば一括ダウンロードができます
コンパイルメッセージ
Loaded package environment from /home/judge/.ghc/x86_64-linux-9.14.1/environments/default
[1 of 2] Compiling Main             ( Main.hs, Main.o )
Main.hs:15:23: warning: [GHC-47082] [-Woperator-whitespace-ext-conflict]
    The prefix use of a ‘$’ would denote an untyped splice
      were the TemplateHaskell extension enabled.
    Suggested fix: Add whitespace after the ‘$’.
   |
15 |   print . sum . exe 0 $reverse xs
   |                       ^

[2 of 2] Linking a.out

ソースコード

diff #
raw source code 

main::IO()
main = do
  xs <-getLine
  let kaijou 0 = 1
      kaijou n = n * kaijou (n-1)
      nCr n r 
        |n<r    = 0
        |otherwise = kaijou n `div` kaijou r `div` kaijou (n-r)
      exe _ [] =[]
      exe n (x:xs)
        |x=='c'    = (nCr n 2):exe n xs
        |x=='w'    = exe (n+1) xs
        |otherwise = exe n xs

  print . sum . exe 0 $reverse xs
0