Codeforces Global Round 4 D問題 - Prime Graph

Source

Codeforces Global Round 4 D問題 (1750pt)
Problem description

問題概要

省略

解法

省略

cLayversion 20190721-1)のコード

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

//no-unlocked
int N;

int M, U[2000], V[2000];

void doit(int a, int b){
  U[M] = a+1;
  V[M++] = b+1;
}

{
  int i, j, k;
  rd(N);

  rep(i,N) doit(i, (i+1)%N);

  for(i=0;;i++){
    if(isPrime(M)) break;
    doit(i, i+N/2);
  }

  wt(M);
  rep(i,M) wt(U[i],V[i]);
}

Current time: 2021年11月30日21時30分09秒
Last modified: 2019年07月21日15時43分37秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces Codeforces_Global_Round_4
トップページに戻る

Logged in as: unknown user (not login)

ログイン: