Toggle navigation
点码成金编程
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Home
=>
ProblemSet
=> 100.2023-02: 小T的三连环
Problem1913--100.2023-02: 小T的三连环
1913: 100.2023-02: 小T的三连环
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
0
Solved:
0
[
Submit
] [
Status
] [ Creator:
][ 参考程序 ]
Description
三连环由 3个软环组成,可以理解为三条丝带。彼此之间以某种方式套起来了(也有可能是分离的),其投影在平面上形成一个形似维恩图的图形:
圆环按照图中 1, 2, 3依次编号(红色数字),同时产生了6个交叠点(蓝色数字),并且告诉你每个交叠点的上下叠放情况。
想要把三连环拉开,需要通过剪开若干个圆环的方式(PS:显然都剪开是可以的,但是老师一定不会满意),所以小贝想请你看看,在已知一种三连环的情况下,有多少种剪法,可以使三个环分离。
Input
每个输入文件仅包含一组数据
输入只有一行,包含6个bool类型值(true或者false),第i个值为true表示在编号为i的重叠点中,编号更大的圆环压在小的上面,反之就是编号小的压在大的上面。
Output
共一行,输出有多少种剪法。
Sample Input
Copy
true true false true false true
Sample Output
Copy
5
HINT
样例解释:
剪开的环不同就算不同的剪法,如样例可以剪开{3},{1,3},{2,3},{1,2},{1,2,3}
样例:
sample.zip
Source/Category
2023
模拟赛