Toggle navigation
HIOJ
常见问答
问题
来源/分类
状态
排名
竞赛&作业
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题1727--分书问题
1727: 分书问题
[命题人 :
]
时间限制 :
1.000
sec
内存限制 :
128 MB
解决: 7
提交: 11
统计
题目描述
为了庆祝儿童节,一个有N名同学的班级组织购买了N本不同的书,准备每人发一本书,但是每个同学喜欢阅读的书籍有差异。如果给出每位同学喜欢阅读的书籍,你能算出有多少种分书方案让每个同学都得到喜欢阅读的一本书吗。
输入
第一行是正整数N(N<20),接下来N行,第i表示第i个同学喜欢的书籍序列,从左到右对应0和1的一个序列,0表示不喜欢,1表示喜欢,序列中间用一个空格间隔。
输出
算出有多少种分书方案让每个同学都得到喜欢阅读的一本书,无法满足输出NO。
样例输入
Copy
3 1 0 0 0 1 1 0 1 1
样例输出
Copy
2
来源/分类
回溯法