Codeforces Round #565 DIV3 D問題
Problem description
省略
省略
C++に変換後のコードはこちら
//no-unlocked
int N; multiset<int> B;
int As, A[2d5];
int ps, p[200010];
int cnv[2800000];
{
int i, j, k;
multiset<int>::iterator it;
ps = Prime(2750132, p);
rep(i,ps) cnv[p[i]] = i+1;
rep(i,2,200001){
if(cnv[i]) continue;
for(j=2;j*j<=i;j++) if(i%j==0) break;
cnv[i] = i/j;
}
rd(N);
rep(2N){
rd(i);
B.insert(i);
}
while(B.size()){
k = popLast(B);
i = cnv[k];
A[As++] = if[p[i-1]==k, i, k];
it = B.lower_bound(i);
B.erase(it);
}
wt(A(N));
}
Current time: 2024年03月29日08時59分49秒
Last modified: 2019年08月22日00時49分34秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces CF565 CF_Div3_D
トップページに戻る
Logged in as: unknown user (not login)