2020牛客暑期多校训练营（第七场）

难度系数：D<B<。。。

D Fake News 讲题人所谓的“暖暖的签到题”

完全平方和，只要特判1和21即可即可

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define T ll t ;scanf("%lld",&t);while(t--)
int main()
{
    T
    {
        ll aa;
        scanf("%lld",&aa);
        if(aa==1||aa==24)
        {
            printf("Fake news!
");
        }
        else
        {
            printf("Nobody knows it better than me!
");
        }
    }
}

B Mask Allocation

这道题，Q神带飞了，Q神的解释相当牛掰，向Q神respect，Orz。

看到代码就会了，很难解释

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll maxn=1e5+10;
#define T ll t ;scanf("%lld",&t);while(t--)
#pragma GCC optimize(2)
int main()
{
    T
    {
        ll ss[maxn];
        ll a,b,s=0,l=0;
        scanf("%lld%lld",&a,&b);
        while(a!=b)
        {
            if(a<b)swap(a,b);
            s+=b;
            a-=b;
            ss[l++]=b;
        }
        s+=b;
        ss[l]=b;
        printf("%lld
",s);
        for(ll i=0;i<=l;i++)
        {
            if(i)
            {
                printf(" ");
            }
            for(ll j=0;j<ss[i];j++)
            {
                if(j)
                    printf(" ");
                printf("%lld",ss[i]);
            }
        }
        printf("
");
    }
}