Problem A. 金字塔探险I
Problem A. 金字塔探险I
时间限制:1s
空间限制:64MB
题目描述
A星球上突然出现了一个金字塔,小明被指派前往金字塔探险。来到金字塔入口处,就发现有一张纸条和一个密码锁。经过一番研究以后,小明发现纸条给出了金字塔的构造,第一层有四个房间,往上每一层少一层房间。
纸条还给每个房间都标了个数,这些数之间也是有关系的。第二层以及往上的每个数,都是下一层相邻两个房间的数字之和。现在给定第一层边上的两数和顶层的数(即图中的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%
- 上传者