QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#150348 | #5505. Great Chase | ahsoltan | WA | 195ms | 3644kb | C++17 | 1.0kb | 2023-08-25 16:33:02 | 2023-08-25 16:33:04 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using ld = long double;
using Int = __int128;
#ifdef LOCAL
#include "debug.h"
#else
#define debug(...) 2137
#endif
int main() {
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
int tt;
cin >> tt;
while (tt--) {
int n, v;
cin >> n >> v;
vector<pair<ll, ll>> a, b;
for (int i = 0; i < n; i++) {
ll p, vv;
cin >> p >> vv;
(p > 0 ? a : b).push_back({vv, abs(p)});
}
auto cmp = [&] (auto x, auto y) {
Int c = (Int)x.first * y.second - (Int)x.second * y.first;
if (c != 0) {
return c > 0;
}
return (Int)x.first * x.first + (Int)x.second + x.second > (Int)y.first * y.first + (Int)y.second * y.second;
};
int p1 = min_element(a.begin(), a.end(), cmp) - a.begin();
int p2 = min_element(b.begin(), b.end(), cmp) - b.begin();
ld t = ld(a[p1].second + b[p2].second) / (a[p1].first + b[p2].first);
cout << fixed << setprecision(10) << t * v << '\n';
}
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3644kb
input:
3 4 9 10 2 -7 2 -6 1 7 1 2 8 -1 7 1 6 2 3 -1000000000000 1 1000000000000 1
output:
38.2500000000 1.2307692308 3000000000000.0000000000
result:
ok 3 numbers
Test #2:
score: -100
Wrong Answer
time: 195ms
memory: 3596kb
input:
10000 200 997007 405524182320 754760 686939601648 419804 687047488212 715566 1446157132 4594 -670522037 4673 763634629282 253755 424307411732 275041 1582708381 8473 -667425982 4622 -522841486 1427 702430907988 460271 1405423646 1060 1497754648 6227 883363410675 723547 56899800372 46435 -810216390 64...
output:
152058782613.8126407266 16823280632.7725856453 5280325824.2054830980 335327168.1375168801 46708086166.7204401046 227548506.9393939394 1708925225.2304723579 114935101737.6150932983 13924365606.2873887951 412975327.5555555556 965508404.5121014925 5438225583.9717350574 352961619.4965048352 5616666892.9...
result:
wrong answer 1st numbers differ - expected: '145405766328.3491211', found: '152058782613.8126526', error = '0.0457548'