省略
省略
C++に変換後のコードはこちら
int N, X;
int ps, p[78498], isp[1000001];
{
int i, j, k = 0;
ps = Prime(1000001, p);
rep(i,ps) isp[p[i]] = 1;
rd(N);
rep(N){
rd(X);
j = 1;
while(isp[X-2]) j++, X-=2;
if(j >= 4) j = j % 2 + 2;
k ^= j;
}
wt( if[k, "An", "Ai"] );
}
Current time: 2024年03月29日00時08分19秒
Last modified: 2019年09月01日00時50分40秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る
Logged in as: unknown user (not login)