HDU 5246 超级赛亚ACMer（百度之星初赛第一题）

最新推荐文章于 2019-08-19 23:45:48 发布

迷茫的菜鸡

最新推荐文章于 2019-08-19 23:45:48 发布

阅读量453

点赞数

分类专栏：模拟文章标签： acm

本文链接：https://blog.csdn.net/wu2588/article/details/46287529

版权

模拟专栏收录该内容

2 篇文章 0 订阅

订阅专栏

这题应该算是模拟题，因为粗心中间变量没设INT64所以一直过不了，最后几分钟才过，感觉自己还是太弱。。。。

#include<iostream>
#include<algorithm>
using namespace std;
__int64 num[10005];

int main()
{
    memset(num, 0, sizeof(num));
    int t;
    cin >> t;
    for (int i = 1; i <= t; i++)
    {
        printf("Case #%d:\n", i);
        __int64 n, m, k;
        scanf("%lld%lld%lld", &n, &m, &k);
        bool flag = false;
        for (int i = 0; i < n; i++)
            scanf("%lld", &num[i]);
         sort(num, num + n);
        if (num[0] > m)
        {
            printf("madan!\n");
            continue;
        }
        if (num[n - 1] < m)
        {
            printf("why am I so diao?\n");
            continue;
        }
        __int64 x;
        for (int i = 0; i < n; i++)
        {

            if (num[i] > m)
            {
                x = num[i - 1];

            }
            else
                continue;

            for (int j = i; j < n; j++)
            {
                if (x + k < num[j])
                {
                    x = num[j - 1];
                    if (k > 0)
                        k--;
                    if (x + k < num[j])
                    {
                        flag = true;
                        break;
                    }
                }
            }
            break;
        }


        if (flag)
        {
            printf("madan!\n");
        }
        else
        {
            printf("why am I so diao?\n");
        }

    }
}