P9756 题解

题目大意

在放置了 $n$ 张桌子的房间里增加椅子。有 $m$ 种不同颜色的椅子，每种颜色有 $a_i$ 把。每张桌子需要 $4$ 把椅子。要求每张桌子上的椅子颜色相同，并且每种颜色的椅子至少要用在一张桌子上。求是否存在一种满足这些条件的安排方式。

题目解法

解法比较简单，可以很容易想出，如果 $m>n$ 无论如何都无法满足种颜色的椅子至少要用在一张桌子上。

如果 $a_i<4$，肯定也无法满足上述条件。

之后，看一下当前所有椅子是否可以摆满所有的桌子，直接循环统计一下每种颜色能够放满几个桌子。若这个数小于 $n$，则也无法满足上述条件。

排除上面的情况，那么就存在一种满足这些条件的安排方式。

题目解法

#include<bits/stdc++.h>
using namespace std;
int a[110],n,m,ans;
int main(){
	cin>>n>>m;
	if(m>n) cout<<"NE\n",exit(0);
	for(int i=1;i<=m;i++) {
		cin>>a[i];
		if(a[i]<4) cout<<"NE\n",exit(0);
	}
	for(int i=1;i<=m;i++) ans+=a[i]/4;
	puts(ans>=n?"DA":"NE");
}