CF —— Codeforces Round #428 (Div. 2) B. Game of the Rows

最新推荐文章于 2024-05-22 16:21:31 发布

Tawn0000

最新推荐文章于 2024-05-22 16:21:31 发布

阅读量420

点赞数

CC 4.0 BY-SA版权

分类专栏：杂类思维文章标签：模拟匹配

本文链接：https://blog.youkuaiyun.com/Tawn0000/article/details/77253187

杂类思维专栏收录该内容

18 篇文章

订阅专栏

本文详细解析了Codeforces上B类题目“Game of the Rows”的解题思路与算法实现。通过将人员按数量分组，并根据不同的座位布局进行分配，最终判断是否能够成功安排所有人员。文章还提供了AC代码供读者参考。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

###**题目: **

[B. Game of the Rows](http://codeforces.com/contest/839/problem/B)

###题解：

1.先将人分为4，3，2，1;将4，3填入中间4连座，然后将2填入两旁2连座，统计剩余座位和2，1的人
2.若2连座有剩余，则只需将超出4连座的4，3以及1尝试填入2;
3.若2连座不足，则将2，1填入4连座，最好为1个四连座填一个1和一个2.
4，若能填完所有人则为YES，否则为NO。

AC代码：

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <string>
#include <cstring>
#define maxn 100000 + 10
#define   For(a,b)  for(int i = a; i < b; i++)
typedef long long LL;
int n,k;
using namespace std;
int main()
{
	cin >> n >> k;
	int t;
	int j = 0;
	int x=0,y=0,z=0;
	for(int i = 0; i < k; i++)
	{
		scanf("%d",&t);
                x += t/4;
		if(t%4 == 1) y++;
                if(t%4 == 3) x++;
		if(t%4 == 2) z++;
	}
           int nn = n - x;
           int nm = n*2 - z;   
   //      cout << nn <<" "<< nm<< " " << x << " "<< y << " "<< z << endl;	
	if(nm < 0)
	{
		if(nm+y>0)   
			if((nn-min(nm*(-1),y))*2 >= y+nm)
			       printf("YES\n");
	                else  printf("NO\n");
	       else if(nm+y < 0)
	               if((nn-min(nm*(-1),y))*3 >= (y+nm)*(-1)*2)
			 printf("YES\n");
	              else    printf("NO\n");
	      else  {
		        if(nn-y >= 0)
			   printf("YES\n");
		        else printf("NO\n");
	         }	
	}
	else if(nn *2 + nm >= y) printf("YES\n");
	else printf("NO\n");
	return 0;
	
}