QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#576543#8022. WalkeraYi_7#WA 0ms4140kbC++171.9kb2024-09-19 20:55:412024-09-19 20:55:41

Judging History

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

  • [2024-09-19 20:55:41]
  • 评测
  • 测评结果:WA
  • 用时:0ms
  • 内存:4140kb
  • [2024-09-19 20:55:41]
  • 提交

answer

#include <bits/stdc++.h>

#define int long long
#define double long double

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;
}

詳細信息

Test #1:

score: 0
Wrong Answer
time: 0ms
memory: 4140kb

input:

2
10000.0 1.0 0.001 9999.0 0.001
4306.063 4079.874 0.607 1033.423 0.847

output:

0.00000000000000000000
0.00000000000000000000

result:

wrong answer 1st numbers differ - expected: '5001000.0000000', found: '0.0000000', error = '1.0000000'