鏈接：https://ac.nowcoder.com/acm/contest/332/D

題意：

小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;
}

牛客寒假6-D.美食