Codeforces Round #248 (Div. 2) A - Kitahara Haruki's Gift

最新推荐文章于 2022-07-13 02:01:45 发布

StableCatsith

最新推荐文章于 2022-07-13 02:01:45 发布

阅读量776

点赞数

分类专栏： CodeForces WaterProblems 文章标签： ACM CodeForces

本文链接：https://blog.csdn.net/codebattle/article/details/26852633

版权

WaterProblems 同时被 2 个专栏收录

77 篇文章 0 订阅

订阅专栏

CodeForces

42 篇文章 0 订阅

订阅专栏

本文分享了作者在解决Codeforces Round #248 (Div. 2) A - Kitahara Haruki's Gift问题时的错误经历和最终正确的解题方法。通过分析暴力法和同学提供的解法，文章揭示了逻辑判断的重要性，并提供了快速判断条件的解题策略。

摘要由CSDN通过智能技术生成

传送门Codeforces Round #248 (Div. 2) A - Kitahara Haruki's Gift

好悲剧啊。。一开始我准备暴力过的，竟然错了，但是无论如何也找不出错在哪里。

刚才又看了一遍，才发现判断出错了。本来我想如果超过sum的一半还没找到答案就输出NO，可是这只是当前的i条件下的NO，后面还有好多i呢。。哎。。我捉急的逻辑能力。

后来一个同学也给了我一个解法，如果100的个数是2的倍数，就是YES，当100的个数为0时，200的个数是偶数就YES，其他都是NO。

1.暴力法

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

int main()
{
    //freopen("input.txt", "r", stdin);
    int n, ocnt, tcnt, sum, a;
    while (~scanf("%d", &n))
    {
        ocnt = tcnt = sum = 0;
        bool flag = false;
        for (int i = 0; i < n; i++)
        {
            scanf("%d", &a);
            if (a == 100)
                ocnt++;
            else
                tcnt++;
            sum += a;
        }
        sum /= 2;
        for (int i = 0; i <= ocnt; i++)
        {
            if (flag)
                break;
            for (int j = 0; j <= tcnt; j++)
            {
                if (100 * i + 200 * j == sum)
                {
                    printf("YES\n");
                    flag = true;
                    break;
                }
            }
        }
        if (!flag)
            printf("NO\n");
    }
    return 0;
}

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

int main()
{
    //freopen("input.txt", "r", stdin);
    int n, ocnt, tcnt, a;
    while (~scanf("%d", &n))
    {
        ocnt = tcnt = 0;
        bool flag = false;
        for (int i = 0; i < n; i++)
        {
            scanf("%d", &a);
            if (a == 100)
                ocnt++;
            else
                tcnt++;
        }
        if (ocnt == 0)
        {
            if (tcnt % 2 == 0)
                printf("YES\n");
            else
                printf("NO\n");
            continue;
        }
        if (!(ocnt % 2))
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}