F ball strip
  • 板块学术版
  • 楼主Alea
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/8/24 21:44
  • 上次更新2024/8/25 09:41:43
查看原帖
F ball strip
322792
Alea楼主2024/8/24 21:44

Code below:

// ABC368F - Dividing Game
// Code by Alexandre Lea
#include <bits/stdc++.h>
using namespace std;
const int N=1'00'005;
int n,x,ax,pr[N],cp,mx[N],a;
bool vis[N];
int main(){
    mx[1]=1;
    for(int i=2;i<=1e5;++i){
        if(!vis[i]) pr[++cp]=i,mx[i]=i;
        for(int j=1;j<=cp&&i*pr[j]<=1e5;++j){
            vis[i*pr[j]]=0,mx[i*pr[j]]=pr[j];
            if(i%pr[j]==0) break;
        }
    }
    cin>>n;
    for(int i=1;i<=n;++i){
        cin>>x,a=0;
        while(x!=1) x/=mx[x],++a;
        ax^=(a-1);
    }
    if(ax==0) cout<<"Bruno"<<endl;
    else cout<<"Anna"<<endl;
    return 0;
}
2024/8/24 21:44
加载中...