QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#576815#9289. 1%-EuclideanhhoppitreeAC ✓1505ms19840kbC++17845b2024-09-19 22:37:142024-11-18 16:46:22

Judging History

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

  • [2024-11-18 16:46:22]
  • 自动重测本题所有获得100分的提交记录
  • 测评结果:AC
  • 用时:1505ms
  • 内存:19840kb
  • [2024-11-18 16:44:13]
  • hack成功,自动添加数据
  • (/hack/1194)
  • [2024-09-19 22:37:15]
  • 评测
  • 测评结果:100
  • 用时:1521ms
  • 内存:19848kb
  • [2024-09-19 22:37:14]
  • 提交

answer

#include <bits/stdc++.h>

using namespace std;

const int N = 5e5 + 5, B = 30;
const double PI = acos(-1.0);

int x[N], y[N];
double res[N];
pair<double, int> tq[N];

signed main() {
    int n; scanf("%d", &n);
    for (int i = 1; i <= n; ++i) scanf("%d%d", &x[i], &y[i]);
    for (int i = 0; i < B; ++i) {
        double s1 = cos(2 * PI * i / B), s2 = sin(2 * PI * i / B), now = 0;
        for (int j = 1; j <= n; ++j) tq[j] = make_pair(s1 * x[j] - s2 * y[j], j);
        sort(tq + 1, tq + n + 1);
        for (int j = 1; j <= n; ++j) res[tq[j].second] += j * tq[j].first - (now += tq[j].first);
        now = 0;
        for (int j = n; j; --j) res[tq[j].second] += (now += tq[j].first) - (n - j + 1) * tq[j].first;
    }
    printf("%.6lf\n", accumulate(res + 1, res + n + 1, (double)0) / B * PI / 4.0);
    return 0;
}

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

详细

Test #1:

score: 100
Accepted
time: 1ms
memory: 8240kb

input:

3
-1 2
2 2
-1 -2

output:

11.979942

result:

ok error = -0.00167 (-1.67150e-03)

Test #2:

score: 0
Accepted
time: 1ms
memory: 8208kb

input:

4
0 0
2 0
0 2
2 2

output:

13.652128

result:

ok error = -0.00035 (-3.46072e-04)

Test #3:

score: 0
Accepted
time: 1ms
memory: 8300kb

input:

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

output:

448.173292

result:

ok error = 0.00053 (5.29717e-04)

Test #4:

score: 0
Accepted
time: 1ms
memory: 8236kb

input:

100
38 5
49 98
51 73
-9 88
85 -17
74 -89
-7 -83
75 -45
-7 -86
-1 -83
64 29
-100 70
94 -31
33 -58
-19 53
-68 -24
-20 -95
-58 -82
96 17
-57 -66
25 -82
33 -88
-30 9
-78 -81
-96 80
-61 98
-70 91
18 -75
-74 -57
-49 46
-30 83
33 -71
97 -36
77 -98
-41 -80
-10 -58
-65 -82
75 -56
71 -99
-79 18
-69 45
85 37
1...

output:

568262.866607

result:

ok error = 0.00005 (4.55009e-05)

Test #5:

score: 0
Accepted
time: 2ms
memory: 8124kb

input:

1000
944 590
-334 904
889 -282
425 -325
-103 -809
993 911
143 443
-932 605
-301 -176
-157 146
-633 -399
-150 955
-363 -14
-817 493
-47 720
-928 -965
-8 -316
272 -299
907 -72
-844 758
642 -52
235 498
-822 204
-224 618
337 55
-809 710
-564 -937
-638 -371
-961 244
-652 408
-298 955
264 -680
-963 -767
-...

output:

519542331.184003

result:

ok error = 0.00001 (5.51495e-06)

Test #6:

score: 0
Accepted
time: 19ms
memory: 8496kb

input:

10000
-659 -2844
-8357 -6691
-1461 -3785
-2767 2416
-8822 1703
9241 -2262
-1504 -3990
6987 -5208
2984 -9116
7244 2503
-6187 6720
-1624 -931
6738 -7167
2962 -4352
-6964 -8792
6241 -582
-6450 -1229
2177 -1269
1714 -3459
-7260 -8263
6329 5496
9797 -8972
927 -5671
-2721 3134
9392 5161
-5527 -2240
-983 7...

