Toggle navigation
编绘童年
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem2693--求首项
2693: 求首项
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
14
Solved:
6
[
Status
] [
Submit
] [Creator:
]
Description
已知一个数列 a
1
, a
2
, a
3
, ……
且对于任意下标 i ≥ 3,均有
a
i
=
a
i-1
-
a
i-2
+
i
。
举个例子,若 a
1
= 1, a
2
= 3,则能够依次推导出:
☞ a
3
= a
2
- a
1
+ 3 = 3 - 1 + 3 = 5
☞ a
4
= a
3
- a
2
+ 4 = 5 - 3 + 4 = 6
☞ a
5
= a
4
- a
3
+ 5 = 6 - 5 + 5 = 6
☞ a
6
= a
5
- a
4
+ 6 = 6 - 6 + 6 = 6
☞ a
7
= a
6
- a
5
+ 7 = 6 - 6 + 7 = 7
☞ a
8
= a
7
- a
6
+ 8 = 7 - 6 + 8 = 9
☞ ……
但是现在的问题是:
只告诉了你 a
n-1
和 a
n
,你需要根据数列的性质推导出 a
1
的数值。
Input
输入共一行,包含三个整数
n
、
a
n-1
和
a
n
,两两之间以一个空格分隔(1 ≤ n ≤ 30, -10
9
≤ a
n-1
, a
n
≤ 10
9
)。
Output
输出一个整数,表示
a
1
的数值。
Sample Input
Copy
10 10 12
Sample Output
Copy
1
HINT
样例解释
数列的前 10 项为 1, 2, 4, 6, 7, 7, 7, 8, 10, 12, ……
Source/Category
提高C