QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#768792#8022. Walkersurenjamts#WA 0ms3900kbC++201.3kb2024-11-21 14:30:182024-11-21 14:30:19

Judging History

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

  • [2024-11-21 14:30:19]
  • 评测
  • 测评结果:WA
  • 用时:0ms
  • 内存:3900kb
  • [2024-11-21 14:30:18]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
#define int long long
void solve(){
    double n,p1,v1,p2,v2;
    cin>>n>>p1>>v1>>p2>>v2;
    if(p1 > p2) swap(p1, p2), swap(v1, v2);


    auto check = [&](double mid){
           double l1 = mid * v1, l2 = mid * v2;

                 double x1 = (l1 - p1) / 2;
                 double x2 = (l2 - (n - p2)) / 2;
                 if(p1 + x1 >= p2 - x2) return 1;


                 x1 = (l1 - p1) / 2;
                 x2 = (l2 - 2 * (n - p2));
                 if(p1 + x1 >= p2 - x2) return 1;


                 x1 = (l1 - 2 * p1);
                 x2 = (l2 - (n - p2)) / 2;
                 if(p1 + x1 >= p2 - x2) return 1;


                 x1 = (l1 - p1 * 2);
                 x2 = (l2 - (n - p2) * 2);
                 if(p1 + x1 >= p2 - x2) return 1;
                 
                 
                 
                 if(l1 >= p1 + n) return 1;
                 if(l2 >= (n - p2) + n) return 1;

           if(l1 >= (n - p1) && l2 >= p2) return 1;
           return 0;
    };

    double l = 0, r = 1e9;
    for(int i = 0; i < 200; i++){
          double mid = (l + r)/2;
          if(check(mid)) r = mid;
          else l = mid;
    }

    cout << setprecision(18) << l << '\n';


}
signed main(){
    int t;
    cin>>t;
    while(t--) solve();
}

详细

Test #1:

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

input:

2
10000.0 1.0 0.001 9999.0 0.001
4306.063 4079.874 0.607 1033.423 0.847

output:

5000999.99999999907
3827.83700137551568

result:

ok 2 numbers

Test #2:

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

input:

1
10.0 1.0 10.0 9.0 0.1

output:

1.04477611940298498

result:

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