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

Yandex.Algorithm 2020 Final A問題 - Need more coffee!

Source

Yandex.Algorithm 2020 Final
終了後に提出できるコンテスト
問題文

問題概要

省略

解法

省略

cLay（version 20201102-1）のコード

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

int N;
double S, A[1d5], B[1d5], C[1d5];
{
  double res = 0, d, us, tmp;
  rd(N,S,(A,B,C)(N));
  d = bsearch_min[double,d,0,2e9][
    us = 0;
    rep(i,N){
      tmp = max((d - B[i]) / (2*A[i]), 0);
      us += tmp;
    }
  ](us < S);
  rep(i,N){
    tmp = max((d - B[i]) / (2*A[i]), 0);
    res += A[i] * tmp * tmp + B[i] * tmp + C[i];
  }
  wt(res);
}

Current time: 2024年04月30日15時26分49秒
Last modified: 2020年11月08日09時15分52秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Yandex_Algorithm
トップページに戻る

Logged in as: unknown user (not login)