Codeforces 839B (implement)

最新推荐文章于 2019-04-25 21:17:27 发布

原创最新推荐文章于 2019-04-25 21:17:27 发布 · 349 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#codeforces

Codeforces 专栏收录该内容

19 篇文章

订阅专栏

本文提供了一道累心的模拟题及其解决方案，通过具体的样例展示如何进行逻辑判断与资源分配，确保每一步操作都在可行范围内，对于理解复杂条件下的算法实现具有一定的参考价值。

累心的模拟题：
附上几个特殊样例：

3 10
2 2 2 2 2 2 2 2 2 3
YES
3 12
2 2 2 2 2 2 2 2 2 1 1 1
YES
2 8
2 2 2 2 2 2 1 1
YES
1 4
1 1 2 2
YES
1 4
2 2 2 2
NO

代码：

/*
* 201708016
*/

#include <cstdio>
#include <algorithm>
#include <cstring>

using namespace std;

int main()
{
    int n,k;
    scanf("%d%d",&n,&k);
    int numf = n;
    int numt = n*2;
    int numo = 0;
    for(int i=0;i<k;i++)
    {
        int t;
        scanf("%d",&t);
        int a = t/4;
        int b = t%4;
        if(a>numf)
        {
            a-=numf;
            numf=0;
            //leave = b
            b += a*4;
            int c = b/2;
            int d = b%2;
            if(c>numt)
            {
                c-=numt;
                numt=0;
                //leave = d
                d+=c*2;
                if(d>numo)
                {
                    printf("NO\n");
                    return 0;
                }else
                {
                    numo-=d;
                }
            }else
            {
                numt-=c;
                if(d==1)
                {
                    if(numo>0) numo--;
                    else if(numt>0){
                        numt--;
                    }else{
                        printf("NO\n");
                        return 0;
                    }
                }
            }
        }else
        {
            numf-=a;
            if(b==3)
            {
                if(numo>2) numo-=3;
                else if(numt>0&&numo>0){
                    numt--;
                    numo--;
                }else if(numf>0) numf--;
                else if(numt>1) numt-=2;
                else{
                    printf("NO\n");
                    return 0;
                }
            }else if(b==2)
            {
                if(numt>0) numt--;
                else if(numf>0)
                {
                    numf--;
                    numo++;
                }else if(numo>1) numo-=2;
                else if(numo>0&&numf>0)
                {
                    numo--;
                    numf--;
                    numt++;
                }else{
                    printf("NO\n");
                    return 0;
                }
            }else if(b==1){
                if(numo>0) numo--;
                else if(numf>0){
                    numf--;
                    numt++;
                }else if(numt>0) numt--;
                else
                {
                    printf("NO\n");
                    return 0;                   
                }
            }
        }
    }
    printf("YES\n");
    return 0;
}