Game of the Rows

本文详细解析 CodeForces 839/B 的解题思路,通过将参赛者按人数分为4人组、2人组及1人组,探讨如何在有限的空间内安排这些小组以满足比赛需求。最终给出AC代码实现。

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



http://codeforces.com/problemset/problem/839/B










分析:

这个题写的很费劲    情况分析着就乱了     大体想法是   把人数分为4、2、1      4个的需要空间4     2个和1个的都需要空间2      先把4放在中间四个位置    如果放不开就分成2的放两侧  可以放下就 YES    如果能放开中间位置还有剩下的    就判断一下有多少个2    一行最多放三个不同的2    如果剩下的行数乘以三大于2的个数或者1的个数大于剩下的行数(2和1放中间) 就YES   其他的都是NO









AC代码:

#include <bits/stdc++.h>
#define gcd(a,b) __gcd(a,b)
#define mset(a,x) memset(a,x,sizeof(a))
#define FIN     freopen("jogging.in","r",stdin)
#define FOUT    freopen("jogging.out","w",stdout)
const int INF=0x3f3f3f3f;
const double PI=acos(-1.0);
const int MAX=1e5+10;
typedef long long LL;
const LL mod=1e9+7;
using namespace std;
int a[1000005];
int main (){
    int n,k;
    while (scanf ("%d%d",&n,&k)!=EOF){
        for (int i=0;i<k;i++) scanf ("%d",&a[i]);
        int sum4=0,sum2=0,sum1=0;
        int sum=0;
        for (int i=0;i<k;i++){
            if (a[i]>=4){
                sum4+=a[i]/4;
                a[i]=a[i]%4;
            }
            if (a[i]>=2){
                sum2+=a[i]/2;
                sum+=a[i]-a[i]%2;
                a[i]=a[i]%2;
            }
            if (a[i]>=1){
                sum1++;
                sum+=2;
            }
        }
        
        if (sum4*4+sum>n*8){
        	printf ("NO\n");continue;
		}
        if (sum4>=n) printf ("YES\n");
		else{
			if (sum1>=n-sum4||sum2<=n*3||n*8-sum4*4-(n*3)*2-(sum1+(sum2-n*3)*2)*2>=0) printf ("YES\n");
			else printf ("NO\n");
		}
		
    }
    return 0;
}






评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值