HDU-1205 吃糖果 题解

题目大意

有n种糖果，每种糖果有mi个，每次可以吃一颗，但是每次需要吃不同种类的糖果，问你是否能够吃完所有的糖果。

解题思路

补题ing。。

（这个题目卡了我好久啊。。感觉自己不太聪明。思维过于僵化了。

我们可以用最大数量的糖果为墙，中间有n-1个缝隙，只要除了最大数量的糖果以外的糖果的数量大于等于n-1即可保证不会有相同种类的糖果相邻。

完整代码

#include <iostream>
#include <functional>
#include <cstring>
#include <algorithm>
#include <cstdio>
using namespace std;

const int N = 1e6 + 5;
long long num[N];

int main() {
	int t;
	scanf("%d", &t);
	while (t--) {
		int n;
		long long sum = 0, m = -1e9;
		scanf("%d", &n);
		for (int i = 1; i <= n; i++) {
			scanf("%lld", &num[i]);
			sum += num[i];
			m = max(m, num[i]);
		}
		sum = sum - m;
		if (sum >= m-1)	cout << "Yes" << endl;
		else cout << "No" << endl;
	}
}