← 返回题目列表

Codeforces · 328/A

A. 智商测试

中文机器翻译题面 查看原题

Petya 正在准备智商测试,他注意到有很多问题,例如:给你一个序列,找到下一个数字。现在 Petya 只能解决算术或几何级数问题。

算术级数是序列 a1, a1 + d, a1 + 2d, ..., a1 + (n - 1)d,其中 a1 和 d 是任意数字。

几何级数是一个序列 b1, b2 = b1q, ..., bn = bn - 1q,其中 b1 ≠ 0,q ≠ 0,q ≠ 1。

帮助 Petya 编写一个程序来确定给定的序列是算术序列还是几何序列。它还应该找到下一个数字。如果该序列既不是算术序列也不是几何序列,则打印 42(他认为不可能找到更好的答案)。如果级数的下一个元素不是整数,您还应该打印 42。所以答案总是整数。

输入

第一行恰好包含 1 到 1000 之间的四个整数(含 1 和 1000)。

输出

打印所需的号码。如果给定序列是等差数列,则打印下一个数列元素。同样,如果给定的序列是等比级数,则打印下一个级数元素。

如果给定序列不是算术或几何级数,则打印 42。

示例

输入 #1

836 624 412 200

输出 #1

-12

输入 #2

1 334 667 1000

输出 #2

1333

注意

这个问题包含非常弱的预测试!