XXII Open Cup named after E.V. Pankratiev, Stage 3: Grand Prix of XiAn B問題 - Might and Magic

Source

XXII Open Cup named after E.V. Pankratiev, Stage 3: Grand Prix of XiAn
問題文
情報 (Codeforces blog)

問題概要

省略

解法

省略

cLay（version 20210926-1）のコード

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

ll CP, CM; int H0, A1, D1, N;

int getm(int D){
  return H0 /+ max(1, A1 - D);
}

ll getd(int P0, int K0, int m){
  if(K0 >= m) return CM * P0 * m;
  return CM * P0 * K0 + CP * (m-K0);
}

{
  REP(rd_int()){
    rd(CP, CM, H0, A1, D1, N);
    H0 = H0 /+ CP;

    int D = 0, P0, K0, m, n;
    ll res = 0;

    while(D <= N && D < A1){
      n = N - D;
      m = getm(D);

      res >?= m * CP * max(1, n - D1);

      K0 = Kth1(0, (CM * n - CP) / (2 * CM), m);
      P0 = n - K0;
      res >?= getd(P0,K0,m);
      if(P0) res >?= getd(P0-1,K0+1,m);

      D = A1 - (H0 /+ m) + 1;
    }
    wt(res);
  }
}

Current time: 2024年04月26日21時55分29秒
Last modified: 2021年09月28日07時30分52秒 (by laycrs)
Tags: Competitive_Programming_Incomplete opencup
トップページに戻る

Logged in as: unknown user (not login)