大概是一个非常rz的错误
查看原帖
大概是一个非常rz的错误
541634
littlebug楼主2024/8/27 12:19

qwq,WA*10,但是没看出来,不过我猜是一个很简单的错误/kel

#include<iostream>
#include<cstdio>
#include<cstring>
//#define int long long
#define il inline
using namespace std;

const int MAXN=1e5+5;
int n,a[MAXN],f[MAXN];

il int sg(int x)
{
    if(~f[x]) return f[x];

    int ans=0;
    for(int i=2;i*i<=x;++i) while(!(x%i)) ++ans,x/=i;
    if(x!=1) ++ans;

    return f[x]=ans;
}

signed main()
{
    ios::sync_with_stdio(0); ios_base::sync_with_stdio(0); cin.tie(nullptr); cout.tie(nullptr);

    memset(f,-1,sizeof(f));

    cin>>n;
    int s=0;
    for(int i=1;i<=n;++i)
    {
        cin>>a[i];
        s^=sg(a[i]);
    }

    cout<<(s ? "Anna" : "Bruno");

    return 0;
}
2024/8/27 12:19
加载中...