#1119. 第3题 落珠(2018DLOI四6)
第3题 落珠(2018DLOI四6)
Description
有N块木板,编号1至N,第i块木板的长度是L[i],所有木板的长度都不相同。这N块木板从上往下是横放的,木板的左端点都是靠左对齐,上下相邻两块木板的距离是10,第1块木板在最上面,第N块木板在最下面。 例如: N = 5, 5块木板的长度依次是: 100、70、120、30、150。有一颗珠子,一开始在最上方的木板的最右边,然后垂直下落,一直掉到某一块木板上被拦住,然后珠子朝该木板的右边滚动,然后又开始垂直下落,一直重复这个过程,直到珠子滚动到第N块木板的最右边才停止。如下图所示,红色的线条是珠子下落和滚动的轨迹:

请你计算出珠子运行轨迹的总长度,即样例中红色线条的长度。
Input Format
第一行,一个整数N。 1 <= N <= 10。
第二行,N个正整数,第i个正整数是L[i]。10 <= L[i] <= 250。
数据保证珠子一定能下落到第N块木板上。
Output Format
求珠子运行轨迹的总长度。
5
100 70 120 30 150
90
