AtCoder Beginner Contest #131 E問題 - Friendships

Source

AtCoder Beginner Contest #131
問題文

問題概要

省略

解法

省略

cLay（version 20190706-1）のコード

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

int N, K;
int M, A[1d4], B[1d4];

inline void ad(int i, int j){
  A[M] = i;
  B[M] = j;
  M++;
}

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

  if(K > (N-1)*(N-2)/2){
    wt(-1);
    return 0;
  }

  k = (N-1)*(N-2)/2 - K;
  rep(i,1,N) ad(0,i);
  rep(i,1,N) rep(j,i+1,N) if(k){
    k--;
    ad(i,j);
  }

  wt(M);
  rep(i,M) wt(A[i]+1, B[i]+1);
}

Current time: 2024年04月20日06時12分33秒
Last modified: 2019年07月06日22時50分34秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC131 ABC_E
トップページに戻る

Logged in as: unknown user (not login)