Codeforces Round #428 (Div. 2) B 贪心

最新推荐文章于 2025-08-01 11:12:48 发布

原创最新推荐文章于 2025-08-01 11:12:48 发布 · 194 阅读

0 ·

CC 4.0 BY-SA版权

codeforce 专栏收录该内容

16 篇文章

订阅专栏

本文提供了一篇简洁高效的 Codeforces Round #428 (Div.2) B 题目的解题代码。该代码通过计算输入值的奇偶性来判断是否能构成特定条件的四元组，最终输出解的存在性。

Codeforces Round #428 (Div. 2) B
http://codeforces.com/problemset/problem/839/B
找了挺久的代码，感觉这个的写的挺好的，不解释
有点思维含量？

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int n,k,sum=0,carry=0,a;
    cin>>n>>k;
    for(int i=0;i<k;i++)
    {
        cin>>a;
        sum+=a%2==0 ? a:a+1;
        carry+=a%2==0 ? 0:1;
    }

    if(sum>8*n)
    cout<<"NO"<<endl;
    else if(sum==8*n)
    {
        if(k==4*n&&carry<n)
        cout<<"NO"<<endl;
        else
        cout<<"YES"<<endl;
    }
    else
    cout<<"YES"<<endl;
}