output:

520589057368.785217

result:

ok error = 0.00000 (4.12689e-08)

Test #7:

score: 0
Accepted
time: 218ms
memory: 10544kb

input:

100000
-83701 75196
45765 -6235
36272 37275
-35366 -82843
8306 -1369
-28173 46051
-65089 -8781
75824 -54559
-55700 -93735
59743 86007
-72405 -47645
24812 35094
-4454 -21204
-35485 87381
28200 45650
904 -80565
38488 14842
10353 48050
66074 7042
61753 71952
55030 -92952
-44662 -94767
-59269 -34289
374...

output:

520981519491007.125000

result:

ok error = -0.00000 (-1.52885e-07)

Test #8:

score: 0
Accepted
time: 1263ms
memory: 19764kb

input:

500000
-583904 203313
-340892 -796716
910437 -246461
-246636 206026
-735478 953404
746547 -77553
-661769 967977
-312048 -680490
-776092 95714
140302 677488
-907238 962373
-225267 107163
714274 -295282
430205 384021
-737797 -503077
871316 171099
-234497 -767343
-149102 399526
912881 -921105
-831662 6...

output:

130339582084833184.000000

result:

ok error = -0.00000 (-1.06860e-07)

Test #9:

score: 0
Accepted
time: 1468ms
memory: 19632kb

input:

500000
3 8
-4 -10
6 7
5 -8
-4 4
2 8
-7 4
-10 -5
-9 -1
-7 9
7 10
3 5
2 -4
-10 -10
3 0
-3 7
-2 -9
8 4
-5 -6
2 -9
10 -4
9 4
3 -2
-6 8
0 8
-5 -9
-3 10
-9 -3
-7 -9
-7 8
-3 1
-1 -8
-9 7
-9 7
-5 0
-1 -1
-3 9
-2 -6
-5 1
7 -4
-4 5
7 5
-8 5
4 -2
6 8
6 6
4 -10
-7 -5
7 10
10 2
9 -4
-3 -6
1 9
-1 -10
-1 9
1 1
-10...

output:

1366910035270.094238

result:

ok error = -0.00004 (-4.10717e-05)

Test #10:

score: 0
Accepted
time: 387ms
memory: 19728kb

input:

500000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0...

output:

0.000000

result:

ok error = 0.00000 (0.00000e+00)

Test #11:

score: 0
Accepted
time: 1087ms
memory: 19696kb

input:

500000
-1000000 -1000000
-1000000 -1000000
1000000 1000000
1000000 1000000
-1000000 -1000000
-1000000 -1000000
-1000000 -1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
1000000 1000000
-1000000 -1000000
1000000 1000000
-1000000 -1000000
1000000 1000000
1000000...

output:

176857495029758912.000000

result:

ok error = 0.00046 (4.56989e-04)

Test #12:

score: 0
Accepted
time: 1328ms
memory: 19768kb

input:

500000
-70213 -71203
-61054 -79198
-95941 28199
-11770 99304
18752 98225
73256 68069
-88777 46027
-67547 73738
-87962 -47566
48747 87313
32574 94545
93353 -35849
-97310 -23035
92492 38013
-59278 -80535
-27784 -96062
47366 88070
-21221 97722
79500 -60660
-82446 56590
19991 97981
-89590 44424
85179 52...

output:

15919755387798252.000000

result:

ok error = -0.00000 (-4.14562e-08)

Test #13:

score: 0
Accepted
time: 1475ms
memory: 19764kb

input:

500000
-6858 -7277
2327 -9725
-5846 -8113
-5662 -8242
3573 -9339
-9999 90
-1601 9870
9875 -1571
7589 6511
-5146 -8573
-1281 -9917
4273 -9040
-4928 -8701
6890 -7247
-5057 -8626
9204 3908
6224 7826
-8209 5709
-7024 -7117
5797 8148
2480 9687
-8405 5416
-7298 6835
-4742 -8804
8882 -4594
-9285 3712
-4701...

