2020 蓝桥杯大学 B 组省赛模拟赛（一） D. 结果填空：苹果 （贪心）

有 3030 个篮子，每个篮子里有若干个苹果，篮子里的苹果数序列已经给出。

现在要把苹果分给小朋友们，每个小朋友要么从一个篮子里拿三个苹果，要么从相邻的三个篮子里各拿一个苹果。

苹果可以剩余，而且不同的拿法会导致不同的答案。比如对于序列3 1 3 ，可以分给两个小朋友变成0 1 0；也可以分给一个小朋友变成2 0 2，此时不能继续再分了。所以答案是 22 。

求问对于以下序列，最多分给几个小朋友？

7 2 12 5 9 9 8 10 7 10 5 4 5 8 4 4 10 11 3 8 7 8 3 2 1 6 3 9 7 1

比赛链接：https://www.jisuanke.com/contest/6516?view=challenges
solution：若当前篮子苹果大于3、先对该篮子苹果分掉、然后再相邻三个三个的分

#include <bits/stdc++.h>
using namespace std;

int main()
{
	int arr[32], res = 0;
	for (int i = 1; i <= 30; ++i){
		cin >> arr[i];
	}
	for (int i = 1; i <= 30; ++i){
		res += arr[i] / 3;
		arr[i] %= 3;
		while (arr[i + 2] >= 1 && arr[i] >= 1 && arr[i + 1] >= 1){
			--arr[i + 2];
			--arr[i];
			--arr[i + 1];
			++res;
		}
	}
	cout << res << endl;
	return 0;
}