#CH0402P9274. beeline
beeline
Cannot parse: 1000ms error parsing memory
Description
平面上的一点若有k条已知直线通过,则称为k重点,在平面上引n条直线,这些直线相交所得的二重、三重、……、n重点的数目为k2、……、kn,求这些直线将平面分成了多少块。
Input Format
第一行一个整数n(1<=n<=10^6)。第二行n-1个整数,第i个整数表示ki+1.
Output Format
一个数,即平面被划分成的块数
4
4 0 0
9