output:

1596381250246130.250000

result:

ok error = 0.00000 (1.50974e-06)

Test #14:

score: 0
Accepted
time: 1505ms
memory: 19824kb

input:

500000
-985 -166
840 -542
-303 -952
-514 -857
-170 985
-888 -458
999 -22
171 985
-997 73
937 347
-474 880
52 -998
482 875
-999 18
-465 -885
-998 54
987 -157
-992 -124
998 48
-826 563
-604 -796
971 238
904 -427
-820 571
935 352
189 981
487 873
-974 -226
987 -155
-72 997
418 -908
192 981
660 -750
881 ...

output:

164040609493275.687500

result:

ok error = -0.00003 (-2.81743e-05)

Test #15:

score: 0
Accepted
time: 1483ms
memory: 19768kb

input:

500000
64 -76
39 91
-99 12
99 12
99 -8
96 27
8 -99
-83 -55
93 -35
-36 -93
-7 99
-19 98
49 86
99 -9
99 4
-99 -9
54 -84
68 -72
83 55
-95 30
97 -23
-10 99
99 8
-96 -27
-99 -6
29 -95
15 -98
-87 -49
68 -73
-88 -46
99 -4
-88 -46
40 91
-60 -79
47 -88
-47 88
93 -36
-91 -40
98 19
-31 94
-78 62
27 -96
-80 -59...

output:

20809542969691.175781

result:

ok error = 0.00008 (7.96975e-05)

Test #16:

score: 0
Accepted
time: 1476ms
memory: 19728kb

input:

500000
9 -4
8 -5
-9 1
3 -9
3 9
-2 9
-9 3
7 -7
-7 6
5 -8
-9 0
0 -9
0 -9
6 -7
0 9
1 -9
0 -9
9 -3
-1 9
-9 1
0 -9
-9 0
-9 -2
8 5
-5 -8
-9 1
8 -5
-9 -3
-8 4
2 -9
-9 2
-8 -4
2 9
-8 5
-1 -9
-3 -9
4 -9
8 5
-4 8
8 5
4 8
2 -9
-3 9
-3 9
-6 7
0 9
9 -3
9 -3
-8 -5
3 9
-9 0
-1 -9
-7 6
1 9
-7 6
4 8
-6 7
1 9
9 2
-9 ...

output:

6469175033053.615234

result:

ok error = -0.00056 (-5.62162e-04)

Test #17:

score: 0
Accepted
time: 1332ms
memory: 19776kb

input:

500000
77493 63204
78981 61335
80629 -59151
-63468 77277
56293 82649
-93854 -34515
95789 28712
-94567 32510
-18302 -98310
-991 99995
-98648 16384
-59389 80454
-89278 45047
-98974 -14285
-36733 93008
-13224 -99121
-95959 28137
91899 -39425
70750 -70670
-99710 -7601
-21450 97672
-50140 86521
57408 -81...

output:

16352641183835604.000000

result:

ok error = 0.00000 (2.30244e-07)

Test #18:

score: 0
Accepted
time: 1485ms
memory: 19732kb

input:

500000
-7563 -6541
-9999 81
8869 -4618
5594 -8288
8290 5592
9911 -1328
4562 -8898
-9949 -1007
-3501 -9366
9296 -3685
7661 6426
-4194 -9077
9635 -2674
-9980 -622
-3332 9428
8874 -4608
-8059 -5920
-7818 6234
-9041 4271
9581 2861
9808 1946
9725 2327
4861 8738
1171 9931
783 9969
9891 -1470
7658 6430
-94...

output:

2084736100783823.000000

result:

ok error = 0.00000 (1.28185e-06)

Test #19:

score: 0
Accepted
time: 1501ms
memory: 19744kb

input:

500000
974 223
912 -408
-693 -720
-748 -663
-932 360
368 929
-366 -930
-691 -722
-260 965
-136 990
-811 584
-86 996
-793 608
-748 663
898 -438
-319 -947
-87 -996
-762 646
146 989
95 -995
997 -72
-942 -335
681 732
843 536
345 938
566 823
-780 625
151 988
190 981
-397 -917
629 776
-934 356
-999 -17
-9...

