2019年11月01日20時24分16秒に更新されたバージョンを表示しています．
最新のページはこちらをご覧ください．

AtCoder Beginner Contest 144 E問題 - Gluttony

Source

AtCoder Beginner Contest 144
問題文

問題概要

省略

解法

省略

cLay（version 20191027-1）のコード

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

int N; ll K; int A[2d5], F[2d5];
{
  ll res, r, nd;
  rd(N,K,A(N),F(N));
  sortA(N,A);
  rsortA(N,F);
  res = bsearch_min[ll,x,0,1d12][
    r = K;
    rep(i,N){
      nd = (ll) A[i] * F[i] - x;
      if(nd > 0) r -= nd /+ F[i];
    }
  ](r >= 0);
  wt(res);
}

Current time: 2024年04月19日02時56分43秒
Last modified: 2019年11月01日20時24分16秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC144 ABC_E
トップページに戻る

Logged in as: unknown user (not login)