Problem A. 金字塔探险I

Problem A. 金字塔探险I

Problem A. 金字塔探险I

时间限制:1s

空间限制:64MB

题目描述

A星球上突然出现了一个金字塔,小明被指派前往金字塔探险。来到金字塔入口处,就发现有一张纸条和一个密码锁。经过一番研究以后,小明发现纸条给出了金字塔的构造,第一层有四个房间,往上每一层少一层房间。

image.jpg

纸条还给每个房间都标了个数,这些数之间也是有关系的。第二层以及往上的每个数,都是下一层相邻两个房间的数字之和。现在给定第一层边上的两数和顶层的数(即图中的a,b,c),只有找到第二层中间的数,才能打开密码锁。

输入格式

输入一行三个整数\(a,b,c\),代表给定的三个数,用空格隔开。

输出格式

输出一个整数,代表要找到的值。

可以证明,给定了输入的三个数后,要找的那个数是唯一的。

输入样例1

1 1 14

输出样例1

4

样例1解释

其中一种标数方式形如图中第一个,但是无论怎么标剩下的数,第二层中间的数一定是4.

输入样例2

2 2 10

输出样例2

2

数据范围与限制

测试点编号 约定 测试点分值
\(1 \sim 2\) \(c = a + b\) 每个测试点20分
\(3 \sim 5\) \(c > a + b\) 每个测试点20分

对于所有测试点,\(0 \le a,b,c \le 10^6\),数据保证得到的结果一定是个整数。

信息

ID
1513
难度
3
分类
(无)
标签
(无)
递交数
57
已通过
29
通过率
51%
上传者