結果

問題 No.44 DPなすごろく
ユーザー shikatsusan
提出日時 2016-05-15 18:30:23
言語 Haskell
(9.14.1)
コンパイル:
ghc -rtsopts -with-rtsopts=-K1G -o a.out -O2 _filename_
実行:
./a.out
結果
AC  
実行時間 3 ms / 5,000 ms
コード長 266 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,418 ms
コンパイル使用メモリ 195,456 KB
実行使用メモリ 6,400 KB
最終ジャッジ日時 2026-04-21 16:50:05
合計ジャッジ時間 2,451 ms
ジャッジサーバーID
（参考情報） 		judge2_0 / judge3_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 20
権限があれば一括ダウンロードができます
コンパイルメッセージ
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: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 #
raw source code 

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