赛文斯要减肥

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏 | 已有4人收藏了本题
Problem Description

已知在接下来的几天里赛文斯要吃n顿饭,第i顿饭要吃ai的食物,现在赛文斯想减肥,想要节食,所以他有时会不吃饭,但是赛文斯不能连续两顿不吃饭。

所以他想知道,在保证不能连续两顿不吃饭前提下,这n顿中,他最少要吃多少食物

Input

单组数据

第一行是一个整数n的代表接下来有n顿饭

第二行有n个数字,a1,a2,……an,代表第i顿饭要吃ai的食物

n<=100,000

1<=ai<=100

Output

输出一个整数,代表赛文斯最少要吃多少食物

SampleInput
5
3 40 1 6 100
SampleOutput
10
Submit
题目统计信息详细
总AC数181
通过人数109
尝试人数116
总提交量328
AC率33.23%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: