QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#563120 | #7934. Christmas Sky | Xiao_Nanniang | AC ✓ | 110ms | 35508kb | C++17 | 3.7kb | 2024-09-14 02:54:01 | 2024-09-14 02:54:08 |
Judging History
answer
#include <iostream>
#include <ctime>
#include <cmath>
#include <iomanip>
#include <random>
#include <chrono>
#include <algorithm>
#define ld long double
using namespace std;
const ld EPS = 1e-10;
mt19937 myRand(chrono::steady_clock::now().time_since_epoch().count());
struct Vector2 {
ld x = 0;
ld y = 0;
Vector2 operator+(const Vector2& other) const {
return { x + other.x, y + other.y };
}
Vector2 operator+=(const Vector2& other) {
x += other.x;
y += other.y;
return *this;
}
Vector2 operator-(const Vector2& other) const {
return { x - other.x, y - other.y };
}
Vector2 operator-=(const Vector2& other) {
x -= other.x;
y -= other.y;
return *this;
}
Vector2 operator*(ld other) const {
return { x * other, y * other };
}
Vector2 operator/(ld other) const {
return { x / other, y / other };
}
ld Mod() const {
return sqrt(x * x + y * y);
}
ld Mod2() const {
return x * x + y * y;
}
};
ld Dis(const Vector2& a, const Vector2& b) {
return (b - a).Mod();
}
ld Dis2(const Vector2& a, const Vector2& b) {
return (b - a).Mod2();
}
Vector2 ChangeDis(const Vector2& a, ld dis) {
return a * (dis / a.Mod());
}
//ax+by=c
//dx+ey=f
pair<ld, ld> SolveXY(ld a, ld b, ld c, ld d, ld e, ld f) {
ld mu = a * e - b * d;
// cout << mu << endl;
return { (c * e - b * f) / mu, (a * f - c * d) / mu };
}
pair<Vector2, ld> Circle(Vector2 p1, Vector2 p2, Vector2 p3) {
const auto& [x1, y1] = p1;
const auto& [x2, y2] = p2;
const auto& [x3, y3] = p3;
ld a = 2 * (x2 - x1);
ld b = 2 * (y2 - y1);
ld c = x2 * x2 + y2 * y2 - x1 * x1 - y1 * y1;
ld d = 2 * (x3 - x1);
ld e = 2 * (y3 - y1);
ld f = x3 * x3 + y3 * y3 - x1 * x1 - y1 * y1;
auto [x, y] = SolveXY(a, b, c, d, e, f);
Vector2 center = { x, y };
return { center, Dis2(p1, center) };
}
Vector2 Mid(const Vector2& a, const Vector2& b) {
return (a + b) / 2;
}
int n;
int m;
Vector2 news[1010];
Vector2 olds[1010];
Vector2 moves[1010000];
ld r;
Vector2 center;
void Zxyfg() {
shuffle(moves, moves + n * m, myRand);
r = 0;
center = moves[0];
// cout << moves[0].x << ',' << moves[1].x << endl;
for (int i = 1; i < n * m; i++) {
auto p1 = moves[i];
auto dis = Dis2(center, p1);
if (dis > r) {
center = p1;
r = 0;
for (int j = 0; j < i; j++) {
auto p2 = moves[j];
auto dis = Dis2(center, p2);
if (dis > r) {
center = Mid(p1, p2);
r = Dis2(p2, center);
for (int k = 0; k < j; k++) {
auto p3 = moves[k];
auto dis = Dis2(center, p3);
if (dis > r) {
tie(center, r) = Circle(p1, p2, p3);
}
}
}
}
}
// cout << p1.x << ',' << p1.y << endl;
// cout << i << ',' << r << endl;
}
}
void Solve() {
cin >> n;
for (int i = 0; i < n; i++) {
cin >> news[i].x >> news[i].y;
}
cin >> m;
for (int i = 0; i < m; i++) {
cin >> olds[i].x >> olds[i].y;
for (int j = 0; j < n; j++) {
moves[i * n + j] = olds[i] - news[j];
}
}
Zxyfg();
cout << setprecision(114514) << sqrt(r) << ' ' << center.x << ' ' << center.y;
}
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
Solve();
return 0;
}
这程序好像有点Bug,我给组数据试试?
詳細信息
Test #1:
score: 100
Accepted
time: 3ms
memory: 4372kb
input:
3 1 5 2 4 6 8 2 1 3 1 6
output:
4.0311288741492748263946233056032042441074736416339874267578125 -3 -1.5
result:
ok n=3 m=2 err=0.000000
Test #2:
score: 0
Accepted
time: 0ms
memory: 4392kb
input:
1 5 1 1 4 9
output:
0 -1 8
result:
ok n=1 m=1 err=0.000000
Test #3:
score: 0
Accepted
time: 2ms
memory: 4452kb
input:
1 2 2 1 10 3
output:
0 8 1
result:
ok n=1 m=1 err=0.000000
Test #4:
score: 0
Accepted
time: 2ms
memory: 4452kb
input:
1 1 2 1 1 2
output:
0 0 0
result:
ok n=1 m=1 err=0.000000
Test #5:
score: 0
Accepted
time: 0ms
memory: 4436kb
input:
5 1 6 2 10 5 2 6 10 7 10 1 6 5
output:
4.4034787384521342774694463439999481124687008559703826904296875 1.5 -1.375
result:
ok n=5 m=1 err=0.000000
Test #6:
score: 0
Accepted
time: 4ms
memory: 4300kb
input:
1 7 3 6 2 9 7 6 4 1 8 8 3 9 1 9
output:
4.5951241048896429831037424573736416277824901044368743896484375 -2.91509433962264150942168827729261693093576468527317047119140625 2.59433962264150943404818205895168148344964720308780670166015625
result:
ok n=1 m=6 err=0.000000
Test #7:
score: 0
Accepted
time: 3ms
memory: 4436kb
input:
2 2 3 9 9 2 4 1 8 10
output:
9.30053761886913718005820417289442048058845102787017822265625 0.5 -0.5
result:
ok n=2 m=2 err=0.000000
Test #8:
score: 0
Accepted
time: 4ms
memory: 4464kb
input:
1 9 8 8 10 6 6 8 3 4 10 9 5 7 2 7 5 3 5 10
output:
4.3138691977876776804078085003624210003181360661983489990234375 -2.69230769230769230774234779257625405080034397542476654052734375 -1.23076923076923076924744926419208468360011465847492218017578125
result:
ok n=1 m=8 err=0.000000
Test #9:
score: 0
Accepted
time: 0ms
memory: 4468kb
input:
3 7 3 4 9 7 1 1 6 2
output:
4.2720018726587655837588497487189442836097441613674163818359375 0.5 -3
result:
ok n=3 m=1 err=0.000000
Test #10:
score: 0
Accepted
time: 2ms
memory: 4292kb
input:
2 6 8 8 8 1 4 3
output:
1 -3 -5
result:
ok n=2 m=1 err=0.000000
Test #11:
score: 0
Accepted
time: 3ms
memory: 4464kb
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.65685424949238019505515229212733174790628254413604736328125 3 2
result:
ok n=1 m=11 err=0.000000
Test #12:
score: 0
Accepted
time: 3ms
memory: 4404kb
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.7008771254956898955068567147463909350335597991943359375 1.5 4.5
result:
ok n=11 m=1 err=0.000000
Test #13:
score: 0
Accepted
time: 0ms
memory: 4404kb
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.965856099730654408565266866304455106728710234165191650390625 -0.5 0
result:
ok n=9 m=11 err=0.000000
Test #14:
score: 0
Accepted
time: 0ms
memory: 4380kb
input:
1 8 9 5 8 2 9 7 10 6 3 10 8 1
output:
5.147815070493500158067823324614664670662023127079010009765625 -2.5 -3.5
result:
ok n=1 m=5 err=0.000000
Test #15:
score: 0
Accepted
time: 3ms
memory: 4432kb
input:
1 2 5 3 6 10 6 5 5 5
output:
2.549509756796392414938956516579082745010964572429656982421875 3.5 2.5
result:
ok n=1 m=3 err=0.000000
Test #16:
score: 0
Accepted
time: 0ms
memory: 4384kb
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.32165848854661903410967482841442688368260860443115234375 -1.5 -1
result:
ok n=8 m=2 err=0.000000
Test #17:
score: 0
Accepted
time: 1ms
memory: 4148kb
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.27993537697284409659914672374725341796875 -44154.233398195744797476436360739171504974365234375 -45820.2036902055921387955095269717276096343994140625
result:
ok n=96 m=85 err=0.000000
Test #18:
score: 0
Accepted
time: 1ms
memory: 4316kb
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.1677814233734125082264654338359832763671875 -29975.5 -9263
result:
ok n=99 m=92 err=0.000000
Test #19:
score: 0
Accepted
time: 1ms
memory: 4328kb
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.4391125052849247367703355848789215087890625 57834.08674358403150250751423300243914127349853515625 25727.07544253067519690603148774243891239166259765625
result:
ok n=100 m=96 err=0.000000
Test #20:
score: 0
Accepted
time: 1ms
memory: 4292kb
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.0249071610179498748038895428180694580078125 58026.192265088120716853836711379699409008026123046875 20246.6910983394614067520933531341142952442169189453125
result:
ok n=100 m=83 err=0.000000
Test #21:
score: 0
Accepted
time: 1ms
memory: 4176kb
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.97199945392509334851638413965702056884765625 224225 -21726.5
result:
ok n=66 m=100 err=0.000000
Test #22:
score: 0
Accepted
time: 1ms
memory: 4328kb
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.3819452493577273344271816313266754150390625 -16724.7825642783049229223024667589925229549407958984375 4967.85406119355396103998145918012596666812896728515625
result:
ok n=98 m=99 err=0.000000
Test #23:
score: 0
Accepted
time: 1ms
memory: 4276kb
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.11881057439615005932864733040332794189453125 -147183.609582492557109389963443391025066375732421875 8191.842243342775892411822269423282705247402191162109375
result:
ok n=88 m=91 err=0.000000
Test #24:
score: 0
Accepted
time: 1ms
memory: 6168kb
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.2420679369739673347794450819492340087890625 -157896.3929495470198247630833066068589687347412109375 65902.502845773660197892240830697119235992431640625
result:
ok n=77 m=80 err=0.000000
Test #25:
score: 0
Accepted
time: 1ms
memory: 4144kb
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.36177826041267735490691848099231719970703125 20325.8896007699785482003562719910405576229095458984375 8484.77877817052238373918271463480778038501739501953125
result:
ok n=97 m=66 err=0.000000
Test #26:
score: 0
Accepted
time: 1ms
memory: 4040kb
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.7158525289943327152286656200885772705078125 13481.5 1764.5
result:
ok n=89 m=97 err=0.000000
Test #27:
score: 0
Accepted
time: 1ms
memory: 4172kb
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.68441481844064355755108408629894256591796875 21894.86919316593178308494316297583281993865966796875 21493.2389359583841912382240479928441345691680908203125
result:
ok n=98 m=92 err=0.000000
Test #28:
score: 0
Accepted
time: 1ms
memory: 4236kb
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.12439221453763593672192655503749847412109375 -79822.82769343483985124976243241690099239349365234375 26708.19044272220308045007186592556536197662353515625
result:
ok n=97 m=96 err=0.000000
Test #29:
score: 0
Accepted
time: 1ms
memory: 4052kb
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.1607946181101169713656418025493621826171875 11106.51914834120935982042510659084655344486236572265625 5712.602363536541275834679254330694675445556640625
result:
ok n=95 m=95 err=0.000000
Test #30:
score: 0
Accepted
time: 57ms
memory: 34604kb
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.6627585262586990211275406181812286376953125 18438.4079946077321583430830287397839128971099853515625 -25.171138072554606675279575966897027683444321155548095703125
result:
ok n=996 m=985 err=0.000000
Test #31:
score: 0
Accepted
time: 61ms
memory: 34988kb
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.82490125751564846723340451717376708984375 2843 5770
result:
ok n=999 m=992 err=0.000000
Test #32:
score: 0
Accepted
time: 51ms
memory: 34372kb
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.79452922094287714571692049503326416015625 4452.2515073291360341301015068893320858478546142578125 -12326.78957162129552838081281151971779763698577880859375
result:
ok n=993 m=976 err=0.000000
Test #33:
score: 0
Accepted
time: 51ms
memory: 34400kb
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.2007771650506811056402511894702911376953125 7723.738637638735082813212784458301030099391937255859375 -10971.6009882627880056560343291494064033031463623046875
result:
ok n=981 m=990 err=0.000000
Test #34:
score: 0
Accepted
time: 66ms
memory: 33648kb
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.5543859060052227505366317927837371826171875 7678.5 2282.5
result:
ok n=972 m=969 err=0.000000
Test #35:
score: 0
Accepted
time: 41ms
memory: 35240kb
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.2350887855196788223111070692539215087890625 5571 -1776
result:
ok n=1000 m=998 err=0.000000
Test #36:
score: 0
Accepted
time: 45ms
memory: 35508kb
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.7294496703381128099863417446613311767578125 -6981.944843949088892021137553456355817615985870361328125 -6433.853022411892317311554734260425902903079986572265625
result:
ok n=994 m=996 err=0.000000
Test #37:
score: 0
Accepted
time: 59ms
memory: 35076kb
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.9380613865768054893123917281627655029296875 8294.0049229656053082493372130556963384151458740234375 -6497.233040096250320072357453682343475520610809326171875
result:
ok n=991 m=995 err=0.000000
Test #38:
score: 0
Accepted
time: 57ms
memory: 34900kb
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.4554430699248541714041493833065032958984375 -1421.63566833730037342053975635280949063599109649658203125 14387.42195584418063614151606088853441178798675537109375
result:
ok n=994 m=994 err=0.000000
Test #39:
score: 0
Accepted
time: 37ms
memory: 35304kb
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.6113353861441055414616130292415618896484375 17892 -7286
result:
ok n=991 m=1000 err=0.000000
Test #40:
score: 0
Accepted
time: 42ms
memory: 35008kb
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.1616545591392650749185122549533843994140625 11952.5 4381
result:
ok n=989 m=992 err=0.000000
Test #41:
score: 0
Accepted
time: 36ms
memory: 35048kb
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.7857387802970379198086448013782501220703125 4025.553278488464919337985747915809042751789093017578125 3532.0746240940956461873412308705155737698078155517578125
result:
ok n=1000 m=991 err=0.000000
Test #42:
score: 0
Accepted
time: 36ms
memory: 35456kb
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.3865025812837075136485509574413299560546875 7087.805686747031664207696621815557591617107391357421875 4861.12892616092412989559079505852423608303070068359375
result:
ok n=993 m=994 err=0.000000
Test #43:
score: 0
Accepted
time: 41ms
memory: 35080kb
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.649656162203655185294337570667266845703125 3538.08364279320007650397883480763994157314300537109375 3842.176007631795016106224238683353178203105926513671875
result:
ok n=997 m=997 err=0.000000
Test #44:
score: 0
Accepted
time: 55ms
memory: 34784kb
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.327551793369138977141119539737701416015625 4035.979931049262319664450160416890867054462432861328125 -2002.21621449947855442275113091454841196537017822265625
result:
ok n=989 m=996 err=0.000000
Test #45:
score: 0
Accepted
time: 110ms
memory: 35128kb
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.7396658277940559855778701603412628173828125 15036 3623
result:
ok n=997 m=999 err=0.000000
Test #46:
score: 0
Accepted
time: 51ms
memory: 34980kb
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.0536718484057701061828993260860443115234375 13613.35982782061542284424149329424835741519927978515625 -1991.94366434621705985730244492515339516103267669677734375
result:
ok n=994 m=999 err=0.000000
Test #47:
score: 0
Accepted
time: 64ms
memory: 34988kb
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.73614964766284174402244389057159423828125 2330.395170991061462917315338927437551319599151611328125 7032.76207084154319648661157771130092442035675048828125
result:
ok n=963 m=993 err=0.000000
Test #48:
score: 0
Accepted
time: 48ms
memory: 34632kb
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.253857291883150537614710628986358642578125 -3085.07195017484492272075158325606025755405426025390625 10396.21136461483280211126611902727745473384857177734375
result:
ok n=985 m=997 err=0.000000
Test #49:
score: 0
Accepted
time: 71ms
memory: 35124kb
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.5826730809723130732891149818897247314453125 12125.72313247728507601408409755094908177852630615234375 13972.04666307748307030323076105560176074504852294921875
result:
ok n=987 m=990 err=0.000000
Test #50:
score: 0
Accepted
time: 0ms
memory: 4432kb
input:
3 15 4 3 4 19 16 2 9 15 15 15
output:
12.529964086141667788630582602849017348489724099636077880859375 1 5
result:
ok n=3 m=2 err=0.000000
Test #51:
score: 0
Accepted
time: 2ms
memory: 4396kb
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.84807682497076410967074000524235088960267603397369384765625 1.5 3
result:
ok n=14 m=4 err=0.000000
Extra Test:
score: 0
Extra Test Passed