#TP1004. 少了谁
少了谁
题目描述
小 D 有一个 的序列,一共有 个数字。这天,中间某个数字 被小 L 弄丢了。
小 L 有点慌,他不清楚弄丢的 是哪个数字,也不知道小 D 的 是多少。
他只知道: 这 个数字,在这剩下的 个数字中出现的次数。
希望你帮他算算,合理的 和 有哪些方案。
如果有多组方案,则每行输出一组方案,如果没有合理方案,则输出 NO ANSWER
。
输入格式
仅有一行,包含 个数,分别表示 在 个数字中出现的次数。
输出格式
输出所有可能的 和 ,每组一行。按从小到大的顺序排序( 为第一关键字, 为第二关键字)。
若无解,输出 NO ANSWER
。
样例
0 1 1 0 1 1 1 1 1 1
9 3
提示
样例 1 解释
的序列,少了一个 ,统计情况如下。符合题意中的输出,且 , 为当前合法方案。
数字 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
---|---|---|---|---|---|---|---|---|---|---|
出现次数 | 0 | 1 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 1 |
上述表格符合题意中的输出,且 , 为当前唯一合法方案,故输出 9 3
数据范围
对于 的数据:输入中的每个数均不大于 ;
对于 的数据:输入中的每个数均不大于 ;
对于 的数据:输入中的每个数均不大于 ;