CodeIQ問題のHaskell解答 - Qiitaうまく通ったHaskellでの解答を載せてみます。（回答期限は終了しています） 最後の方にRuby版も書いてみました。 つなぎ合わせたときの長さLと、N個(1≦N≦5000)の棒の長さが標準入力から与えられるとき、N個の棒の中から3つをつなぎ合わせて長さがLになる組み合わせの総数を求めるプログラムを書いてください。ただし、個々の棒の長さや、つなぎ合わせた長さ(L)は正の整数で、32bit整数で十分扱える範囲です。また、棒の長さはすべて異なるものとします。 【入力】 標準入力から、以下の形式で複数の整数値を読み込みます。 L N a1 a2 ... 1行目のLは、つなぎ合わせた棒の長さです。 2行目のNは、棒の数です。 3行目以降のN行は個々の棒の長さで、長さはすべて異なるものとします。 【出力】 標準出力に、整数値を1つ出力してください。行末での改行は有無を問いません プログラムの実行時間
