QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#576539#8022. WalkeraYi_7#WA 0ms3972kbC++171.9kb2024-09-19 20:54:302024-09-19 20:54:31

Judging History

你现在查看的是最新测评结果

  • [2024-09-19 20:54:31]
  • 评测
  • 测评结果:WA
  • 用时:0ms
  • 内存:3972kb
  • [2024-09-19 20:54:30]
  • 提交

answer

#include <bits/stdc++.h>

#define int long long

using namespace std;

void solve() {
    std::vector<double> ans;

    double n, p1, v1, p2, v2;
    std::cin >> n >> p1 >> v1 >> p2 >> v2;

    if(p1 > p2) {
        std::swap(p1, p2);
        std::swap(v1, v2);
    }

    double len_L1 = p1 - 0, len_R1 = n - p1;
    double len_L2 = p2 - 0, len_R2 = n - p2;
    double len_3 = p2 - p1;
    ans.emplace_back((n + std::min(len_L1, len_R1)) / v1);
    ans.emplace_back((n + std::min(len_L2, len_R2)) / v2);
    ans.emplace_back(std::max(len_R1 / v1, len_L2 / v2));
    ans.emplace_back(std::max(len_L1 / v1, (n - len_L1 + len_R2) / v2));
    ans.emplace_back(std::max((n - len_R2 + len_L1) / v1, len_R2 / v2));
    ans.emplace_back((n + len_L1 + len_R2) / (v1 + v2));
    ans.emplace_back(std::max(len_L1 / v1, (n - len_L1 + len_3) / v2));
    ans.emplace_back(std::max((n - len_R2 + len_3) / v1, len_R2 / v2));

    double z = (v1 * len_R2 + 2. * len_3 * v1 - v2 * len_L1) / (2. * (v1 + v2));
    if(z >= 0 || z <= len_3) {
        ans.emplace_back((len_L1 + 2. * z) / v1);
    }

    z = (2. * len_R2 * v1 + len_3 * v1 - 2. * len_L1 * v2) / (v1 + v2);
    if(z >= 0 || z <= len_3) {
        ans.emplace_back((2. * len_L1 + z) / v1);
    }

    z = (len_R2 * v1 + 2. * len_3 * v1 - 2. * len_L1 * v2) / (2. * v1 + v2);
    if(z >= 0 || z <= len_3) {
        ans.emplace_back((2. * len_L1 + z) / v1);
    }

    z = (2. * len_R2 * v1 + len_3 * v1 - len_L1 * v2) / (v1 + 2. * v2);
    if(z >= 0 || z <= len_3) {
        ans.emplace_back((len_L1 + 2. * z) / v1);
    }

    double res = ans[0];
    for(auto &i : ans) res = std::min(res, i);
//    std::cout << res << '\n';
    printf("%.20f\n", res);
}

signed main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);

    int t = 1;
    std::cin >> t;
    for(int i = 0; i < t; ++i) {
        solve();
    }

    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3972kb

input:

2
10000.0 1.0 0.001 9999.0 0.001
4306.063 4079.874 0.607 1033.423 0.847

output:

5001000.00000000000000000000
3827.83700137551613806863

result:

ok 2 numbers

Test #2:

score: -100
Wrong Answer
time: 0ms
memory: 3912kb

input:

1
10.0 1.0 10.0 9.0 0.1

output:

1.04477611940298520388

result:

wrong answer 1st numbers differ - expected: '1.1000000', found: '1.0447761', error = '0.0502035'