QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#288205#7934. Christmas SkyzltAC ✓81ms43324kbC++142.0kb2023-12-22 10:37:362023-12-22 10:37:37

Judging History

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

  • [2023-12-22 10:37:37]
  • 评测
  • 测评结果:AC
  • 用时:81ms
  • 内存:43324kb
  • [2023-12-22 10:37:36]
  • 提交

answer

#include <bits/stdc++.h>
#define pb emplace_back
#define fst first
#define scd second
#define mkp make_pair
#define mems(a, x) memset((a), (x), sizeof(a))

using namespace std;
typedef long long ll;
typedef double db;
typedef unsigned long long ull;
typedef long double ldb;
typedef pair<int, int> pii;

const int maxn = 1000100;

int n, m, e[maxn], b[maxn], c[maxn], d[maxn], tot, top;
mt19937 rnd(chrono::steady_clock::now().time_since_epoch().count());
struct node {
	ldb x, y;
	node(ldb a = 0, ldb b = 0) : x(a), y(b) {}
} a[maxn];

inline node calc(node a, node b, node c) {
	ldb a1 = b.x - a.x, a2 = c.x - a.x, b1 = b.y - a.y, b2 = c.y - a.y;
	ldb c1 = b.x * b.x - a.x * a.x + b.y * b.y - a.y * a.y;
	ldb c2 = c.x * c.x - a.x * a.x + c.y * c.y - a.y * a.y;
	return node((b2 * c1 - b1 * c2) / (b2 * a1 * 2 - b1 * a2 * 2), (a2 * c1 - a1 * c2) / (a2 * b1 * 2 - a1 * b2 * 2));
}

inline ldb dis(node a, node b) {
	return sqrtl((a.x - b.x) * (a.x - b.x) + (a.y - b.y) * (a.y - b.y));
}

void solve() {
	scanf("%d", &n);
	for (int i = 1; i <= n; ++i) {
		scanf("%d%d", &e[i], &b[i]);
	}
	scanf("%d", &m);
	for (int i = 1; i <= m; ++i) {
		scanf("%d%d", &c[i], &d[i]);
	}
	int tot = 0;
	for (int i = 1; i <= n; ++i) {
		for (int j = 1; j <= m; ++j) {
			++tot;
			a[tot] = node(c[j] - e[i], d[j] - b[i]);
		}
	}
	n = tot;
	shuffle(a + 1, a + n + 1, rnd);
	node o = a[1];
	ldb r = 0;
	for (int i = 2; i <= n; ++i) {
		if (dis(o, a[i]) <= r) {
			continue;
		}
		o = a[i];
		r = 0;
		for (int j = 1; j < i; ++j) {
			if (dis(o, a[j]) <= r) {
				continue;
			}
			o = node((a[i].x + a[j].x) / 2, (a[i].y + a[j].y) / 2);
			r = dis(o, a[i]);
			for (int k = 1; k < j; ++k) {
				if (dis(o, a[k]) > r) {
					o = calc(a[i], a[j], a[k]);
					r = dis(o, a[i]);
				}
			}
		}
	}
	printf("%.10Lf %.10Lf %.10Lf\n", r, o.x, o.y);
}

int main() {
	int T = 1;
	// scanf("%d", &T);
	while (T--) {
		solve();
	}
	return 0;
}

这程序好像有点Bug,我给组数据试试?

详细

Test #1:

score: 100
Accepted
time: 3ms
memory: 43324kb

input:

3
1 5
2 4
6 8
2
1 3
1 6

output:

4.0311288741 -3.0000000000 -1.5000000000

result:

ok n=3 m=2 err=0.000000

Test #2:

score: 0
Accepted
time: 3ms
memory: 42168kb

input:

1
5 1
1
4 9

output:

0.0000000000 -1.0000000000 8.0000000000

result:

ok n=1 m=1 err=0.000000

Test #3:

score: 0
Accepted
time: 5ms
memory: 43268kb

input:

1
2 2
1
10 3

output:

0.0000000000 8.0000000000 1.0000000000

result:

ok n=1 m=1 err=0.000000

Test #4:

score: 0
Accepted
time: 6ms
memory: 42712kb

input:

1
1 2
1
1 2

output:

0.0000000000 0.0000000000 0.0000000000

result:

ok n=1 m=1 err=0.000000

Test #5:

score: 0
Accepted
time: 6ms
memory: 41732kb

input:

5
1 6
2 10
5 2
6 10
7 10
1
6 5

output:

4.4034787385 1.5000000000 -1.3750000000

result:

ok n=5 m=1 err=0.000000

Test #6:

score: 0
Accepted
time: 9ms
memory: 43188kb

input:

1
7 3
6
2 9
7 6
4 1
8 8
3 9
1 9

output:

4.5951241049 -2.9150943396 2.5943396226

result:

ok n=1 m=6 err=0.000000

Test #7:

score: 0
Accepted
time: 5ms
memory: 42524kb

input:

2
2 3
9 9
2
4 1
8 10

output:

9.3005376189 0.5000000000 -0.5000000000

result:

ok n=2 m=2 err=0.000000

Test #8:

score: 0
Accepted
time: 0ms
memory: 42268kb

input:

1
9 8
8
10 6
6 8
3 4
10 9
5 7
2 7
5 3
5 10

output:

4.3138691978 -2.6923076923 -1.2307692308

result:

ok n=1 m=8 err=0.000000

Test #9:

score: 0
Accepted
time: 3ms
memory: 43116kb

input:

3
7 3
4 9
7 1
1
6 2

output:

4.2720018727 0.5000000000 -3.0000000000

result:

ok n=3 m=1 err=0.000000

Test #10:

score: 0
Accepted
time: 3ms
memory: 42312kb

input:

2
6 8
8 8
1
4 3

output:

1.0000000000 -3.0000000000 -5.0000000000

result:

ok n=2 m=1 err=0.000000

Test #11:

score: 0
Accepted
time: 6ms
memory: 41616kb

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.6568542495 3.0000000000 2.0000000000

result:

ok n=1 m=11 err=0.000000

Test #12:

score: 0
Accepted
time: 5ms
memory: 41604kb

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.7008771255 1.5000000000 4.5000000000

result:

ok n=11 m=1 err=0.000000

Test #13:

score: 0
Accepted
time: 3ms
memory: 43164kb

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.9658560997 -0.5000000000 0.0000000000

result:

ok n=9 m=11 err=0.000000

Test #14:

score: 0
Accepted
time: 6ms
memory: 42920kb

input:

1
8 9
5
8 2
9 7
10 6
3 10
8 1

output:

5.1478150705 -2.5000000000 -3.5000000000

result:

ok n=1 m=5 err=0.000000

Test #15:

score: 0
Accepted
time: 9ms
memory: 41768kb

input:

1
2 5
3
6 10
6 5
5 5

output:

2.5495097568 3.5000000000 2.5000000000

result:

ok n=1 m=3 err=0.000000

Test #16:

score: 0
Accepted
time: 5ms
memory: 42720kb

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.3216584885 -1.5000000000 -1.0000000000

result:

ok n=8 m=2 err=0.000000

Test #17:

score: 0
Accepted
time: 3ms
memory: 41340kb

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.2799353770 -44154.2333981957 -45820.2036902056

result:

ok n=96 m=85 err=0.000000

Test #18:

score: 0
Accepted
time: 6ms
memory: 41260kb

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.1677814234 -29975.5000000000 -9263.0000000000

result:

ok n=99 m=92 err=0.000000

Test #19:

score: 0
Accepted
time: 4ms
memory: 41236kb

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.4391125053 57834.0867435840 25727.0754425307

result:

ok n=100 m=96 err=0.000000

Test #20:

score: 0
Accepted
time: 9ms
memory: 43228kb

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.0249071610 58026.1922650881 20246.6910983395

result:

ok n=100 m=83 err=0.000000

Test #21:

score: 0
Accepted
time: 3ms
memory: 42096kb

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.9719994539 224225.0000000000 -21726.5000000000

result:

ok n=66 m=100 err=0.000000

Test #22:

score: 0
Accepted
time: 7ms
memory: 42916kb

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.3819452494 -16724.7825642783 4967.8540611936

result:

ok n=98 m=99 err=0.000000

Test #23:

score: 0
Accepted
time: 3ms
memory: 41276kb

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.1188105744 -147183.6095824926 8191.8422433428

result:

ok n=88 m=91 err=0.000000

Test #24:

score: 0
Accepted
time: 5ms
memory: 42092kb

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.2420679370 -157896.3929495470 65902.5028457737

result:

ok n=77 m=80 err=0.000000

Test #25:

score: 0
Accepted
time: 6ms
memory: 41352kb

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.3617782604 20325.8896007700 8484.7787781705

result:

ok n=97 m=66 err=0.000000

Test #26:

score: 0
Accepted
time: 3ms
memory: 42144kb

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.7158525290 13481.5000000000 1764.5000000000

result:

ok n=89 m=97 err=0.000000

Test #27:

score: 0
Accepted
time: 5ms
memory: 41704kb

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.6844148184 21894.8691931659 21493.2389359584

result:

ok n=98 m=92 err=0.000000

Test #28:

