HDU 1205 鸽巢原理-LMLPHP

#include <bits/stdc++.h>

using namespace std;

long long abs_(long long a,long long b) {
if(a>=b)
return a-b;
else return b-a;
} int main()
{
int t;
scanf("%d",&t);
while(t--) {
long long maxx = -;
long long sum = ; int n;
scanf("%d",&n);
long long a;
for(int i=;i<n;i++) {
scanf("%lld",&a);
maxx = max(a,maxx);
sum+=a;
} long long orther = sum - maxx+; if(orther>=maxx)
puts("Yes");
else puts("No"); }
return ;
}

分析:

考虑最多的元素,那么其他种类的元素,完全可以放到最多的元素的中间,不用担心他们会不会相邻;

05-11 19:22