結果

問題 No.44 DPなすごろく
ユーザー shikatsusanshikatsusan
提出日時 2016-05-15 18:30:23
言語 Haskell
(9.8.2)
結果
AC  
実行時間 2 ms / 5,000 ms
コード長 266 bytes
コンパイル時間 8,127 ms
コンパイル使用メモリ 171,648 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-04-15 21:53:19
合計ジャッジ時間 8,797 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1 ms
6,812 KB
testcase_01 AC 2 ms
6,940 KB
testcase_02 AC 2 ms
6,940 KB
testcase_03 AC 2 ms
6,944 KB
testcase_04 AC 1 ms
6,940 KB
testcase_05 AC 2 ms
6,940 KB
testcase_06 AC 1 ms
6,940 KB
testcase_07 AC 1 ms
6,940 KB
testcase_08 AC 1 ms
6,940 KB
testcase_09 AC 1 ms
6,944 KB
testcase_10 AC 2 ms
6,940 KB
testcase_11 AC 2 ms
6,940 KB
testcase_12 AC 2 ms
6,944 KB
testcase_13 AC 2 ms
6,944 KB
testcase_14 AC 2 ms
6,940 KB
testcase_15 AC 1 ms
6,940 KB
testcase_16 AC 1 ms
6,940 KB
testcase_17 AC 2 ms
6,940 KB
testcase_18 AC 1 ms
6,940 KB
testcase_19 AC 1 ms
6,944 KB
testcase_20 AC 1 ms
6,944 KB
testcase_21 AC 1 ms
6,940 KB
testcase_22 AC 1 ms
6,940 KB
testcase_23 AC 2 ms
6,940 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
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