QOJ.ac

QOJ

حد الوقت: 1 s حد الذاكرة: 2048 MB مجموع النقاط: 100

#1953. 你来当裁判!

الإحصائيات

恭喜你!你现在是一名编程竞赛的裁判!你负责一道题目,由于你的题目可能没有唯一的正确输出,你需要为它编写一个输出检查器。

你的题目名为“Good as Goldbach”,它基于哥德巴赫猜想(即任何大于 3 的正偶数都可以表示为两个素数之和)。一个求解程序的输出应该包含三个由空白字符分隔的数字:第一个是一个大于 3 且小于等于 $10^9$ 的正偶数,后面跟着两个相加等于该偶数的(正)素数。

你必须为这道题编写一个检查器。你的检查器应该读取参赛者程序的输出,并确定它是否可能是正确的。也就是说,确定参赛者的输出是否仅由三个由空白字符分隔的标记组成,其中第一个标记是一个大于 3 且小于等于 $10^9$ 的正偶数,后两个标记是相加等于第一个数的正素数。这些整数应为十进制,且没有符号或前导零。除了整数内部之外,任何位置的任意数量的空白字符(包括空行)都是允许的。任何其他输出、多余字符、缺失数字等都应被视为不正确。

输入格式

输入将包含 0 到 1,000 行。每一行包含 0 到 100 个可打印的 ASCII 字符(代码 32 到 126)或制表符。

输出格式

输出一个整数,如果输入可能是“Good as Goldbach”问题的正确输出,则输出 1,否则输出 0。

样例

输入 1

10 3 7

输出 1

1

输入 2

10 3 7

输出 2

1

输入 3

314
159 265
358

输出 3

0

输入 4

22 19 3

输出 4

1

输入 5

60
29
31

输出 5

1

输入 6

fred!
sam!
george!

输出 6

0

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.