OpenJudge

9274:beeline

总时间限制:
12000ms
单个测试点时间限制:
1000ms
内存限制:
131072kB
描述

平面上的一点若有k条已知直线通过,则称为k重点,在平面上引n条直线,这些直线相交所得的二重、三重、……、n重点的数目为k2、……、kn,求这些直线将平面分成了多少块。

输入

第一行一个整数n(1<=n<=10^6)。第二行n-1个整数,第i个整数表示ki+1.

输出

一个数,即平面被划分成的块数

样例输入
4
4 0 0
样例输出
9
全局题号
9274
添加于
2016-06-16
提交次数
162
尝试人数
58
通过人数
35