結果

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

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;
double f(int x, double Q, double R, int remain, double p){
	double a = (remain - x) * (Q - (1.0 - p) * R);// もみ消す
	double b = Q * ((1.0 - pow(p, x)) / (1.0 - p)); // クビになる(ゼロ除算に注意)
	return a + b;
}
double g(int x, double Q, double R, int remain, double p){
	double a = -Q + (1 - p) * R;
	double b = Q * pow(p, x);
	return a + b;
}
double h(int t, int N, double X, double Y, double P, double Q, double R){
	int skill = X + t * Y;
	double p = 1.0 - 1.0 / skill;
	int remain = N - t;
	if (skill == 1) { // 必ず卵をかけてしまう場合
		if (remain == 1) {
			return P * t + Q;
		} else {
			return P * t + (Q - R) * (remain - 1) + Q;
		}
	}
	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;
		}
	}
	return P * t + f(right, Q, R, remain, p);
}
int main(void){
	int N, X, Y;
	cin >> N >> X >> Y;
	double P, Q, R;
	cin >> P >> Q >> R;
	int l = 0, r = N;
    while (r - l > 3) {
        int m1 = l + (r - l) / 3;
        int m2 = r - (r - l) / 3;
        double v1 = h(m1, N, X, Y, P, Q, R);
        double v2 = h(m2, N, X, Y, P, Q, R);
        if (v1 < v2) {
            l = m1;
        } else {
            r = m2;
        }
    }
	double ans = 0;
    for (int t = l; t <= r; ++t) {
        ans = max(ans, h(t, N, X, Y, P, Q, R));
    }
	cout << fixed << setprecision(10) << ans << endl;
}
0