OpenJudge

2936:试剂配制

总时间限制:
1000ms
内存限制:
65536kB
描述
现在要配制一种试剂,有八种物质可以选择,分别编号为1,2,...,8。已知在配制试剂时,1号和2号物质不能同时选择(但可以都不选),3号和4号物质不能同时选择(但可以都不选),5号和6号物质必须同时选择或都不选择,7号和8号物质必须选择至少1种(也可以都选择)。现在的问题是,给定一种配方,其中包含1至8号物质中的1种或多种,请你写程序验证这种配方是否符合上述要求。
输入
输入有两行,第一行包含一个整数N,表示待验证的配方中包含的物质的种类数目。第二行包含N个1至8之间的整数,分别代表配方中包含的物质编号,按从小到大顺序给出。
输出
输出只有一行,其中包含一个整数,如果输入中给出的配方符合要求,则输出1,否则输出0。
样例输入
7
1 2 3 4 5 6 7
样例输出
0
来源
医学部计算概论2006期末考试题
全局题号
1938
添加于
2009-10-29
提交次数
3207
尝试人数
1365
通过人数
1285
您的评价 很水 简单 一般 较难 变态
  • 标签(多个标签用空格分隔):
  • 常用标签:
    递归   动态规划   贪心   搜索   枚举   模拟   数学   字符串处理   几何   高精度计算   图论  

共有8人评分

25.0%
0.0%
25.0%
0.0%
50.0%

已有的标签

水题(1) 好难(1) 很水(1)