結果

問題 No.44 DPなすごろく
ユーザー shikatsusan
提出日時 2016-05-15 18:30:23
言語 Haskell
(9.10.1)
結果
AC  
実行時間 2 ms / 5,000 ms
コード長 266 bytes
コンパイル時間 6,898 ms
コンパイル使用メモリ 171,776 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-10-06 03:26:24
合計ジャッジ時間 7,775 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 20
権限があれば一括ダウンロードができます
コンパイルメッセージ
Loaded package environment from /home/judge/.ghc/x86_64-linux-9.8.2/environments/default
[1 of 2] Compiling Main             ( Main.hs, Main.o )

Main.hs:10:42: 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 ‘$’.
   |
10 |   print .sum . map (\(x,y)->nCr (x+y) x) $joutai n
   |                                          ^
[2 of 2] Linking a.out

ソースコード

diff # 

main::IO()
main =do
  n<-fmap read getLine
  let kaijou 0  =1
      kaijou n  = n * kaijou (n-1)
      nCr n r =kaijou n `div` (kaijou r) `div` (kaijou (n-r))

      joutai n =[(x,y)|x<-[0..n],y<-[0..n] ,x+2*y==n]

  print .sum . map (\(x,y)->nCr (x+y) x) $joutai n
0