CQUPT OJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#20617 #2040. 四倍大甜甜花 Accepted 100 542 ms 90396 K C++ 17 / 1.1 K 192024211561 2024-12-14 5:09:04
显示原始代码 
#include <bits/stdc++.h>
using namespace std;
using i64 = long long;

//  重庆邮电大学第十八届ACM程序设计大赛（网络赛）

void sol() {
    int n, m, c, p, q, r;
    std::cin >> n >> m >> c >> p >> q >> r;

    const int N = 100;
    double pp = 1.0 * p / N;
    double qq = 1.0 * q / N;

    std::vector<int> vis(n + 1);
    std::vector<double> dp(n + 1);

    double ans = 0;
    if (m == r) {
        ans = c / (1.0 - qq) * (m / n);
    }

    auto dfs = [&](auto& self, int x) -> double {
        if (vis[x] == 1) {
            return dp[x];
        }

        vis[x] = 1;
        if (x < m) {
            return dp[x] = 0.0;
        }

        double f1 = self(self, x - m) + 1.0 * c * (pp + 1.0);
        double f2 = (r == m ? self(self, x - m) + c / (1.0 - qq)
                            : qq * self(self, x - m + r) + (1 - qq) * self(self, x - m) + c);
        dp[x] = std::max(f1, f2);
        return dp[x];
    };

    dfs(dfs, n);
    std::cout << std::fixed << std::setprecision(20) << std::max(dp[n], ans) << "\n";
}

