QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#285085 | #7934. Christmas Sky | ucup-team133# | AC ✓ | 421ms | 43880kb | C++23 | 5.2kb | 2023-12-16 16:29:59 | 2023-12-16 16:30:01 |
Judging History
answer
#include <bits/stdc++.h>
#ifdef LOCAL
#include <debug.hpp>
#else
#define debug(...) void(0)
#endif
#include <type_traits>
namespace geometry {
template <typename T> struct Point {
static T EPS;
static void set_eps(T eps) { EPS = eps; }
T x, y;
Point() {}
Point(T x, T y) : x(x), y(y) {}
Point operator+(const Point& p) const { return Point(x + p.x, y + p.y); }
Point operator-(const Point& p) const { return Point(x - p.x, y - p.y); }
Point operator*(T t) const { return Point(x * t, y * t); }
Point operator/(T t) const { return Point(x / t, y / t); }
bool operator==(const Point& p) const { return x == p.x and y == p.y; }
bool operator!=(const Point& p) const { return not((*this) == p); }
bool operator<(const Point& p) const { return x != p.x ? x < p.x : y < p.y; }
friend std::istream& operator>>(std::istream& is, Point& p) { return is >> p.x >> p.y; }
friend std::ostream& operator<<(std::ostream& os, const Point& p) { return os << p.x << ' ' << p.y; }
T norm() { return std::sqrt(x * x + y * y); }
T norm2() { return x * x + y * y; }
T arg() { return std::atan2(y, x); }
T dot(const Point& p) { return x * p.x + y * p.y; }
T det(const Point& p) { return x * p.y - y * p.x; }
Point perp() { return Point(-y, x); }
Point unit() { return *this / norm(); }
Point normal() { return perp().unit(); }
Point rotate(T rad) { return Point(std::cos(rad) * x - std::sin(rad) * y, std::sin(rad) * x + std::cos(rad) * y); }
};
template <> double Point<double>::EPS = 1e-9;
template <> long double Point<long double>::EPS = 1e-12;
template <> int Point<int>::EPS = 0;
template <> long long Point<long long>::EPS = 0;
template <typename T> int sgn(T x) { return x < -Point<T>::EPS ? -1 : x > Point<T>::EPS ? 1 : 0; }
} // namespace geometry
namespace geometry {
template <typename T> std::vector<int> convex_hull(const std::vector<Point<T>>& P, bool inclusive = false) {
int n = P.size();
if (n == 1) return {0};
if (n == 2) return {0, 1};
std::vector<int> ord(n);
std::iota(begin(ord), end(ord), 0);
std::sort(begin(ord), end(ord), [&](int l, int r) { return P[l] < P[r]; });
std::vector<int> ch(n + 1, -1);
int s = 0, t = 0;
for (int _ = 0; _ < 2; _++, s = --t, std::reverse(begin(ord), end(ord))) {
for (int& i : ord) {
for (; t >= s + 2; t--) {
auto det = (P[ch[t - 1]] - P[ch[t - 2]]).det(P[i] - P[ch[t - 2]]);
if (inclusive ? det >= 0 : det > 0) break;
}
ch[t++] = i;
}
}
return {begin(ch), begin(ch) + t - (t == 2 and ch[0] == ch[1])};
}
} // namespace geometry
using namespace std;
typedef long long ll;
#define all(x) begin(x), end(x)
constexpr int INF = (1 << 30) - 1;
constexpr long long IINF = (1LL << 60) - 1;
constexpr int dx[4] = {1, 0, -1, 0}, dy[4] = {0, 1, 0, -1};
template <class T> istream& operator>>(istream& is, vector<T>& v) {
for (auto& x : v) is >> x;
return is;
}
template <class T> ostream& operator<<(ostream& os, const vector<T>& v) {
auto sep = "";
for (const auto& x : v) os << exchange(sep, " ") << x;
return os;
}
template <class T, class U = T> bool chmin(T& x, U&& y) { return y < x and (x = forward<U>(y), true); }
template <class T, class U = T> bool chmax(T& x, U&& y) { return x < y and (x = forward<U>(y), true); }
template <class T> void mkuni(vector<T>& v) {
sort(begin(v), end(v));
v.erase(unique(begin(v), end(v)), end(v));
}
template <class T> int lwb(const vector<T>& v, const T& x) { return lower_bound(begin(v), end(v), x) - begin(v); }
using namespace geometry;
using ld = long double;
using P = Point<ld>;
const ld MAX = 1e7;
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int n;
cin >> n;
vector<P> a(n);
cin >> a;
int m;
cin >> m;
vector<P> b(m);
cin >> b;
vector<P> ps;
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
ps.emplace_back(b[j] - a[i]);
}
}
auto ord = convex_hull(ps, false);
vector<P> convex;
for (int& idx : ord) convex.emplace_back(ps[idx]);
swap(ps, convex);
auto calc = [&](ld x, ld y) {
P p(x, y);
ld res = 0;
for (auto& q : ps) chmax(res, (p - q).norm2());
return res;
};
auto f = [&](ld x) -> pair<ld, ld> {
ld low = -MAX, high = MAX;
for (int _ = 0; _ < 100; _++) {
ld c1 = (low * 2 + high) / 3, c2 = (low + high * 2) / 3;
ld val1 = calc(x, c1), val2 = calc(x, c2);
if (val1 < val2)
high = c2;
else
low = c1;
}
return {calc(x, low), low};
};
{
ld low = -MAX, high = MAX, y;
for (int _ = 0; _ < 100; _++) {
ld c1 = (low * 2 + high) / 3, c2 = (low + high * 2) / 3;
auto [val1, y1] = f(c1);
auto [val2, y2] = f(c2);
if (val1 < val2) {
high = c2;
y = y1;
} else {
low = c1;
y = y2;
}
}
ld x = low;
ld ans = sqrt(calc(x, y));
cout << fixed << setprecision(15);
cout << ans << ' ' << x << ' ' << y << '\n';
}
return 0;
}
这程序好像有点Bug,我给组数据试试?
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3812kb
input:
3 1 5 2 4 6 8 2 1 3 1 6
output:
4.031128874187120 -2.999999058089872 -1.500000538277779
result:
ok n=3 m=2 err=0.000000
Test #2:
score: 0
Accepted
time: 1ms
memory: 3808kb
input:
1 5 1 1 4 9
output:
0.000000000031283 -1.000000000027521 7.999999999985126
result:
ok n=1 m=1 err=0.000000
Test #3:
score: 0
Accepted
time: 1ms
memory: 3812kb
input:
1 2 2 1 10 3
output:
0.000000000026285 7.999999999985126 0.999999999978328
result:
ok n=1 m=1 err=0.000000
Test #4:
score: 0
Accepted
time: 1ms
memory: 3764kb
input:
1 1 2 1 1 2
output:
0.000000000026166 -0.000000000018502 -0.000000000018502
result:
ok n=1 m=1 err=0.000000
Test #5:
score: 0
Accepted
time: 1ms
memory: 3940kb
input:
5 1 6 2 10 5 2 6 10 7 10 1 6 5
output:
4.403478738481634 1.499999999940859 -1.375000000036451
result:
ok n=5 m=1 err=0.000000
Test #6:
score: 0
Accepted
time: 1ms
memory: 3904kb
input:
1 7 3 6 2 9 7 6 4 1 8 8 3 9 1 9
output:
4.595124104929583 -2.915094339664478 2.594339622633304
result:
ok n=1 m=6 err=0.000000
Test #7:
score: 0
Accepted
time: 1ms
memory: 3760kb
input:
2 2 3 9 9 2 4 1 8 10
output:
9.300537618901291 0.499999293845591 -0.499999482193255
result:
ok n=2 m=2 err=0.000000
Test #8:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
1 9 8 8 10 6 6 8 3 4 10 9 5 7 2 7 5 3 5 10
output:
4.313869197824234 -2.692307692331901 -1.230769230799853
result:
ok n=1 m=8 err=0.000000
Test #9:
score: 0
Accepted
time: 1ms
memory: 3928kb
input:
3 7 3 4 9 7 1 1 6 2
output:
4.272001872670345 0.500003705256327 -2.999998610539287
result:
ok n=3 m=1 err=0.000000
Test #10:
score: 0
Accepted
time: 1ms
memory: 3808kb
input:
2 6 8 8 8 1 4 3
output:
1.000000000018532 -3.000000000018532 -4.999999999809856
result:
ok n=2 m=1 err=0.000000
Test #11:
score: 0
Accepted
time: 1ms
memory: 3816kb
input:
1 2 3 11 7 6 5 10 2 2 4 1 9 3 7 4 1 3 5 6 3 1 9 9 1 1
output:
5.656854249529159 3.000001583798045 1.999998416150569
result:
ok n=1 m=11 err=0.000000
Test #12:
score: 0
Accepted
time: 1ms
memory: 4040kb
input:
11 7 4 5 1 7 3 9 10 3 1 10 10 5 5 10 5 5 6 4 1 10 4 1 8 10
output:
5.700877125531201 1.500000953653294 4.499999258224834
result:
ok n=11 m=1 err=0.000000
Test #13:
score: 0
Accepted
time: 1ms
memory: 3772kb
input:
9 8 8 3 1 6 5 5 6 9 6 9 2 9 3 9 10 3 4 11 2 8 1 2 6 7 1 6 4 1 4 5 1 7 10 2 9 8 10 9 6 2
output:
10.965856099759988 -0.499998356337821 -0.000001540973184
result:
ok n=9 m=11 err=0.000000
Test #14:
score: 0
Accepted
time: 1ms
memory: 3808kb
input:
1 8 9 5 8 2 9 7 10 6 3 10 8 1
output:
5.147815070508425 -2.500003181818512 -3.500001767692553
result:
ok n=1 m=5 err=0.000000
Test #15:
score: 0
Accepted
time: 0ms
memory: 3812kb
input:
1 2 5 3 6 10 6 5 5 5
output:
2.549509756819016 3.500002474549529 2.499999505068297
result:
ok n=1 m=3 err=0.000000
Test #16:
score: 0
Accepted
time: 1ms
memory: 3820kb
input:
8 3 9 5 9 8 2 3 2 2 3 6 10 2 5 8 4 2 6 1 2 8
output:
8.321658488557926 -1.500010002325750 -1.000006430063211
result:
ok n=8 m=2 err=0.000000
Test #17:
score: 0
Accepted
time: 2ms
memory: 4036kb
input:
96 499494 995347 917205 115724 615677 485675 26653 628830 290255 636019 436997 310488 679704 554538 836274 957304 523167 839393 156311 171726 69930 651786 817224 146624 576446 502999 448250 62722 233665 306365 158866 262089 119321 739022 740724 416112 447595 593338 896009 396447 197000 643460 732359...
output:
1237916.279935376980120 -44154.233398195705000 -45820.203690205538148
result:
ok n=96 m=85 err=0.000000
Test #18:
score: 0
Accepted
time: 0ms
memory: 3952kb
input:
99 257522 959200 592396 748566 183664 7040 814688 14427 587861 749501 257013 647974 574312 16452 303911 801221 273835 163180 320884 988776 240807 795947 942562 731067 373821 953920 143172 74694 539481 15429 684143 403399 387168 771412 46522 597152 511683 147921 958389 1583 942733 714163 774789 32821...
output:
1288871.167781423380120 -29975.501395227932569 -9263.001290158712108
result:
ok n=99 m=92 err=0.000000
Test #19:
score: 0
Accepted
time: 5ms
memory: 4076kb
input:
100 987841 173526 177982 166740 549515 522092 384826 507690 101387 672150 49976 800615 263841 244885 317357 360030 83752 360207 52473 896219 93778 10715 492695 855171 736451 599872 1405 199234 260020 787483 480774 125801 846063 137442 730974 808875 4697 513596 734335 772872 741817 525484 249698 1474...
output:
1212182.439112505312892 57834.086743584008797 25727.075442530657469
result:
ok n=100 m=96 err=0.000000
Test #20:
score: 0
Accepted
time: 16ms
memory: 3964kb
input:
100 2100 493261 2232 480924 2363 513583 4231 526960 5996 428721 7499 412811 9989 390221 14718 367273 19269 350934 34370 302009 36805 295415 75680 204256 83177 188051 84259 186130 88584 543060 92807 572895 100939 609000 101502 163596 101936 613024 105050 624874 108584 156500 109230 638827 111400 1537...
output:
1032223.024907161045405 58026.192265088271967 20246.691098339373577
result:
ok n=100 m=83 err=0.000000
Test #21:
score: 0
Accepted
time: 7ms
memory: 4164kb
input:
66 95860 272900 97306 254938 117654 220167 131357 199036 150957 318785 151093 362911 152746 380860 155133 169263 158495 427838 167614 471428 173305 494093 186930 517242 188000 142329 197122 532864 205961 899507 230549 551919 233463 928587 237597 102501 254306 999332 259764 557400 263409 558031 26877...
output:
987761.971999453934870 224224.999043664114581 -21726.500231076885363
result:
ok n=66 m=100 err=0.000000
Test #22:
score: 0
Accepted
time: 21ms
memory: 4056kb
input:
98 23339 492481 89014 480660 89041 432908 90903 386255 91839 377309 134955 357101 140159 546249 140713 575042 170884 602523 172201 282212 196218 882407 200781 903891 202717 911224 203781 619304 208527 929437 209385 931430 209829 219728 214483 940179 216525 157708 221247 951565 222331 626997 225762 9...
output:
1000001.381945249382738 -16724.782564278297071 4967.854061193526217
result:
ok n=98 m=99 err=0.000000
Test #23:
score: 0
Accepted
time: 14ms
memory: 4176kb
input:
88 25877 687813 31632 702872 50292 749437 58777 768460 60926 312678 61187 346434 62171 298892 63334 289745 67208 402050 73088 451930 75449 258737 77118 482674 77152 806056 81712 515955 83815 238185 84163 819202 92870 588484 98801 622179 106497 853280 111544 669489 112605 179371 114699 863818 133030 ...
output:
1012119.118810574407178 -147183.609582492582334 8191.842243342756807
result:
ok n=88 m=91 err=0.000000
Test #24:
score: 0
Accepted
time: 12ms
memory: 3940kb
input:
77 303632 539543 304231 548535 306013 483196 307296 571896 307669 478206 309536 575990 313039 102618 317759 94854 321820 596009 335628 618096 344252 66009 354055 293491 360439 57058 361107 141696 363089 634276 366149 635865 379856 421457 382611 45803 384214 385713 386625 448925 402881 653417 410695 ...
output:
1043521.242067937017396 -157896.392949553462728 65902.502845779776372
result:
ok n=77 m=80 err=0.000000
Test #25:
score: 0
Accepted
time: 10ms
memory: 4168kb
input:
97 2794 362191 4147 399220 4454 349686 6130 432943 6717 333182 6763 112567 10800 107497 12057 458770 18182 481566 22445 286502 22713 93363 28176 504839 31887 265270 35243 516538 38731 76253 49895 242059 51365 64668 64528 55827 67950 566520 79806 583152 84049 44162 90265 594464 111249 33641 122377 62...
output:
993406.361778260439849 20325.889600770146991 8484.778778170464021
result:
ok n=97 m=66 err=0.000000
Test #26:
score: 0
Accepted
time: 17ms
memory: 4036kb
input:
89 47942 182627 55836 169685 66878 154453 76686 141108 84417 131462 101401 112835 105496 109507 127132 395883 127138 419676 128075 475215 129083 503243 129988 363220 130044 526666 131560 535537 133757 331768 134256 549340 135613 94546 145931 599346 148304 254635 155338 629736 162849 229793 163518 65...
output:
1117550.715852529025938 13481.500740810810695 1764.499357153129422
result:
ok n=89 m=97 err=0.000000
Test #27:
score: 0
Accepted
time: 18ms
memory: 3948kb
input:
98 16284 502642 16633 493430 17800 515105 22765 550870 28059 586648 36346 613844 50719 638074 70086 456050 79472 684155 97022 711165 103050 336448 104891 383989 104938 723128 105132 311455 109161 443923 111816 251085 117512 740938 128560 188633 142349 159709 151508 142130 151783 785286 164551 800156...
output:
1023187.684414818450591 21894.869193165972717 21493.238935958396011
result:
ok n=98 m=92 err=0.000000
Test #28:
score: 0
Accepted
time: 17ms
memory: 3960kb
input:
97 174144 365544 175753 338535 176411 390960 179994 299289 180147 426730 182463 290428 184873 468930 191401 520692 193260 535025 195371 246795 198343 554865 204761 578268 209835 589959 212303 595491 213329 220953 220160 612606 220241 211257 224517 617663 261610 164554 280034 145374 298974 669061 307...
output:
1014748.124392214576403 -79822.827693434902237 26708.190442722195289
result:
ok n=97 m=96 err=0.000000
Test #29:
score: 0
Accepted
time: 18ms
memory: 3948kb
input:
95 98065 636830 103777 691006 113633 747583 127257 805793 133097 829409 139376 847000 145099 859891 174956 919356 179338 585491 180375 929035 188474 609821 204919 950405 208035 447744 217023 956198 242307 968209 244358 475478 252142 566321 264197 412819 276158 981100 280280 982412 284393 983205 3014...
output:
1027711.160794618118246 11106.519148341398196 5712.602363536638597
result:
ok n=95 m=95 err=0.000000
Test #30:
score: 0
Accepted
time: 270ms
memory: 42356kb
input:
996 499494 995347 917205 115724 615677 485675 26653 628830 290255 636019 436997 310488 679704 554538 836274 957304 523167 839393 156311 171726 69930 651786 817224 146624 576446 502999 448250 62722 233665 306365 158866 262089 119321 739022 740724 416112 447595 593338 896009 396447 197000 643460 73235...
output:
1352561.662758526267908 18438.407994607564445 -25.171138072711535
result:
ok n=996 m=985 err=0.000000
Test #31:
score: 0
Accepted
time: 280ms
memory: 42904kb
input:
999 257522 959200 592396 748566 183664 7040 814688 14427 587861 749501 257013 647974 574312 16452 303911 801221 273835 163180 320884 988776 240807 795947 942562 731067 373821 953920 143172 74694 539481 15429 684143 403399 387168 771412 46522 597152 511683 147921 958389 1583 942733 714163 774789 3282...
output:
1378487.824901257552483 2842.999348722641835 5770.000665592660398
result:
ok n=999 m=992 err=0.000000
Test #32:
score: 0
Accepted
time: 414ms
memory: 42036kb
input:
993 615 519218 617 517469 619 515767 624 524431 626 525094 630 513100 642 527669 660 508605 660 529253 685 531414 730 499678 762 536468 779 537073 816 493023 842 491073 875 489905 927 488312 950 541893 1117 482527 1206 547427 1264 478680 1490 473007 1514 553162 1552 471495 1796 558255 1799 466169 18...
output:
1062252.794529220976870 4452.251507336170706 -12326.789571628906006
result:
ok n=993 m=976 err=0.000000
Test #33:
score: 0
Accepted
time: 413ms
memory: 41460kb
input:
981 1017 566234 1019 563943 1020 567032 1023 559536 1043 557326 1061 555877 1082 554710 1082 572289 1125 552838 1140 577041 1182 550439 1237 548237 1237 582678 1308 546219 1326 586146 1388 544028 1463 590551 1535 540215 1577 594018 1640 537506 1833 532998 1882 531924 1963 603078 2143 607114 2165 526...
output:
1079230.200777165052045 7723.738637638484315 -10971.600988263048697
result:
ok n=981 m=990 err=0.000000
Test #34:
score: 0
Accepted
time: 404ms
memory: 40264kb
input:
972 1349 512364 1364 516711 1379 504982 1380 518796 1420 499424 1423 523276 1427 523682 1435 497837 1442 524561 1523 489993 1538 530105 1631 483721 1639 534802 1672 535964 1736 479419 1835 475666 1879 540869 1957 471546 1963 542804 2053 468665 2088 545588 2169 466450 2256 464959 2621 459302 2840 456...
output:
1074931.554385906035805 7678.501012542898646 2282.499049384472390
result:
ok n=972 m=969 err=0.000000
Test #35:
score: 0
Accepted
time: 419ms
memory: 42344kb
input:
1000 164 534631 166 533532 189 527791 212 537500 221 525573 299 542342 348 544665 367 518493 441 515154 491 551253 514 512559 589 555378 647 508575 774 561637 919 566166 934 501125 1205 573809 1259 493586 1476 488568 1559 486663 1612 485603 1625 584283 1852 589866 1938 479997 2063 594624 2139 476569...
output:
1081453.235088785522748 5570.999443762821239 -1776.000562482592515
result:
ok n=1000 m=998 err=0.000000
Test #36:
score: 0
Accepted
time: 417ms
memory: 43644kb
input:
994 631 442590 641 444412 644 439051 686 450632 687 431990 699 430187 706 429189 728 452731 757 422171 771 420270 822 416597 843 457792 861 414434 881 459362 910 460435 967 410702 1043 465018 1049 408220 1198 470104 1212 403386 1311 401186 1320 474050 1346 474797 1444 477359 1483 397515 1518 396784 ...
output:
1054401.729449670358122 -6981.944843947980894 -6433.853022410723623
result:
ok n=994 m=996 err=0.000000
Test #37:
score: 0
Accepted
time: 418ms
memory: 42560kb
input:
991 1850 564831 1852 562297 1855 559736 1872 557599 1876 569480 1967 549168 1982 573517 2012 574537 2034 544935 2080 542038 2104 577105 2223 535854 2469 525460 2509 523828 2529 523133 2615 590300 2668 591588 2674 518694 2683 518423 2739 516933 2856 595782 2875 513379 3026 510561 3182 602250 3238 507...
output:
1060980.938061386605568 8294.004922965586378 -6497.233040096272010
result:
ok n=991 m=995 err=0.000000
Test #38:
score: 0
Accepted
time: 410ms
memory: 41968kb
input:
994 425 477653 426 481113 427 472213 430 482938 434 484599 437 485348 441 486079 486 490258 489 466458 534 493880 603 459742 614 499472 651 457772 681 503775 705 455761 762 508666 876 449933 997 517849 1051 445577 1089 521053 1128 443937 1168 523373 1212 524660 1225 442009 1422 529769 1497 531584 19...
output:
1082267.455443069952935 -1421.635668337241864 14387.421955844081827
result:
ok n=994 m=994 err=0.000000
Test #39:
score: 0
Accepted
time: 404ms
memory: 42748kb
input:
991 1164 448671 1172 446635 1180 445056 1183 451382 1184 444270 1225 456408 1235 457554 1238 438265 1247 458200 1312 430347 1345 462205 1366 425285 1416 420916 1450 418161 1527 412566 1608 406816 1648 404489 1689 402226 1716 476811 1752 478195 1929 484629 1953 394091 2074 488972 2087 390190 2125 490...
output:
1072254.611335386176506 17892.000747161882622 -7286.000723811935849
result:
ok n=991 m=1000 err=0.000000
Test #40:
score: 0
Accepted
time: 421ms
memory: 42828kb
input:
989 1041 516925 1043 521187 1046 522648 1050 515202 1055 514689 1081 535143 1098 539942 1127 547011 1139 548732 1170 552696 1257 563452 1278 495918 1280 566051 1295 494496 1316 568966 1360 489985 1368 572937 1435 484947 1517 479665 1525 479171 1535 582555 1553 477552 1588 475994 1603 584808 1756 589...
output:
1071350.161654559167118 11952.499778453723486 4381.000245883131210
result:
ok n=989 m=992 err=0.000000
Test #41:
score: 0
Accepted
time: 413ms
memory: 43244kb
input:
1000 1195 462128 1201 463009 1234 457015 1237 456705 1249 466226 1269 454141 1285 468002 1329 449635 1334 469813 1347 470254 1352 448262 1392 446152 1447 473533 1485 443138 1496 475073 1535 476212 1587 477569 1755 436423 1755 481897 1782 435783 1849 484151 2011 430504 2052 429700 2060 489009 2077 48...
output:
1056333.785738780336487 4025.553278482804499 3532.074624099134802
result:
ok n=1000 m=991 err=0.000000
Test #42:
score: 0
Accepted
time: 399ms
memory: 41976kb
input:
993 614 483119 615 482738 651 478578 710 473392 717 497183 738 499968 763 470294 829 509584 836 466495 881 513317 903 463452 912 515293 985 518319 1055 521174 1087 522385 1138 453322 1151 524359 1171 452247 1298 448166 1418 444353 1469 442962 1555 440623 1633 438708 1804 434526 1821 434159 1923 4322...
output:
1075574.386502581319178 7087.805686747001356 4861.128926160904790
result:
ok n=993 m=994 err=0.000000
Test #43:
score: 0
Accepted
time: 408ms
memory: 42248kb
input:
997 75 449509 76 446631 78 450295 95 432993 109 456855 125 458612 152 461005 184 463086 207 464565 228 423968 231 465884 255 423079 342 421238 355 471781 406 474202 412 474480 480 476787 696 414429 906 490192 1020 493693 1040 408413 1063 494968 1201 498932 1344 502970 1399 504512 1546 508208 1624 39...
output:
1071140.649656162234010 3538.083642791976669 3842.176007632836371
result:
ok n=997 m=997 err=0.000000
Test #44:
score: 0
Accepted
time: 393ms
memory: 42236kb
input:
989 459 533612 460 526411 462 541026 464 522019 470 549472 473 549914 479 518626 493 516263 524 511559 550 508138 563 507308 572 506895 597 559114 633 561642 721 500997 732 565245 804 567350 805 498117 894 495241 1043 573673 1146 576117 1185 486712 1227 485630 1384 580969 1537 479019 1788 473674 186...
output:
1060385.327551793412454 4035.979931049246046 -2002.216214499522275
result:
ok n=989 m=996 err=0.000000
Test #45:
score: 0
Accepted
time: 396ms
memory: 42084kb
input:
997 1316 518316 1322 521512 1325 508449 1343 505459 1346 526415 1365 502360 1365 529214 1382 499983 1392 498868 1432 496132 1475 493712 1495 539863 1516 491426 1580 544084 1635 546558 1669 483232 1684 547717 1713 481004 1751 479253 1832 476553 1973 473579 2087 556581 2175 469575 2238 468498 2420 465...
output:
1070746.739665827823160 15036.000704799909357 3622.999244623081844
result:
ok n=997 m=999 err=0.000000
Test #46:
score: 0
Accepted
time: 411ms
memory: 43880kb
input:
994 2205 552253 2206 552689 2209 552951 2215 548753 2259 543640 2274 542257 2357 539254 2374 561411 2427 563387 2513 566395 2548 532374 2602 569239 2624 569935 2656 528952 2811 524516 2861 523164 2884 577414 2910 578134 2962 579377 3067 517953 3070 581791 3188 584059 3189 514970 3302 586224 3505 589...
output:
1069818.053671848417707 13613.359827811747573 -1991.943664356946275
result:
ok n=994 m=999 err=0.000000
Test #47:
score: 0
Accepted
time: 394ms
memory: 41832kb
input:
963 834 543361 836 535792 849 552072 850 552501 874 531035 883 556864 888 557488 914 560360 930 561193 935 527487 1037 524408 1240 577124 1244 518226 1280 578701 1319 516158 1439 583355 1462 512721 1525 511304 1584 587278 1608 509538 1817 592099 1828 505026 1948 594421 2073 596472 2134 498784 2135 5...
output:
1064784.736149647673642 2330.395170991028748 7032.762070841522791
result:
ok n=963 m=993 err=0.000000
Test #48:
score: 0
Accepted
time: 408ms
memory: 41988kb
input:
985 2582 537826 2618 542713 2624 531735 2651 528037 2673 525287 2751 519638 2816 515139 2898 510087 2954 554627 3019 503015 3098 558595 3109 558889 3123 497277 3155 559944 3321 487951 3479 480516 3583 476304 3636 474522 3636 569898 3700 472612 3896 467080 3942 465895 3960 576596 4113 461584 4209 581...
output:
1069365.253857291924419 -3085.071950174871556 10396.211364614800909
result:
ok n=985 m=997 err=0.000000
Test #49:
score: 0
Accepted
time: 391ms
memory: 43280kb
input:
987 1181 498215 1183 500828 1194 494762 1202 506979 1212 508963 1252 514679 1296 487535 1299 487332 1312 486465 1339 524535 1361 526912 1373 527965 1398 529760 1444 479976 1444 532681 1507 536063 1530 536924 1556 474716 1868 548605 2021 553300 2034 455842 2147 556616 2234 558875 2262 449370 2294 560...
output:
1074840.582673080979703 12125.723132476736289 13972.046663076931321
result:
ok n=987 m=990 err=0.000000
Test #50:
score: 0
Accepted
time: 1ms
memory: 3820kb
input:
3 15 4 3 4 19 16 2 9 15 15 15
output:
12.529964086177691 0.999997403175112 5.000004760772850
result:
ok n=3 m=2 err=0.000000
Test #51:
score: 0
Accepted
time: 1ms
memory: 4032kb
input:
14 9 1 10 1 7 20 10 16 14 5 17 4 7 12 20 13 1 3 20 17 7 10 6 1 6 15 11 11 4 4 13 20 13 16 13 15 13
output:
18.848076824999145 1.499997774055544 3.000005564787288
result:
ok n=14 m=4 err=0.000000
Extra Test:
score: 0
Extra Test Passed