Codeforces Round #565 DIV3 D問題 - Recover it!

Source

Codeforces Round #565 DIV3 D問題
Problem description

問題概要

省略

解法

省略

cLayversion 20190820-1)のコード

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: 2021年11月29日16時46分13秒
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)

ログイン: