QOJ.ac

QOJ

시간 제한: 2.0 s 메모리 제한: 256 MB 총점: 100 해킹 가능 ✓

#16779. 危机

통계

Lemuria 的财政大臣向国王报告说,经济危机正在恶化。在危机的第一个月,预算收入为 $P_1$,在第二个月为 $P_2$。大臣的分析表明,过度的军事开支将导致预算收入按照以下公式变化:

$$P_i = P_{i-2} - P_{i-1}$$

大臣表示,迟早,当前的政策会导致预算赤字(即某个月的收入将变为负数)。此后,他被国王勒令退休。

这位前大臣随后向专家求助。专家们转而聘请你来检查他的预测是否正确。假设上述公式是正确的,请找出某个月的收入是否会变为负数,如果是,请找出第一个这样的月份的编号以及该月的预算收入。

输入格式

输入仅包含一行,包含两个整数 $P_1$ 和 $P_2$,分别表示危机第一个月和第二个月的预算收入($0 \le P_1, P_2 \le 2 \times 10^9$)。

输出格式

在输出第一行写入两个由空格隔开的数字。如果某个月的收入将变为负数,则第一个数字应为第一个这样的月份的编号,第二个数字应为该月的预算收入。否则,两个数字都应为 $0$。月份从 $1$ 开始编号。

样例

输入样例 1

34 21

输出样例 1

12 -1

输入样例 2

2310 2011

输出样例 2

5 -1413

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.