QOJ.ac

QOJ

Time Limit: 1.0 s Memory Limit: 512 MB Total points: 100 Hackable ✓

#10895. 格莱美与绳子

Statistics

桌上放着三根环形绳子,它们的投影构成了一个韦恩图(Venn Diagram)。

如图所示,这些绳子(编号为 1 到 3)共有六个重叠的交点,分别编号为 1 到 6。

Grammy 想要将这些绳子拉开,但它们似乎缠在了一起,因此她需要用剪刀剪断这三根绳子中的一个子集。她想知道有多少种不同的方式来选择这个子集,使得这些绳子在剪断后能够分离开来?你能告诉她答案吗?

注意:当且仅当两个子集中至少有一根绳子在其中一个子集中被选中,而在另一个子集中未被选中时,这两个子集才被视为不同。空集也应被考虑在内。

输入格式

输入仅包含一组数据。

输入只有一行,包含 6 个布尔变量(truefalse),第 $i$ 个变量表示在第 $i$ 个交点处,编号较大的绳子是否位于另一根绳子的上方。

输出格式

一个整数,即问题的答案。

样例

输入格式 1

true false false true true false

输出格式 1

6

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.