题目链接：传送门
思路：
如果当前值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; }
原文：https://www.cnblogs.com/2018zxy/p/10349082.html
