‹ 上一题下一题 ›

j01973. 凑和组合全输出未做

1000 ms 256 MB 测试点 10 搜索 J·复赛必做100题自拟题 r2 深度优先搜索

文件读写输入j01973.in输出j01973.out

题目描述

从 $1 \sim n$ 中选 $m$ 个不同的数，输出所有和恰好为 $s$ 的组合：每个组合内部递增，组合之间按字典序，每行一个；最后一行输出满足条件的组合总数。

输入格式

一行三个整数 $n, m, s$ 。

输出格式

若干行组合，最后一行为总数。

样例

输入

5 2 5

输出

1 4
2 3
2

数据范围

对于 30% 的数据， $n \leq 5$ 。
对于 60% 的数据， $n \leq 6$ 。
对于 100% 的数据， $1 \leq m \leq n \leq 8$ ， $1 \leq s \leq 40$ （可能无解，总数为 0）。

输入

输出

答案