score: 0
Accepted
time: 7ms
memory: 43316kb

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.1243922145 -79822.8276934348 26708.1904427222

result:

ok n=97 m=96 err=0.000000

Test #29:

score: 0
Accepted
time: 5ms
memory: 41428kb

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.1607946181 11106.5191483412 5712.6023635365

result:

ok n=95 m=95 err=0.000000

Test #30:

score: 0
Accepted
time: 53ms
memory: 42764kb

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.6627585263 18438.4079946077 -25.1711380726

result:

ok n=996 m=985 err=0.000000

Test #31:

score: 0
Accepted
time: 46ms
memory: 42488kb

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.8249012575 2843.0000000000 5770.0000000000

result:

ok n=999 m=992 err=0.000000

Test #32:

score: 0
Accepted
time: 44ms
memory: 42280kb

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.7945292209 4452.2515073291 -12326.7895716213

result:

ok n=993 m=976 err=0.000000

Test #33:

score: 0
Accepted
time: 55ms
memory: 42164kb

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.2007771651 7723.7386376387 -10971.6009882628

result:

ok n=981 m=990 err=0.000000

Test #34:

score: 0
Accepted
time: 27ms
memory: 43248kb

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.5543859060 7678.5000000000 2282.5000000000

result:

ok n=972 m=969 err=0.000000

Test #35:

score: 0
Accepted
time: 26ms
memory: 42720kb

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.2350887855 5571.0000000000 -1776.0000000000

result:

ok n=1000 m=998 err=0.000000

Test #36:

score: 0
Accepted
time: 57ms
memory: 41624kb

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.7294496703 -6981.9448439491 -6433.8530224119

result:

ok n=994 m=996 err=0.000000

Test #37:

score: 0
Accepted
time: 49ms
memory: 41396kb

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.9380613866 8294.0049229656 -6497.2330400963

result:

ok n=991 m=995 err=0.000000

Test #38:

score: 0
Accepted
time: 32ms
memory: 42988kb

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.4554430699 -1421.6356683373 14387.4219558442

result:

ok n=994 m=994 err=0.000000

Test #39:

score: 0
Accepted
time: 30ms
memory: 41568kb

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.6113353861 17892.0000000000 -7286.0000000000

result:

ok n=991 m=1000 err=0.000000

Test #40:

score: 0
Accepted
time: 47ms
memory: 42116kb

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.1616545591 11952.5000000000 4381.0000000000

result:

ok n=989 m=992 err=0.000000

Test #41:

score: 0
Accepted
time: 44ms
memory: 41564kb

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.7857387803 4025.5532784885 3532.0746240941

result:

ok n=1000 m=991 err=0.000000

Test #42:

score: 0
Accepted
time: 63ms
memory: 41564kb

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.3865025813 7087.8056867470 4861.1289261609

result:

ok n=993 m=994 err=0.000000

Test #43:

score: 0
Accepted
time: 37ms
memory: 42132kb

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.6496561622 3538.0836427932 3842.1760076318

result:

ok n=997 m=997 err=0.000000

Test #44:

score: 0
Accepted
time: 39ms
memory: 43100kb

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.3275517934 4035.9799310493 -2002.2162144995

result:

ok n=989 m=996 err=0.000000

Test #45:

score: 0
Accepted
time: 30ms
memory: 41348kb

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.7396658278 15036.0000000000 3623.0000000000

result:

ok n=997 m=999 err=0.000000

Test #46:

score: 0
Accepted
time: 44ms
memory: 43040kb

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.0536718484 13613.3598278206 -1991.9436643462

result:

ok n=994 m=999 err=0.000000

Test #47:

score: 0
Accepted
time: 81ms
memory: 43144kb

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.7361496477 2330.3951709911 7032.7620708415

result:

ok n=963 m=993 err=0.000000

Test #48:

score: 0
Accepted
time: 45ms
memory: 41360kb

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.2538572919 -3085.0719501748 10396.2113646148

result:

ok n=985 m=997 err=0.000000

Test #49:

score: 0
Accepted
time: 45ms
memory: 42568kb

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.5826730810 12125.7231324773 13972.0466630775

result:

ok n=987 m=990 err=0.000000

Test #50:

score: 0
Accepted
time: 0ms
memory: 42004kb

input:

3
15 4
3 4
19 16
2
9 15
15 15

output:

12.5299640861 1.0000000000 5.0000000000

result:

ok n=3 m=2 err=0.000000

Test #51:

score: 0
Accepted
time: 9ms
memory: 41860kb

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.8480768250 1.5000000000 3.0000000000

result:

ok n=14 m=4 err=0.000000

Extra Test:

score: 0
Extra Test Passed