Codeforces Round #766 DIV2 D問題 - Not Adding

Source

Codeforces Round #766 DIV2 D問題 (1750pt)
Problem description

問題概要

省略

解法

省略

cLay（version 20211231-1）のコード

C++に変換後のコードはこちら

//no-unlocked
static int A[1d6+1], res, g;
REP(rd_int()) A[rd_int()] = 1;
rrep(i,1,1d6+1) if(A[i]==0) {
  g = 0;
  rep(j,2*i,1d6+1,i) if(A[j]){
    g = gcd(g, j);
    if(g == i) (A[i], res)++, break;
  }
}
wt(res);

Current time: 2024年05月19日03時09分29秒
Last modified: 2022年01月16日03時43分06秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces CF766 CF_DIV2_D
トップページに戻る

Logged in as: unknown user (not login)

ログイン：