AtCoder Beginner Contest 155 D問題 - Pairs

Source

AtCoder Beginner Contest 155
問題文

問題概要

省略

解法

省略

cLayversion 20200217-1)のコード

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

int N; ll A[2d5], K;

{
  ll res, cnt;
  rd(N,K,A(N));
  sortF(N, A);

  res = bsearch_min[ll,x,-1d18,1d18][
    cnt = counterProdIsLT(N,A,N,A,x+1);
    rep(i,N) if(A[i]*A[i] <= x) cnt--;
    cnt /= 2;
  ](cnt >= K);

  wt(res);
}

Current time: 2021年09月18日03時18分54秒
Last modified: 2020年02月23日02時18分30秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC155 ABC_D
トップページに戻る

Logged in as: unknown user (not login)

ログイン: