牛客寒假6-D.美食

系统管理员 2021-03-28 15:16 334阅读 0赞

### 题意： ###

小B喜欢美食。  
现在有n个美食排成一排摆在小B的面前，依次编号为1..n，编号为i的食物大小为 a\[i\] ，即足够小B吃 a\[i\] 口。  
小B每次会吃两口，这两口要么是编号相同的美食，要么是编号之差的绝对值为1的美食。  
小B想知道，她最多能吃几次？

### 思路： ###

偶数全吃，单数吃到剩最后一个，下一个有就一起吃。

### 代码： ###

#include <bits/stdc++.h>
    using namespace std;
    typedef long long LL;
    
    const int MAXN = 1e5 + 10;
    
    int a[MAXN];
    
    int main()
    {
        int n;
        cin >> n;
        for (int i = 1;i <= n;i++)
            cin >> a[i];
        int w = 1;
        LL res = 0;
        while (w <= n)
        {
            if (a[w] % 2 == 0)
            {
                res += a[w] / 2;
            }
            else
            {
                if (w == n)
                {
                    res += a[w] / 2;
                    break;
                }
                res += a[w] / 2;
                if (a[w + 1] > 0)
                {
                    res++;
                    a[w + 1]--;
                }
            }
            w++;
        }
        cout << res << endl;
    
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，334人围观）

还没有评论，来说两句吧...

相关阅读

相关牛客练习赛107 D 补天裂

[D-补天裂\_牛客练习赛107 (nowcoder.com)][D-_107 _nowcoder.com] 题意： ![94c848d393574d259e65c6377

拼搏现实的明天。/ 2024年03月30日 13:16/ 0 赞/ 4 阅读

相关牛客寒假训练营 I 阿宁前往沙城

[I-阿宁前往沙城\_2023牛客寒假算法基础集训营6 (nowcoder.com)][I-_2023_6 _nowcoder.com] 题意： ![1494688a943

偏执的太偏执、/ 2024年03月27日 16:13/ 0 赞/ 8 阅读

相关牛客练习赛109 B D

浅浅vp了一下 [牛客练习赛109\_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛\_牛客竞赛OJ (nowcoder.com)][109_ACM_NOI_

﹏ヽ暗。殇╰゛Y/ 2024年03月26日 17:19/ 0 赞/ 8 阅读

相关【前后缀背包】牛客寒假集训营4 D 清楚姐姐学01背包(Hard Version)

[D-清楚姐姐学01背包(Hard Version)\_2023牛客寒假算法基础集训营4 (nowcoder.com)][D-_01_Hard Version_2023_4 _

淩亂°似流年/ 2024年03月26日 04:17/ 0 赞/ 8 阅读

相关牛客-常州大学新生寒假训练会试

A.添加逗号题目描述对于一个较大的整数 N(1<=N<=2,000,000,000) 比如 980364535，我们常常需要一位一位数这个数字是几位数

妖狐艹你老母/ 2022年05月31日 05:26/ 0 赞/ 130 阅读

相关牛客寒假算法基础训练营4 官方题解

防忘记贴：[https://ac.nowcoder.com/discuss/153012][https_ac.nowcoder.com_discuss_153012] [h

桃扇骨/ 2022年04月23日 08:50/ 0 赞/ 121 阅读

相关牛客寒假算法基础集训营3 官方题解

怕忘记，所以写个博客，把官方题解放在这里： [https://ac.nowcoder.com/discuss/152781?tdsourcetag=s\_pcqq\_aiom

╰+攻爆jí腚メ/ 2022年03月22日 08:13/ 0 赞/ 125 阅读

相关寒假作业1-6节

1、自己动手安装Centos7.6操作系统。 ![寒假作业1-6节][1-6] 2、常见Linux的发行版有哪些？并描述不同发行版之间的联系与区别。 1）Debian

浅浅的花香味﹌/ 2022年01月10日 12:13/ 0 赞/ 159 阅读

相关牛客寒假5-I.炫酷镜子

链接：https://ac.nowcoder.com/acm/contest/331/I 题意：小希拿到了一个镜子块，镜子块可以视为一个N x M的方格图，里面每

痛定思痛。/ 2021年09月20日 08:16/ 0 赞/ 171 阅读

相关牛客寒假6-D.美食

题意：小B喜欢美食。现在有n个美食排成一排摆在小B的面前，依次编号为1..n，编号为i的食物大小为 a[i] ，即足够小B吃 a[i] 口。

系统管理员/ 2021年03月28日 15:16/ 0 赞/ 335 阅读