結果

問題 No.3318 客に卵をかける
コンテスト
ユーザー Andrew8128
提出日時 2025-10-10 19:30:06
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
TLE  
実行時間 -
コード長 1,575 bytes
コンパイル時間 2,345 ms
コンパイル使用メモリ 277,596 KB
実行使用メモリ 19,392 KB
最終ジャッジ日時 2025-10-26 11:39:54
合計ジャッジ時間 8,769 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample TLE * 1
other -- * 2
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;
long double f(int x, long double Q, long double R, int remain, long double p)
{
  long double a = (remain - x) * (Q - (1.0 - p) * R);  // もみ消す
  long double b = Q * ((1.0 - pow(p, x)) / (1.0 - p)); // クビになる(ゼロ除算に注意)
  return a + b;
}
long double g(int x, long double Q, long double R, int remain, long double p)
{
  long double a = -Q + (1 - p) * R;
  long double b = Q * pow(p, x);
  return a + b;
}
#pragma GCC optimize("O3")
int main()
{
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
  auto solve = []()
  {
    int N, X, Y;
    cin >> N >> X >> Y;
    long double P, Q, R;
    cin >> P >> Q >> R;
    long double ans = -1.0;
    for (int t = 0; t <= N; t++)
    {
      int skill = X + t * Y;
      long double p = 1.0 - 1.0 / skill;
      int remain = N - t;
      if (skill == 1)
      { // 必ず卵をかけてしまう場合
        if (remain == 1)
        {
          ans = max(ans, P * t + Q);
        }
        else
        {
          ans = max(ans, P * t + (Q - R) * (remain - 1) + Q);
        }
        continue;
      }
      int left = 0, right = remain;
      while (1 < right - left)
      {
        int mid = (left + right) / 2;
        if (g(mid, Q, R, remain, p) < 0)
        {
          right = mid;
        }
        else
        {
          left = mid;
        }
      }
      ans = max(ans, P * t + f(right, Q, R, remain, p));
    }
    cout << fixed << setprecision(15) << ans << endl;
  };
  int T;
  cin >> T;
  for (int i = 0; i < T; i++)
  {
    solve();
  }
}
0