保存されている過去のバージョンの一覧

第一回 アルゴリズム実技検定 過去問 M問題 - おまかせ / Auto Choice

Source

第一回 アルゴリズム実技検定 過去問
問題文

問題概要

省略

解法

省略

cLay（version 20200119-1）のコード

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

int N, M, A[1000], B[1000], C[100], D[100];
double v1[1001], v2[100];
{
  double res, tot;
  rd(N,M,(A,B)(N),(C,D)(M));
  res = bsearch_max[double,x,0,1e7][
    rep(i,N) v1[i] = B[i] - x * A[i];
    rep(i,M) v2[i] = D[i] - x * C[i];
    v1[N] = max(v2(M));
    rsortA(N+1,v1);
    tot = sum(v1(5));
  ](tot >= 0);
  wt(res);
}

Current time: 2024年04月24日00時18分56秒
Last modified: 2020年01月19日05時24分36秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る

Logged in as: unknown user (not login)