牛客寒假算法基础集训营6 D. 美食(思维)

 

题目链接：https://ac.nowcoder.com/acm/contest/332/D

       贪心题，思路就是优先让同编号的吃，如果剩一个，再去蹭旁边的。

---

AC代码：

#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll pre[100005];
int n;

int main()
{
  scanf("%d",&n);
  ll ans = 0;
  for(int i=0;i<n;i++) scanf("%lld", &pre[i]);
  for(int i=0;i<n;i++){
    ans += pre[i] / 2;
    if(pre[i] % 2 && i + 1 < n && pre[i + 1] > 0) pre[i + 1] --, ans ++;
  }
  printf("%lld\n", ans);
  return 0;
}