1053 拔萝卜！ - 大连理工大学 DP·AC算法竞赛协会 ICPC集训队 Online Judge

1053: 拔萝卜！

时间限制：1.000s

内存限制：128MB

提交通过: 47 提交: 117 统计

题目描述

小明很爱吃萝卜，生吃的那种。
有一天他经过了一片萝卜田，他想拔萝卜。
这片萝卜田的长度为n，第i个单位长度的田里有ai个萝卜，每拔一个萝卜需要耗费一点体力。
小明在每个单位长度的田里移动不会消耗体力，但是他在相邻的两个田里移动会耗费一点体力。
小明现在在第m块田里。
请问小明把所有萝卜拔完需要消耗多少体力？

输入格式

第一行一个整数n
接下来n行，每行一个整数ai代表第i块田里萝卜的数量、
第n+2行，一个整数m

输出格式

一个整数，代表消耗的体力。

样例输入

3
1 2 3
2

样例输出

提示/说明

确保结果不大于10^9

分类

大连理工大学盘锦校区第一届“梦羽杯”程序设计大赛

提交