CQUPT OJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#35 #1003. 博宝自动机 Accepted 100 1591 ms 408 K C++ 17 / 1.6 K Non_User8 2023-09-22 12:36:18
显示原始代码 
#include <bits/stdc++.h>

using namespace std;

int n, m, x;
double aa, bb, cc;

double a, b, c;

void solve() {
    cin >> n >> m;

    aa = bb = cc = a = b = c = 0.00;

    for (int k = 1; k <= n; k++)
        for (int i = 1; i <= m; i++) {
            cin >> x;
            if (x == 1)
                aa += 1.00;
            if (x == 2)
                bb += 1.00;
            if (x == 3)
                cc += 1.00;
        }

    cin >> a >> b >> c;
    int op = 0;
    double ans = 1.00 * (aa * a + bb * b + cc * c) / (1.00 * (n * m));

    // cout << a << " " << b << " " << c << " " << aa << " " << bb << " " << cc << "\n";

    for (int k = 1; k <= 100; k++) {
        double f = aa + bb;
        aa = bb = cc / 2.00;
        cc = f;

        if (1.00 * (aa * a + bb * b + cc * c) / (1.00 * (n * m)) > ans) {
            ans = 1.00 * (aa * a + bb * b + cc * c) / (1.00 * (n * m));
            op = k;
        }
    }

    cout << op << "\n" << ans << "\n";
}

void create() {
    string s = "C:\\Users\\14467\\Desktop\\新建文件夹\\";

    for (int k = 1; k <= 10; k++) {
        freopen((s + to_string(k) + ".in").c_str(), "w+", stdout);

        cout << 1000 << " " << 1000 << "\n";
        for (int i = 1; i <= 1000; i++)
            for (int p = 1; p <= 1000; p++) cout << rand() % 3 + 1 << " \n"[p == 1000];

        cout << 1.00 * (rand() % 100) / 100.00 << " " << 1.00 * (rand() % 100) / 100.00 << " "
             << 1.00 * (rand() % 100) / 100.00;
    }
}

int main() { solve(); }
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：155 ms
内存：392 KiB

输入文件（1.in） 

1000 1000
3 3 1 2 3 1 3 1 3 3 3 1 1 1 3 1 1 1 2 3 3 3 2 3 3 1 2 3 1 3 3 2 2 2 2 2 3 1 2 1 3 3 1 1 3
<2000937 bytes omitted>

答案文件（1.out） 

0
0.226866

用户输出 

0
0.226866

系统信息 

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

输入文件（2.in） 

1000 1000
3 1 3 1 3 2 1 2 1 3 3 3 3 2 3 3 1 2 2 3 3 1 1 2 2 3 2 1 1 1 3 1 3 2 3 2 2 2 1 1 3 2 1 1 2
<2000937 bytes omitted>

答案文件（2.out） 

0
0.573382

用户输出 

0
0.573382

系统信息 

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

输入文件（3.in） 

1000 1000
3 2 2 2 2 2 2 3 3 1 1 3 3 3 1 2 3 3 1 3 1 3 3 3 1 3 3 2 3 2 2 2 1 3 2 2 1 2 2 1 1 1 3 3 2
<2000937 bytes omitted>

答案文件（3.out） 

1
0.216793

用户输出 

1
0.216793

系统信息 

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

输入文件（4.in） 

1000 1000
1 2 2 3 3 3 1 2 2 3 2 2 1 1 1 1 3 1 2 1 1 2 2 1 3 1 3 2 3 3 2 3 2 1 2 2 2 1 3 1 2 3 1 2 1
<2000937 bytes omitted>

答案文件（4.out） 

0
0.583364

用户输出 

0
0.583364

系统信息 

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

输入文件（5.in） 

1000 1000
3 3 1 1 3 3 2 2 1 2 2 2 1 1 2 1 3 2 2 1 2 2 2 3 1 2 1 2 1 2 3 2 3 2 1 1 2 2 2 2 1 1 3 3 2
<2000937 bytes omitted>

答案文件（5.out） 

0
0.586861

用户输出 

0
0.586861

系统信息 

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

输入文件（6.in） 

1000 1000
1 1 1 3 2 1 1 1 3 3 3 3 3 1 1 1 2 3 1 3 2 2 2 2 2 1 3 2 2 3 2 2 1 1 3 1 3 3 1 1 1 1 3 3 1
<2000937 bytes omitted>

答案文件（6.out） 

2
0.353151

用户输出 

2
0.353151

系统信息 

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

输入文件（7.in） 

1000 1000
1 1 2 3 1 2 2 1 2 2 1 2 3 3 3 2 2 2 3 3 1 2 1 2 1 1 1 3 2 1 3 2 1 3 1 3 2 3 3 1 1 2 3 2 3
<2000937 bytes omitted>

答案文件（7.out） 

2
0.259993

用户输出 

2
0.259993

系统信息 

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

输入文件（8.in） 

1000 1000
1 3 2 3 2 2 1 3 2 3 2 2 3 1 2 2 1 3 1 2 2 2 1 2 1 2 1 3 1 1 3 3 2 3 1 1 2 3 3 2 3 2 3 1 3
<2000937 bytes omitted>

答案文件（8.out） 

0
0.423574

用户输出 

0
0.423574

系统信息 

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

输入文件（9.in） 

1000 1000
1 2 1 1 2 2 2 1 3 1 3 3 1 3 3 3 3 2 2 2 2 3 1 1 1 3 1 1 2 2 1 2 1 3 2 3 1 2 3 2 2 3 3 2 1
<2000937 bytes omitted>

答案文件（9.out） 

2
0.403335

用户输出 

2
0.403335

系统信息 

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

输入文件（10.in） 

1000 1000
3 2 1 1 3 3 2 3 2 1 2 1 3 1 2 3 3 3 2 3 1 1 3 2 1 3 2 3 1 3 1 3 1 1 2 2 3 3 1 3 1 2 3 3 1
<2000937 bytes omitted>

答案文件（10.out） 

2
0.400129

用户输出 

2
0.400129

系统信息 

Exited with return code 0
CQUPT OJ Powered by SYZOJ.