output:

658020838321568.625000

result:

ok error = -0.00005 (-4.75983e-05)

Test #20:

score: 0
Accepted
time: 1478ms
memory: 19824kb

input:

500000
-98 -15
3 99
88 -45
-99 3
-39 -91
77 -62
-75 65
-96 26
64 -76
-99 0
28 95
-21 -97
-74 66
98 -19
-67 -73
-49 86
-5 -99
-90 -42
-33 -94
-56 82
57 -81
-43 -90
75 -65
-73 -67
99 11
-68 -72
-81 57
-53 84
48 -87
-68 72
91 40
23 97
-94 -32
-75 -65
61 -78
-8 99
-47 88
-29 -95
31 -94
61 -78
49 86
23 9...

output:

515407046563242.437500

result:

ok error = 0.00005 (5.04707e-05)

Test #21:

score: 0
Accepted
time: 1484ms
memory: 19768kb

input:

500000
-6 -7
7 -7
1 -9
-1 -9
3 9
-9 0
-4 -8
-9 -1
4 9
3 9
9 3
-9 1
-8 5
-4 8
3 -9
-4 9
-4 8
9 -2
9 3
0 9
2 9
0 9
9 -4
9 1
5 -8
0 -9
-2 9
1 -9
3 -9
8 5
6 -7
-9 -1
-9 -1
-9 -3
4 8
-4 -8
6 7
2 9
3 -9
0 -9
9 2
4 -9
-9 -4
-8 -5
-6 7
-1 -9
-7 6
-8 -5
7 6
-6 -7
-5 -8
9 -1
0 9
9 0
-6 7
3 -9
-1 -9
1 -9
-8 -5...

output:

501096131932120.500000

result:

ok error = -0.00001 (-1.28708e-05)

Test #22:

score: 0
Accepted
time: 1292ms
memory: 19776kb

input:

500000
4091 99916
-82848 -56000
-83139 55567
78550 996910
785656 -618662
37191 -92826
-81244 58304
-33057 94377
349820 -936816
2736 99962
-50179 -86498
99617 -8742
6945 -99758
-96133 -27537
23358 -97233
-15596 98776
675275 737565
-63736 77056
-49018 87161
-996339 85481
-59440 80416
72081 69313
-9757...

output:

56651995239147120.000000

result:

ok error = -0.00000 (-7.90689e-07)

Test #23:

score: 0
Accepted
time: 1428ms
memory: 19636kb

input:

500000
-9734 2290
-762 -9970
-443 -9990
-925276 379293
-9969 782
-9967 811
929030 370002
8874 -4609
9902 1392
-9338 3577
9999 0
9858 -1673
-9998 159
153508 988147
3617 -9322
-8077 -5894
5430 -8397
-999686 25032
2420 -9702
-9722 -2340
885517 -464605
-66353 997796
-8809 4731
-3338 9426
9804 -1968
-862...

output:

47385577243314808.000000

result:

ok error = -0.00000 (-1.58723e-06)

Test #24:

score: 0
Accepted
time: 1455ms
memory: 19768kb

input:

500000
-567649 -823270
-944 329
-838 544
482 875
840 541
600 799
-999 7
320 947
314 949
588130 -808765
605 795
-91281 -995825
-400 -916
-503 864
543 -839
956 291
-30 999
918 -396
-470601 -882345
999 -11
499577 866269
787 -615
-999 -8
-608 -793
747 664
-401 -915
-226 -974
-621 783
-992 -122
998 -59
-...

output:

46468001216261568.000000

result:

ok error = 0.00000 (1.63176e-06)

Test #25:

score: 0
Accepted
time: 1444ms
memory: 19764kb

input:

500000
91 39
-719553 694437
93 -36
-67 -74
-51 -85
98 -14
74 67
-86 49
0 99
83 -54
-5 -99
-58 81
-30 -95
-92 -37
-97 21
-5 99
40 91
27 96
-49 87
-752933 658096
90 43
-85 51
-94 33
-53 -84
-16 -98
54 -83
16 -98
72 -68
-969940 -243343
294519 955645
99 8
-869531 -493876
-99 8
56 -82
-11 99
66 75
889165...

