牛客训练六：美食（贪心）

题目链接：传送门

思路：

如果当前值a[i]是奇数，就让a[i+1]--,ans++，由于可以是一次吃两个相同的，或者一次吃两个相邻的，

所以就可以将它们看为连起来的，然后再去求解。

注意：ans是long long类型。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn = 100100;
int a[maxn];
int main(void)
{
    int n,i;
    while(~scanf("%d",&n)){
        for(i=0;i<n;i++) scanf("%d",&a[i]);
        long long ans=0;
        for(i=0;i<n;i++)
        {
            ans+=a[i]/2;
            if(a[i]%2&&a[i+1]>0) ans++,a[i+1]--;
        }
        printf("%lld\n",ans);
    }
    return 0;
}

View Code

 

转载于:https://www.cnblogs.com/2018zxy/p/10349082.html