7 桁を読み($0 \le \text{each digit} \le 9$;各桁は 0 以上 9 以下)、選んだ桁の集合の和が 25 になる方法数を数えてください。桁 0 は 0 ではなく 10 を表します。
次の入力は:
5 0 1 5 4 3 7
和が 25 になる異なる五つの選択を与えます:
5 0 3 7
5 1 5 4 3 7
5 0 1 5 4
0 1 4 3 7
0 5 3 7
入力
一行に一桁の整数七つ。
出力
和が 25 になる部分集合の数を一行に出力。
入出力例
入力 1
5 0 1 5 4 3 7
出力 1
5
問題提供:Don Piele、1982。