output:

46376597604754000.000000

result:

ok error = 0.00001 (7.35577e-06)

Test #26:

score: 0
Accepted
time: 1445ms
memory: 19788kb

input:

500000
-950662 -310226
-9 1
0 -9
9 0
1 -9
-5 8
-3 -9
-103163 994664
9 0
1 9
796592 604516
-9 -3
-8 4
-9 1
-6 7
8 -4
4 -8
-9 3
-5 8
-996917 -78460
-9 -1
-3 9
-6 7
7 6
8 4
823632 -567123
531543 -847030
788574 614939
2 -9
-329768 -944061
9 -2
-134388 -990928
-9 -3
-9 0
2 -9
4 -9
655915 -754834
-4 8
5 -...

output:

46367399143084632.000000

result:

ok error = 0.00001 (6.84079e-06)

Test #27:

score: 0
Accepted
time: 1239ms
memory: 19768kb

input:

500000
-12529 2
-910470 4
672773 4
-427096 -3
763846 5
-998768 -5
964819 0
96854 3
-218123 6
24533 9
376929 4
659757 5
75593 -2
283672 -4
968735 0
722998 -7
316082 -4
-370444 9
-722614 5
773227 3
593201 0
-98193 9
418077 8
-345716 -6
-840506 -6
-23962 -7
371344 -9
-681886 -1
-351094 -7
315383 9
-725...

output:

83493840611984176.000000

result:

ok error = 0.00183 (1.82909e-03)

Test #28:

score: 0
Accepted
time: 1258ms
memory: 19744kb

input:

500000
-177677 -63971
-264184 -95119
716938 258107
285794 102893
-508316 -182997
889422 320221
-170689 -61456
-110221 -39691
589177 212107
-481764 -173448
-848585 -305509
833359 300034
632131 227583
401326 144488
336801 121254
326004 117367
311718 112235
-581858 -209481
-241152 -86817
115620 41624
-...

output:

83276291640110432.000000

result:

ok error = -0.00086 (-8.59988e-04)

Test #29:

score: 0
Accepted
time: 1259ms
memory: 19824kb

input:

500000
-118165 -97756
-259636 -214805
739345 611629
-610779 -505280
305743 252946
-610688 -505210
191511 158420
-732213 -605744
-620906 -513645
-599911 -496278
-652202 -539555
-758838 -627766
-120143 -99388
-71723 -59338
481398 398244
684156 565996
-388342 -321282
417995 345792
-665258 -550335
-7262...

output:

83384123943698832.000000

result:

ok error = -0.00015 (-1.46806e-04)

Test #30:

score: 0
Accepted
time: 1267ms
memory: 19712kb

input:

500000
164893 278802
-506267 -856037
-197737 -334337
-409232 -691965
60219 101842
-101662 -171910
242374 409821
2549 4300
-487201 -823831
105548 178470
-230847 -390329
-333044 -563157
-39723 -67182
-216956 -366857
372695 630193
-17335 -29298
-338432 -572261
-43098 -72878
308716 522001
-78382 -132529...

output:

83468887479452096.000000

result:

ok error = 0.00177 (1.77412e-03)

Test #31:

score: 0
Accepted
time: 1283ms
memory: 19760kb

input:

500000
27259 142866
28328 148474
7370 38633
148036 775994
-53454 -280270
14869 77983
-144852 -759358
-166685 -873800
-110035 -576812
7217 37813
105124 551077
-48918 -256486
45978 241064
174622 915369
-68148 -357265
-173544 -909773
-142185 -745361
133141 697945
164359 861617
-45756 -239872
-94443 -49...

output:

83237882199333520.000000

result:

ok error = -0.00168 (-1.68252e-03)

Test #32:

score: 0
Accepted
time: 1256ms
memory: 19724kb

input:

500000
-124463 785846
86735 -547632
-68197 430602
-8330 52626
-48937 308920
-54098 341552
142660 -900763
-152037 959926
4866 -30662
156041 -985168
26291 -166042
123705 -781076
-106322 671336
17450 -110201
57585 -363577
-111736 705515
-125250 790801
136845 -864056
107458 -678507
66667 -420875
-5798 3...

output:

83326784209391120.000000

result:

ok error = 0.00046 (4.56866e-04)

Test #33:

score: 0
Accepted
time: 1252ms
memory: 19772kb

input:

500000
28816 -52406
437329 -795500
3366 -6141
226258 -411567
-428329 779134
-165063 300229
-350413 637399
-376102 684136
146777 -266978
103 -211
-207356 377184
39064 -71044
-372888 678292
87430 -159041
-181574 330300
-310496 564793
171333 -311674
95233 -173249
258384 -469985
-28421 51686
476153 -866...

output:

83400024879721888.000000

result:

ok error = 0.00161 (1.60939e-03)

Test #34:

score: 0
Accepted
time: 1266ms
memory: 19764kb

input:

500000
429954 -379051
109594 -96614
-700632 617697
504256 -444555
-499749 440587
-161196 142123
-230497 203221
-116766 102943
-519601 458099
-166932 147178
-507461 447383
495760 -437071
105747 -93228
-439948 387868
-51507 45411
-555989 490182
-454119 400356
415132 -366002
-633235 558269
622559 -5488...

output:

83135158659999840.000000

result:

ok error = -0.00261 (-2.61474e-03)

Test #35:

score: 0
Accepted
time: 1261ms
memory: 19716kb

input:

500000
88808 -35160
-842746 333680
169741 -67200
286541 -113451
-389605 154263
-92920 36794
282363 -111799
833545 -330024
-323357 128033
49863 -19746
-171455 67881
-709576 280946
233407 -92404
185991 -73633
738286 -292309
55792 -22087
60127 -23813
-791012 313194
-694593 275013
596395 -236139
-576919...

output:

83457346783534864.000000

result:

ok error = 0.00095 (9.50706e-04)

Test #36:

score: 0
Accepted
time: 1233ms
memory: 19824kb

input:

500000
785754 -24689
439289 -13810
136787 -4300
515422 -16207
181172 -5691
-835374 26253
733424 -23039
-376363 11825
-639239 20083
652225 -20502
964231 -30294
-434966 13664
-749812 23555
916991 -28809
292890 -9198
-21497 668
-498080 15656
-459276 14423
777214 -24420
878762 -27620
-426161 13387
60078...

output:

83487360611130848.000000

result:

ok error = 0.00133 (1.33496e-03)

Test #37:

score: 0
Accepted
time: 1243ms
memory: 19736kb

input:

500000
744713 241979
731166 237573
-651509 -211679
-65153 -21163
810658 263395
-427583 -138932
268650 87285
572692 186069
546895 177688
62035 20162
224048 72798
670434 217846
357208 116056
-234904 -76327
621258 201858
657182 213524
-548902 -178359
-202299 -65723
482954 156924
-759608 -246805
-595872...

output:

83022395976046848.000000

result:

ok error = -0.00366 (-3.65504e-03)

Test #38:

score: 0
Accepted
time: 1244ms
memory: 19760kb

input:

500000
255961 198534
-671014 -520485
506909 393203
-27345 -21205
-67994 -52726
45629 35400
-283459 -219870
-739662 -573754
-263925 -204719
244251 189453
-215244 -166976
85681 66460
-278951 -216383
-462300 -358600
634728 492350
-131871 -102287
538003 417301
327233 253816
-581065 -450716
-516269 -4004...

output:

83370373336031152.000000

result:

ok error = 0.00133 (1.33494e-03)

Test #39:

score: 0
Accepted
time: 1249ms
memory: 19712kb

input:

500000
470058 740700
62885 99081
329012 518435
-226584 -357034
-236297 -372346
445591 181329
-2834 -4446
-120855 -190426
298691 470673
-325706 -513223
354071 557918
-483820 -762394
211327 332984
-288261 -454233
424559 668999
-330736 -521150
-465015 -732730
-141031 -222220
-81415 -128294
289495 45618...