int main() {
    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    int t = 1;
    while (t--) sol();
    return 0;
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：4 ms
内存：336 KiB

输入文件（01.in） 

4 2 1 10 25 1

答案文件（01.out） 

2.200000000000000000000000000000

用户输出 

2.20000000000000017764

Special Judge 信息 

0.0000000000

系统信息 

Exited with return code 0
测试点 #2
Accepted
得分：100
用时：4 ms
内存：328 KiB

输入文件（02.in） 

4 2 1 10 90 1

答案文件（02.out） 

2.901000000000000000000000000000

用户输出 

2.90100000000000024514

Special Judge 信息 

0.0000000000

系统信息 

Exited with return code 0
测试点 #3
Accepted
得分：100
用时：4 ms
内存：328 KiB

输入文件（03.in） 

4 2 1 0 50 2

答案文件（03.out） 

4.000000000000000000000000000000

用户输出 

4.00000000000000000000

Special Judge 信息 

0.0000000000

系统信息 

Exited with return code 0
测试点 #4
Accepted
得分：100
用时：4 ms
内存：328 KiB

输入文件（04.in） 

5 2 1 0 50 2

答案文件（04.out） 

4.000000000000000000000000000000

用户输出 

4.00000000000000000000

Special Judge 信息 

0.0000000000

系统信息 

Exited with return code 0
测试点 #5
Accepted
得分：100
用时：4 ms
内存：412 KiB

输入文件（05.in） 

15 14 33 47 100 8

答案文件（05.out） 

48.510000000000000000000000000000

用户输出 

48.50999999999999801048

Special Judge 信息 

0.0000000000

系统信息 

Exited with return code 0
测试点 #6
Accepted
得分：100
用时：4 ms
内存：324 KiB

输入文件（06.in） 

160 128 14 2 74 35

答案文件（06.out） 

14.280000000000000000000000000000

用户输出 

14.28000000000000113687

Special Judge 信息 

0.0000000000

系统信息 

Exited with return code 0
测试点 #7
Accepted
得分：100
用时：4 ms
内存：348 KiB

输入文件（07.in） 

289 76 39 24 74 13

答案文件（07.out） 

163.010814720000000000000000000000

用户输出 

163.01081472000001326705

Special Judge 信息 

0.0000000000

系统信息 

Exited with return code 0
测试点 #8
Accepted
得分：100
用时：4 ms
内存：344 KiB

输入文件（08.in） 

894 59 26 36 53 43

答案文件（08.out） 

620.982881678869313980873870419556

用户输出 

620.98288167886926203209

Special Judge 信息 

0.0000000000

系统信息 

Exited with return code 0
测试点 #9
Accepted
得分：100
用时：4 ms
内存：412 KiB

输入文件（09.in） 

271 194 94 60 1 97

答案文件（09.out） 

150.400000000000000000000000000000

用户输出 

150.40000000000000568434

Special Judge 信息 

0.0000000000

系统信息 

Exited with return code 0
测试点 #10
Accepted
得分：100
用时：4 ms
内存：516 KiB

输入文件（10.in） 

8581 8337 20 9 87 7821

答案文件（10.out） 

21.800000000000000000000000000000

用户输出 

21.80000000000000071054

Special Judge 信息 

0.0000000000

系统信息 

Exited with return code 0
测试点 #11
Accepted
得分：100
用时：4 ms
内存：840 KiB

输入文件（11.in） 

41764 36019 87 41 62 27877

答案文件（11.out） 

122.670000000000000000000000000000

用户输出 

122.66999999999998749445

Special Judge 信息 

0.0000000000

系统信息 

Exited with return code 0
测试点 #12
Accepted
得分：100
用时：7 ms
内存：4252 KiB

输入文件（12.in） 

333625 284770 1 75 54 120896

答案文件（12.out） 

1.750000000000000000000000000000

用户输出 

1.75000000000000000000

Special Judge 信息 

0.0000000000

系统信息 

Exited with return code 0
测试点 #13
Accepted
得分：100
用时：4 ms
内存：324 KiB

输入文件（13.in） 

1 1 1 0 0 1

答案文件（13.out） 

1.000000000000000000000000000000

用户输出 

1.00000000000000000000

Special Judge 信息 

0.0000000000

系统信息 

Exited with return code 0
测试点 #14
Accepted
得分：100
用时：108 ms
内存：90344 KiB

输入文件（14.in） 

1000000 1 1 10 25 1

答案文件（14.out） 

1333333.333333333333333333333333333333

用户输出 

1333333.33332896512001752853

Special Judge 信息 

0.0000000000

系统信息 

Exited with return code 0
测试点 #15
Accepted
得分：100
用时：105 ms
内存：90352 KiB

输入文件（15.in） 

1000000 1 100 10 25 1

答案文件（15.out） 

133333333.333333333333333333333333333333

用户输出 

133333333.33136628568172454834

Special Judge 信息 

0.0000000000

系统信息 

Exited with return code 0
测试点 #16
Accepted
得分：100
用时：38 ms
内存：19980 KiB

输入文件（16.in） 

1000000 10 1 100 100 1

答案文件（16.out） 

200000.000000000000000000000000000000

用户输出 

200000.00000000000000000000

Special Judge 信息 

0.0000000000

系统信息 

Exited with return code 0
测试点 #17
Accepted
得分：100
用时：13 ms
内存：12104 KiB

输入文件（17.in） 

1000000 1000000 100 0 0 1000000

答案文件（17.out） 

100.000000000000000000000000000000

用户输出 

100.00000000000000000000

Special Judge 信息 

0.0000000000

系统信息 

Exited with return code 0
测试点 #18
Accepted
得分：100
用时：8 ms
内存：5956 KiB

输入文件（18.in） 

476062 156944 94 24 33 57462

答案文件（18.out） 

349.680000000000000000000000000000

用户输出 

349.68000000000000682121

Special Judge 信息 

0.0000000000

系统信息 

Exited with return code 0
测试点 #19
Accepted
得分：100
用时：9 ms
内存：7196 KiB

输入文件（19.in） 

585355 76124 30 13 89 33550

答案文件（19.out） 

351.503613690933880319145900000000

用户输出 

351.50361369093388930196

Special Judge 信息 

0.0000000000

系统信息 

Exited with return code 0
测试点 #20
Accepted
得分：100
用时：6 ms
内存：3420 KiB

输入文件（20.in） 

260562 21141 66 3 32 18143

答案文件（20.out） 

1073.155897040059634712868284024031

用户输出 

1073.15589704005924431840

Special Judge 信息 

0.0000000000

系统信息 

Exited with return code 0
测试点 #21
Accepted
得分：100
用时：13 ms
内存：12096 KiB

输入文件（21.in） 

994882 982964 43 99 12 982964

答案文件（21.out） 

85.570000000000000000000000000000

用户输出 

85.56999999999999317879

Special Judge 信息 

0.0000000000

系统信息 

Exited with return code 0
测试点 #22
Accepted
得分：100
用时：10 ms
内存：8132 KiB

输入文件（22.in） 

666693 541514 28 100 65 541514

答案文件（22.out） 

80.000000000000000000000000000000

用户输出 

80.00000000000000000000

Special Judge 信息 

0.0000000000

系统信息 

Exited with return code 0
测试点 #23
Accepted
得分：100
用时：12 ms
内存：10788 KiB

输入文件（23.in） 

891302 247395 28 21 27 247395

答案文件（23.out） 

115.068493150684931506849315068493

用户输出 

115.06849315068494377101

Special Judge 信息 

0.0000000000

系统信息 

Exited with return code 0
测试点 #24
Accepted
得分：100
用时：10 ms
内存：8312 KiB

输入文件（24.in） 

678621 17554 34 11 84 17554

答案文件（24.out） 

8075.000000000000000000000000000000

用户输出 

8074.99999999999909050530

Special Judge 信息 

0.0000000000

系统信息 

Exited with return code 0
测试点 #25
Accepted
得分：100
用时：4 ms
内存：832 KiB

输入文件（25.in） 

43158 38199 70 34 38 38199

答案文件（25.out） 

112.903225806451612903225806451613

用户输出 

112.90322580645161565371

Special Judge 信息 

0.0000000000

系统信息 

Exited with return code 0
测试点 #26
Accepted
得分：100
用时：13 ms
内存：11776 KiB

输入文件（26.in） 

971677 365988 35 23 95 365988

答案文件（26.out） 

1400.000000000000000000000000000000

用户输出 

1399.99999999999886313162

Special Judge 信息 

0.0000000000

系统信息 

Exited with return code 0
测试点 #27
Accepted
得分：100
用时：8 ms
内存：5900 KiB

输入文件（27.in） 

476062 156944 94 24 49 156944

答案文件（27.out） 

552.941176470588235294117647058824

用户输出 

552.94117647058828879381

Special Judge 信息 

0.0000000000

系统信息 

Exited with return code 0
测试点 #28
Accepted
得分：100
用时：9 ms
内存：7300 KiB

输入文件（28.in） 

585355 76124 30 13 3 76124

答案文件（28.out） 

237.300000000000000000000000000000

用户输出 

237.30000000000001136868

Special Judge 信息 

0.0000000000

系统信息 

Exited with return code 0
测试点 #29
Accepted
得分：100
用时：6 ms
内存：3396 KiB

输入文件（29.in） 

260562 21141 66 3 64 21141

答案文件（29.out） 

2200.000000000000000000000000000000

用户输出 

2199.99999999999954525265

Special Judge 信息 

0.0000000000

系统信息 

Exited with return code 0
测试点 #30
Accepted
得分：100
用时：7 ms
内存：4292 KiB

输入文件（30.in） 

333625 284770 1 75 80 284770

答案文件（30.out） 

5.000000000000000000000000000000

用户输出 

5.00000000000000088818

Special Judge 信息 

0.0000000000

系统信息 

Exited with return code 0
测试点 #31
Accepted
得分：100
用时：108 ms
内存：90396 KiB

输入文件（31.in） 

1000000 1 1 99 99 1

答案文件（31.out） 

100000000.000000000000000000000000000000

用户输出 

99999999.99999998509883880615

Special Judge 信息 

0.0000000000

系统信息 

Exited with return code 0
CQUPT OJ Powered by SYZOJ.