output:

83368832894427072.000000

result:

ok error = 0.00095 (9.50767e-04)

Test #40:

score: 0
Accepted
time: 1265ms
memory: 19840kb

input:

500000
88548 396176
-152623 -682773
108486 485365
-12574 -56244
-186491 -834329
52903 236645
-175118 -783465
82654 369801
-112874 -504976
142257 636472
-114516 -512329
122273 547005
-110385 -493873
-152559 -682514
36611 163805
62618 280154
208237 931608
-12583 -56286
132973 594940
200335 896221
6613...

output:

83132190670629664.000000

result:

ok error = -0.00261 (-2.61479e-03)

Test #41:

score: 0
Accepted
time: 1264ms
memory: 19732kb

input:

500000
-92178 729690
99448 -787259
21971 -173862
-109571 867334
93250 -738117
-118421 937334
-85559 677272
-57555 455598
84937 -672333
50400 -398887
-97490 771701
64628 -511549
92294 -730513
-71821 568580
-98930 783032
-27709 219285
44029 -348559
34945 -276594
-73872 584780
53908 -426683
-62762 4968...

output:

83603070776638976.000000

result:

ok error = 0.00161 (1.60944e-03)

Test #42:

score: 0
Accepted
time: 1267ms
memory: 19768kb

input:

500000
377363 -740625
419757 -823810
-354392 695530
378837 -743482
170599 -334821
-423557 831270
381449 -748630
348406 -683772
363019 -712449
-326446 640688
441055 -865618
-235416 462050
260454 -511181
97967 -192267
-109611 215136
26449 -51925
-437181 858016
-153492 301251
111554 -218917
-140284 275...

output:

83480595608484816.000000

result:

ok error = 0.00046 (4.56767e-04)

Test #43:

score: 0
Accepted
time: 1254ms
memory: 19708kb

input:

500000
-35169 33022
83496 -78399
533344 -500851
437949 -411250
-150052 140900
-245529 230570
79962 -75085
-273678 256998
704979 -662019
-94623 88852
-31109 29195
-304508 285967
-503182 472517
57240 -53751
724014 -679885
-570343 535596
-149939 140792
-514041 482720
485425 -455831
-217841 204573
36024...

output:

83313676784950624.000000

result:

ok error = -0.00168 (-1.68260e-03)

Test #44:

score: 0
Accepted
time: 1256ms
memory: 19764kb

input:

500000
611899 -264793
159583 -69060
868547 -375858
-807625 349500
201809 -87326
548510 -237364
659936 -285583
886406 -383590
270655 -117126
-617745 267322
-86476 37426
-722860 312815
637188 -275730
222839 -96439
723287 -312989
829039 -358757
422464 -182808
402279 -174079
-19972 8646
-349473 151226
5...

output:

83428172931036240.000000

result:

ok error = 0.00177 (1.77409e-03)

Test #45:

score: 0
Accepted
time: 1271ms
memory: 19768kb

input:

500000
-152211 9570
-763003 48005
38503 -2431
551203 -34688
780391 -49088
-492826 31005
574876 -36173
874080 -54988
819498 -51553
573639 -36097
-824961 51901
976424 -61431
394997 -24857
-121540 7655
-874110 54988
-932392 58664
-421000 26478
296901 -18686
-16353 1032
192719 -12126
250757 -15776
-2275...

output:

83297857325795328.000000

result:

ok error = -0.00015 (-1.46770e-04)

Test #46:

score: 0
Accepted
time: 1254ms
memory: 19700kb

input:

500000
-179635 -52196
-839491 -243894
99069 28779
-338213 -98261
216632 62937
-49407 -14360
-97598 -28354
145490 42260
912190 265010
-482654 -140214
146317 42507
-491975 -142933
-563485 -163705
160302 46562
907709 263720
-591917 -171975
-799352 -232227
-541031 -157187
-204334 -59372
921484 267719
91...

output:

83229796831279744.000000

result:

ok error = -0.00086 (-8.59893e-04)

Extra Test:

score: 0
Extra Test Passed