QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#817740#8960. Old Solution MethodsKazemaruAC ✓341ms4176kbC++23819b2024-12-17 11:18:372024-12-17 11:18:37

Judging History

This is the latest submission verdict.

  • [2024-12-17 11:18:37]
  • Judged
  • Verdict: AC
  • Time: 341ms
  • Memory: 4176kb
  • [2024-12-17 11:18:37]
  • Submitted

answer

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define f(i,j,k) for(int i=j;i<=k;++i)
#define g(i,j,k) for(int i=j;i>=k;--i)
int n,m,s,l;
struct xy{double x,y;void rd(){cin>>x>>y;}}a[9];
struct ln{double A,B,C;}b[3];
ln F(int i,int j,double r){xy p=a[i],q=a[j];double x=q.x-p.x,y=q.y-p.y;q.x=p.x+x*cos(r)-y*sin(r);q.y=p.y+x*sin(r)+y*cos(r);return{p.y-q.y,q.x-p.x,p.x*q.y-p.y*q.x};}
xy G(int i,int j){ln p=b[i],q=b[j];double z=p.A*q.B-p.B*q.A;return{(p.B*q.C-p.C*q.B)/z,(p.C*q.A-p.A*q.C)/z};}
double chr(xy a,xy b,xy c){return(c.x-a.x)*(b.y-a.y)-(b.x-a.x)*(c.y-a.y);}
double F(double r){f(i,1,3)b[i]=F(i,i+3,r);return fabs(chr(G(1,2),G(2,3),G(3,1)))/2;}
inline void doing(){
	f(i,1,6)a[i].rd();
	printf("%.9lf\n",F(0)+F(acos(-1)/2));
}
signed main(){
	int t;
	cin>>t;
	while(t--)doing();
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 4108kb

input:

1
1 1
4 1
4 5
1 2
5 1
5 6

output:

8.500000000

result:

ok found '8.5000000', expected '8.5000000', error '0.0000000'

Test #2:

score: 0
Accepted
time: 337ms
memory: 3916kb

input:

100000
16 13
-1 -16
20 11
-19 16
12 -19
-7 -9
6 16
14 -13
12 4
-7 -20
12 -13
-7 17
0 -18
-19 9
-13 -3
1 16
15 15
2 0
-20 -4
5 10
-2 -17
1 7
2 -2
14 -1
12 10
16 8
3 2
15 19
17 18
8 -20
6 17
13 -15
19 -17
-17 -20
20 -18
-9 -6
14 -9
-6 16
3 -10
-15 -19
-4 -10
14 9
17 -16
-13 -9
-19 9
-10 -3
-6 -16
17 -...

output:

3634.229964341
478.835864621
3826.670234114
494.619634703
280.835076148
516.311719981
783.047727446
5037.938492063
2666.344722162
1482.858647769
715.619047619
167.983259731
9277.428060164
640.080392157
6704.072099316
3490.654257684
290.126236858
134.939489291
1663.910422894
1890.783930933
39844.1611...

result:

ok 100000 numbers

Test #3:

score: 0
Accepted
time: 326ms
memory: 4068kb

input:

100000
-10 -10
7 4
11 -16
-14 -15
-5 9
-1 9
-13 20
-18 7
-4 8
16 -16
12 7
-14 -18
-18 -12
0 -6
10 0
-1 -18
6 17
11 8
-18 -1
14 0
1 2
-20 11
0 -19
19 18
-2 -14
0 13
20 4
-11 18
13 9
10 -6
15 20
12 -4
-15 10
17 3
17 18
17 -6
18 -5
-5 5
-8 3
-17 -12
15 12
-5 11
-7 2
11 -16
9 -8
-15 -9
14 16
15 -17
4 4
...

output:

21.630208333
4.261385782
554.920130620
865.778118978
1148.253728385
350.208531087
1942.857793765
414.431163649
2665.262172285
2924.677830941
67.529248316
1704.163493369
4796.657899833
51790.788020144
613.156069242
92744.483267115
229.232456140
157.965977601
783.646479298
531.976665211
97.341488868
5...

result:

ok 100000 numbers

Test #4:

score: 0
Accepted
time: 322ms
memory: 3988kb

input:

100000
-3 -3
-12 -3
-4 18
-18 5
18 -14
-17 -5
3 17
13 -12
-15 8
-6 4
4 -7
-8 -9
-11 15
4 -18
9 7
12 -8
-5 -14
13 -3
2 -3
-20 13
-16 15
9 10
-11 12
-2 -3
16 -14
4 19
3 -16
-15 -19
9 11
10 13
5 -5
-10 19
-17 0
16 -2
-15 14
-3 15
7 -12
-2 16
4 -15
1 -7
16 -17
-8 -15
-12 17
9 16
15 -17
-15 15
-13 -17
2 ...

output:

515.633357147
308.104659559
1375.749549550
193.988213182
1349.740695371
5781.122967480
943.154797980
1437.261511262
529.053484315
1922.256983589
402.586752662
318.277009159
303.743745386
172.175839615
3157.045485941
186.246107887
699.942768199
1308.565830721
122.021416423
943.198501152
23915.1892655...

result:

ok 100000 numbers

Test #5:

score: 0
Accepted
time: 325ms
memory: 3964kb

input:

100000
-12 -18
1 -7
17 10
-12 13
5 -12
-6 -14
-20 -2
-19 8
19 -10
-7 15
-16 -19
-9 -9
-14 -8
-3 -13
6 -8
-3 20
11 -9
-3 0
3 -2
-17 -9
11 -17
-10 19
18 17
8 -5
6 -3
18 14
-4 -20
8 1
-11 -16
-12 18
-19 -15
4 -6
-14 -19
-2 -2
-10 -9
-10 5
-17 16
4 -4
-4 7
11 17
-3 1
-10 19
10 19
9 1
20 14
20 -19
-17 6
...

output:

947.914949516
1143.439026667
262.990424502
253.346516572
344.272929332
432.422970545
735.068623941
38.192047645
203.836963546
683.428265708
1790.498665463
1392.393510230
343.764653881
3258.812788388
237.912758997
327.455895889
2952.129302409
535.432477609
923.040927200
395.733430515
1253.443782989
1...

result:

ok 100000 numbers

Test #6:

score: 0
Accepted
time: 309ms
memory: 4172kb

input:

100000
19 14
-20 -13
-5 -12
-19 13
-2 20
-5 -18
14 -11
8 7
-3 1
13 -10
-15 0
-12 -4
-5 -16
19 2
-14 11
7 14
-2 9
11 -7
4 -14
-17 9
-6 20
15 -5
13 -8
-16 -19
8 14
-8 -18
-19 -12
-13 0
11 8
-14 2
4 -2
-8 4
-12 5
-8 10
-8 11
13 9
2 -2
10 -8
14 -10
-8 14
2 -4
17 5
-9 -5
-19 -12
18 18
-8 17
-5 -4
1 -15
-...

output:

477.302205757
165.469780220
2813.126189006
590.628896864
1512.953125000
213.791034483
181.393939394
3111.326525796
277.063953404
288.219128329
375.284854293
468.270379561
219.593078780
112.065504463
251.139610025
1143.787878788
1357.856765633
1157.072177822
1981.683333333
1687.559220440
848.17000000...

result:

ok 100000 numbers

Test #7:

score: 0
Accepted
time: 291ms
memory: 4104kb

input:

100000
-1 9
-8 2
-15 5
-20 -18
15 10
2 -10
-9 -9
-17 19
-18 -13
17 -7
-4 -5
-8 19
6 13
2 -6
12 13
4 -17
2 1
-19 -1
2 -18
-2 3
5 -19
-10 6
-14 -16
-6 -3
-18 8
-6 -2
8 1
3 -14
1 3
3 20
-9 -19
-5 -11
7 8
-7 -12
17 15
-19 19
5 -5
8 -12
-9 10
-3 15
18 12
13 -16
-7 -14
13 11
-3 19
-10 17
5 -8
-4 -14
-6 -8...

output:

26.245553635
990.958947518
2619.021851084
0.686897098
536.364732788
207.648420479
409.937014400
3240.308631649
264.849828702
206.752721986
1537.067366394
83.545141066
664.463201803
2047.663602941
5737.544810198
1730.637377368
2216.111111111
199.039761784
116.385431125
399.423745653
5991.712037037
76...

result:

ok 100000 numbers

Test #8:

score: 0
Accepted
time: 315ms
memory: 4016kb

input:

100000
-5 15
8 -12
-4 13
10 17
-8 -20
-11 -10
11 -15
4 15
20 16
3 -6
-18 4
-11 -15
10 5
-2 13
20 0
13 -19
17 10
-5 4
-2 -16
-1 2
12 -3
20 17
-12 -16
10 -10
-8 3
-3 -7
-16 -6
-10 -13
5 -13
15 -2
13 15
4 1
-18 -12
-20 14
2 -10
7 -6
-11 -10
7 -18
-8 -14
13 18
-1 -3
3 9
-7 5
18 18
10 2
-1 -9
11 -12
6 -1...

output:

1668.823386080
1030.897058824
158973.662597593
4135.500508130
266.772997551
3982.396689154
11.511624435
5152.650504254
555.695524281
1603.919829732
16179.400000000
2868.878336299
28696.412531276
696.187830082
776.849683569
195.084051037
697.603873227
855.208588664
8192.469817832
3917.856666667
5103....

result:

ok 100000 numbers

Test #9:

score: 0
Accepted
time: 320ms
memory: 4156kb

input:

100000
13 -16
11 4
-19 10
-16 6
9 -5
1 -6
-12 5
10 2
-1 -1
-14 15
-2 7
-6 -12
-2 -12
-6 4
7 -18
-10 14
3 4
10 -19
17 -4
-17 12
-14 -20
17 4
12 -11
14 19
14 -12
19 -5
9 -15
6 -6
-1 1
19 0
-10 17
-11 -4
14 20
-17 15
-19 16
-18 -12
0 18
-16 14
4 3
-17 8
10 4
14 3
5 8
-13 -7
17 -16
10 10
10 -1
-2 15
-20...

output:

32557.196927518
375.925114199
859.439560440
342.750803094
112.222222222
1307.523809524
517.982558140
2878.159357947
657158.731960915
1306.577554064
369.076959939
565.524347333
353.789789790
357.888602777
611.174855908
2037.363328178
8808.215789474
922.641475995
3531.198171565
469.278313613
2159.1283...

result:

ok 100000 numbers

Test #10:

score: 0
Accepted
time: 315ms
memory: 4064kb

input:

100000
18 19
8 -16
18 -14
2 -19
6 4
10 -17
14 -18
18 6
17 -2
-19 -16
20 7
-13 9
-16 -11
-3 -9
-16 19
-16 0
-2 14
-18 13
-12 -11
-17 5
11 11
-10 -3
-14 -6
-15 13
-2 10
12 -20
-7 -19
-15 -15
0 -7
6 19
-10 12
-11 13
12 10
19 -1
-20 -11
-20 15
12 6
-4 -2
5 7
16 -8
1 2
-13 -12
19 -18
10 12
0 -5
10 -17
5 ...

output:

1388.868816649
931.916254125
2697.250000000
960.894527130
2211.441517680
929.715867159
604.418536832
1191.076848699
668.528943163
7269.906374196
1682.500898164
548.229936730
826.652390313
184.910780004
495.472133879
276.994344759
1648.134549274
972.820930233
42.637083938
3911.990047831
1563.85826183...

result:

ok 100000 numbers

Test #11:

score: 0
Accepted
time: 292ms
memory: 4160kb

input:

100000
6 3
-10 -2
-6 16
-5 -13
4 13
5 4
10 -17
-11 -11
12 -5
12 1
10 14
14 9
-15 16
-2 0
-7 -19
-8 -14
-15 -9
11 9
0 1
14 -13
-12 20
-12 3
-12 -20
-3 7
10 -1
6 -4
-9 -5
-14 12
20 -10
-16 -13
-10 -14
14 -13
3 0
20 10
18 -13
1 -11
12 -13
-15 -10
-12 -12
12 -20
13 -3
18 -6
-1 14
-5 -11
1 -16
2 1
-19 -6...

output:

693.057262716
2728.102459016
1332.613597831
261.944765112
171.243546950
866.942214700
216.050000000
752.238589488
1742.000079674
491.334268350
972.534072061
34405.738095238
31140.398203593
1200.446428571
1474.703922686
177.225735760
126.213333333
2165.872074791
16327.566303545
215.139514543
10188.48...

result:

ok 100000 numbers

Test #12:

score: 0
Accepted
time: 310ms
memory: 4004kb

input:

100000
-4 -2
-15 -4
-1 -1
-17 -1
-7 -14
0 -1
11 -9
-2 -6
4 -9
7 -1
10 -1
5 12
-20 -2
-12 -11
-4 -1
-11 9
-10 -1
-12 -16
17 -3
-3 1
-1 -13
12 -16
9 7
9 -16
17 -16
3 8
16 8
0 -19
0 17
12 -19
-1 20
-4 7
-11 12
1 15
-10 15
-1 19
2 14
-4 13
-9 -20
-1 12
-12 5
-7 15
3 -1
6 -11
11 8
3 9
15 16
7 -9
13 5
2 -...

output:

36.401639344
39.469738815
935.737496871
589.976765189
8.185185185
457.003293326
43.559705971
2160.625000000
119.543516561
226.634172128
630.724637681
9056.787462537
21.481110918
303.430058624
5899.811413704
29.838709677
384.682163743
671.796740626
2634.371816638
254.803035816
1103.544973545
297.1800...

result:

ok 100000 numbers

Test #13:

score: 0
Accepted
time: 312ms
memory: 3916kb

input:

100000
-16 -9
-15 11
-2 -15
-5 -12
-12 7
1 13
-17 1
-11 7
-14 15
-8 -18
-4 -5
0 6
6 -9
10 -3
3 12
8 17
-6 11
-2 4
4 4
16 -1
2 -10
4 2
-2 14
16 11
9 14
14 -13
5 -15
7 -4
7 -16
13 -4
14 0
-1 -16
5 16
-1 -9
1 10
2 -11
1 14
5 18
0 -8
2 16
8 18
6 -12
9 -18
-7 -11
-9 15
0 14
10 5
-7 -9
11 -17
4 -12
8 3
-4...

output:

406.430545385
260.095469755
325.563185195
383.577380952
862.365738736
15208.703533026
480.062500000
4246.228375014
270.192005751
769.642105263
1143.988613331
426.544059776
5564.076790336
4027.239619755
1360.038972429
673.420542522
1934.294324846
859.489803418
364.278246753
337.371212121
542.93816137...

result:

ok 100000 numbers

Test #14:

score: 0
Accepted
time: 287ms
memory: 4092kb

input:

100000
-11 1
-17 6
-20 -2
-16 0
-4 14
-16 1
-16 -5
-14 1
-7 8
-17 -7
-5 20
-8 11
-3 -2
-6 18
-12 16
-8 5
-11 19
-17 -19
7 20
-3 2
3 -17
4 -7
-1 -8
9 -20
5 3
-9 18
5 12
-7 4
-5 18
-8 4
6 10
9 -19
13 0
1 0
19 -13
1 -10
11 2
19 8
15 6
4 -4
17 -3
13 20
-14 -10
6 0
0 -5
3 -5
5 20
-4 -15
18 20
-1 -11
7 12...

output:

321.657768158
894.130434783
303.165079365
267.543024227
2785.509174312
541.214285714
73.356643357
53.203961353
4078.171812249
877.341269841
602.695733935
88.569033984
90.166666667
347.114697120
125.186878109
354.192561696
902.928571429
775.847889957
94.085413794
2661.395757021
11638.166666667
2133.0...

result:

ok 100000 numbers

Test #15:

score: 0
Accepted
time: 274ms
memory: 4112kb

input:

100000
18 15
10 18
7 -1
11 10
9 -9
3 12
5 20
-8 8
4 18
-2 -1
-9 -11
-7 -12
7 -7
9 -8
-7 -11
7 7
6 17
6 -1
-19 14
-9 -2
-2 -7
-10 2
-18 9
-5 7
-5 -20
4 12
-13 -2
4 -17
1 0
-3 20
-1 -9
8 -14
10 17
3 -1
-5 9
0 0
-19 -8
-15 -2
-14 9
-2 -15
-17 -6
-9 5
1 7
-14 8
-2 18
-16 -8
0 -19
-6 16
0 -14
-5 9
2 -15
...

output:

334.872335010
241.490339851
45.618273745
4869.489247312
1566.829725830
5312.131054196
514.579928202
437.001890442
99685.892634209
312.223303181
1481.125000000
786.585654856
1153.851526603
472.149772682
19337.467778069
148.122023810
362.608333333
1230.966666667
144.975810993
43.777777778
338.14120370...

result:

ok 100000 numbers

Test #16:

score: 0
Accepted
time: 325ms
memory: 4156kb

input:

100000
-19 4
-4 -16
-7 -8
-12 13
-17 6
-4 -17
-2 17
-5 -1
-1 13
7 -1
0 7
0 15
-3 7
1 -2
-9 7
5 -13
-6 7
-5 -8
15 11
16 -4
1 -2
14 14
8 0
9 15
-6 -17
3 7
0 5
8 -2
6 -11
9 20
8 -2
17 18
11 0
19 -10
13 13
12 10
14 -18
17 -4
16 -17
2 8
12 -10
9 -13
11 7
5 -9
-7 -10
3 -15
4 6
4 -12
-4 11
-2 6
-5 6
-9 -19...

output:

202.232038203
987.625000000
157.933674339
524.676248548
1026.248616601
334.572604436
42.300979135
587.577936684
83.861993509
1122.801358234
977.798570612
3253.251877934
141.297979798
609.747706422
9682.657142857
306.220170323
1137.708888889
196.675846593
101.604674126
1977.057142857
722.711918163
10...

result:

ok 100000 numbers

Test #17:

score: 0
Accepted
time: 291ms
memory: 4068kb

input:

100000
-2 -10
-1 -14
14 -18
5 -9
-2 -16
-1 -8
13 1
-3 3
14 -11
10 -6
2 -13
14 -4
-2 1
8 15
-2 -1
6 0
14 16
2 -2
-16 13
-13 3
-14 -2
-14 -1
-18 17
-16 5
1 -14
17 -7
13 -13
12 -6
2 -5
17 -2
-14 -4
-5 -2
-12 -11
-13 -4
-11 0
-5 -16
8 2
2 -3
5 11
0 7
6 4
6 1
-2 8
4 -3
10 5
-9 -4
-3 -5
-10 0
20 3
15 -8
7...

output:

143.770644796
983.238955823
123.957142857
742.476190476
193.834712862
234.650000000
246.532222844
1621.230139373
32.041666667
165.654981980
345.423939245
3029.063097034
56.787803354
153.206725184
73.964882943
330.182748538
1222.927273635
9.666666667
224.885247914
956.313020575
71.235774020
199.42374...

result:

ok 100000 numbers

Test #18:

score: 0
Accepted
time: 282ms
memory: 4068kb

input:

100000
-2 -7
-20 -9
-9 -5
-14 -16
-4 4
-3 -16
-6 7
3 19
-13 19
-4 9
-13 8
5 13
-9 2
5 -10
-12 4
-12 3
3 -1
-4 9
-7 0
-2 10
-5 -7
-14 9
-15 3
-7 -4
-4 1
0 -16
-11 -3
0 0
-7 -5
-5 -6
0 11
1 -4
9 -4
7 5
-3 1
5 -8
2 7
7 -7
8 -13
-7 -12
-6 -8
-5 0
0 13
6 16
-5 16
0 16
11 12
10 2
-4 2
4 -10
-1 -12
6 -1
2 ...

output:

4281.828422657
847.903061224
185.131760339
413.652231568
362.173423423
731.142968143
140.857142857
823.416666667
310.677777778
266.837839603
1148.744565217
57.992622117
189.380952381
3.190059940
779.746832290
616.405555556
305.977520733
47.349752968
82.301587302
121.207352836
126.440438871
56.411111...

result:

ok 100000 numbers

Test #19:

score: 0
Accepted
time: 281ms
memory: 4104kb

input:

100000
-14 -6
-6 0
-12 0
-3 -6
0 -1
-5 -2
7 -4
-3 -10
13 -5
16 1
0 -4
8 -3
0 -4
5 -5
-5 -4
4 -7
-6 0
-9 -11
-1 14
-2 1
3 14
6 15
7 14
6 -2
3 14
0 16
-4 8
8 4
2 1
7 6
9 -4
10 16
19 4
1 5
9 6
13 -3
6 -1
3 14
-2 6
2 14
7 6
9 14
1 -5
6 6
3 0
-2 -10
3 5
-6 3
6 3
-10 4
1 1
-1 10
4 17
-4 0
4 1
-4 2
-13 3
-...

output:

424.400000000
56.734421586
70.248067010
123.068204602
69.864836251
142.869273614
483.666001934
114.944444444
147.691721133
409.249847038
131.361111111
122.023809524
331.416666667
436.289529600
176.526396326
449.968181818
80.065605134
114.725274725
414.416666667
396.513757257
28.560606061
1613.472222...

result:

ok 100000 numbers

Test #20:

score: 0
Accepted
time: 287ms
memory: 4056kb

input:

100000
2 -1
1 2
-2 -7
5 -15
-8 -6
-12 -12
0 -6
0 -12
11 -2
-5 -8
2 -6
13 -2
8 3
-5 6
-2 16
-4 5
-9 0
-1 8
19 -18
6 -11
1 -12
11 2
3 -15
6 1
3 3
0 9
14 13
8 11
14 8
3 7
6 -2
-9 -16
9 -11
-5 -1
8 -8
-5 -6
-10 17
-7 13
-10 10
-5 18
-1 19
-3 4
-13 -5
3 6
-10 -14
-13 -4
-16 -2
-7 -12
6 12
12 9
8 1
2 11
4...

output:

181.266513057
83.647435897
282.219092945
125.611926235
445.446523803
180.978789272
58.260395010
1611.095864662
189.155303030
54.931818182
146.134975747
110.995497682
5438.776923077
109.601010101
118.461420542
3673.547619048
200.975633528
445.048786181
78.167302629
901.333333333
762.378010878
219.031...

result:

ok 100000 numbers

Test #21:

score: 0
Accepted
time: 323ms
memory: 3908kb

input:

100000
5 5
-3 -4
1 -11
10 -4
0 -12
1 -4
15 6
-3 -4
0 15
7 3
-2 -1
15 -1
2 11
15 2
8 -6
8 -8
17 -4
3 -3
-11 -5
-16 6
-2 -11
3 -9
-6 -2
-13 -9
-11 12
-8 16
-2 14
-9 8
-11 0
5 1
0 -16
-15 -11
-11 -14
-14 -17
-3 -4
-9 -6
-14 -16
-13 1
-11 -2
-4 -1
-11 -3
-4 -9
2 7
8 5
2 -2
-6 -8
4 -2
-1 2
-9 16
-1 12
-7...

output:

419.058974359
647.377315410
7924.312770563
248.363153595
1364.209060807
221.101041613
118.857142857
631.556686557
19.995655241
520.309383536
426.944444444
235.038961039
293.240212044
26.964956140
236.286967419
699.043660287
66.083333333
450.104166667
230.000491984
238.879765396
234.140170260
442.708...

result:

ok 100000 numbers

Test #22:

score: 0
Accepted
time: 327ms
memory: 3916kb

input:

100000
-14 -16
14 -7
8 -13
9 -16
12 -15
18 -8
-17 -12
20 4
9 -13
-6 -12
-20 -15
-7 -10
-20 -5
13 8
16 -5
-1 2
14 7
3 -6
17 -5
4 -5
17 9
-12 -2
-12 7
7 3
-18 -2
-14 -17
2 3
7 -11
9 -16
-2 -7
-6 9
-12 6
-16 -1
-12 2
10 3
-6 2
-13 2
18 9
-19 4
-9 -2
19 0
12 2
11 -4
1 0
12 2
7 -6
1 1
1 -3
14 3
3 5
9 13
...

output:

301.732142857
3686.984649123
2539.978021978
15.148148148
114.583776576
182.681173599
634.712591809
564.090909091
234.163318025
122.815430520
1879.719909015
57096.000000001
83905.173489279
535.207897417
48.310974449
494.512801205
1115.336491934
10630.208333333
5929.233188990
143.701342737
2270.436111...

result:

ok 100000 numbers

Test #23:

score: 0
Accepted
time: 307ms
memory: 4008kb

input:

100000
9 -3
19 -7
16 3
10 -14
10 -13
4 -2
14 -9
3 -3
16 -11
12 -14
12 1
-13 -2
11 11
-1 5
-2 9
17 10
6 5
19 1
-13 0
16 -6
19 -6
12 -4
-8 -4
-10 3
-8 -9
19 -9
5 -6
-3 1
1 -12
5 4
19 15
10 19
-17 6
-12 10
6 16
-6 0
12 -8
-11 0
11 4
-8 3
2 6
11 -4
9 5
-8 1
19 -12
-20 -9
-18 1
-1 -1
-9 -4
-1 -6
12 -7
13...

output:

384.701853783
223.360978851
1000.983796296
9457.765873276
507.007575758
551.021550637
641.970642001
1322.930950936
1068.374700177
585.372330714
159.297619048
1549.205351280
170.721560646
4.027561525
178.837956542
2031.643022671
364.900000000
1050.424812030
140.789186246
6809.656250000
510.878127202
...

result:

ok 100000 numbers

Test #24:

score: 0
Accepted
time: 297ms
memory: 3916kb

input:

100000
5 4
-1 5
-15 17
15 19
3 17
8 16
15 1
20 1
1 -10
-8 -2
-13 -6
11 -12
16 0
-15 7
15 -9
-8 6
8 5
-1 3
-13 3
-13 15
-6 1
-1 7
16 6
-8 13
-13 0
-16 6
4 -10
-7 -9
6 0
-6 4
7 18
3 10
-8 17
6 7
17 15
-3 7
-16 -1
-5 -3
-19 -3
-5 6
18 10
-8 15
-6 -18
-1 -19
1 -19
1 -13
2 -6
5 -7
-3 14
-15 1
-1 16
10 4
...

output:

249.564721663
119.445371018
2047.451502732
82.091136933
6333.731182796
95.364981774
1003.602338379
42.664473684
163.822569001
876.743902439
203.633333333
390.312500000
2080.912291933
4.769023303
129.666666667
919.947128852
217.284571256
20011.853070175
131304.510101009
1250.166666667
2078.016666667
...

result:

ok 100000 numbers

Test #25:

score: 0
Accepted
time: 292ms
memory: 3908kb

input:

100000
-3 -1
15 -3
17 6
6 -10
-9 9
1 10
6 10
-17 11
6 -1
10 -3
-8 3
-2 8
-18 -4
-13 -2
-7 11
3 2
-20 -3
-17 -4
8 -2
4 8
-8 -2
18 -4
9 13
10 -2
16 -12
-13 -15
-1 -13
0 -12
-15 -18
-3 -9
9 10
19 -6
-11 -5
12 4
-19 -6
-2 8
-13 -4
19 10
7 8
-14 5
7 5
6 -9
-19 7
-1 3
16 12
7 -4
-8 5
6 -8
-6 -9
12 -9
-14 ...

output:

143.083333333
2799.448529412
270.461742592
883.333333333
420.119047619
1042.255583127
1344.082604992
1152.204960317
1062.012913640
597.803664799
952.910606061
3539.559417706
536.528783927
45.080100226
703.891167424
1531.444805195
219.390873016
3578.846594121
365.561758058
318.392399267
159.808898182...

result:

ok 100000 numbers

Test #26:

score: 0
Accepted
time: 329ms
memory: 3988kb

input:

100000
-8 9
-16 -6
-3 6
-1 -1
20 -10
-19 10
-20 -5
9 -2
-9 -7
13 -6
-8 1
-7 5
-20 9
1 8
-13 5
-10 -6
17 -5
-10 -4
-3 5
17 -10
6 4
4 -11
-14 -5
-15 3
-9 7
-18 12
-13 6
-18 6
-17 14
-19 14
1 1
19 -1
13 6
-7 -11
-10 -6
7 0
2 7
5 -1
-20 6
16 -5
-8 12
-1 -1
-15 -12
-4 -1
6 -1
-20 -2
-3 -4
1 -10
-9 -12
-1...

output:

1149.585396130
2842.312535967
748.322510823
823.544741277
25.556938160
213.227813853
218.217948718
590.570175439
50.351111111
4083.207964012
2346.242351399
129.221413771
2245.083674988
166.301658867
192.984394791
1745.671428571
1213.213314833
581.064035088
3116.923264907
851.159192979
4.538732238
42...

result:

ok 100000 numbers

Test #27:

score: 0
Accepted
time: 281ms
memory: 4164kb

input:

100000
-18 11
-2 10
-12 -3
0 -5
-5 6
-9 7
1 8
7 -2
-6 -4
-2 1
-4 -1
-6 -6
-1 5
-19 0
5 -2
8 2
-8 -4
-16 13
12 -5
-1 5
8 -5
3 -3
-3 6
-3 4
-6 13
-3 -10
-3 -6
-9 11
3 12
-2 2
13 -14
12 -15
11 3
10 7
15 10
14 -2
-16 -4
-15 -13
-12 -16
-16 -18
-13 -3
-11 -4
-10 -13
1 -17
-4 -8
-18 -16
-19 -8
0 0
-3 -7
-...

output:

627.360380117
113.130303030
7516.226851852
962.921307506
193.079124579
123.232185990
809.428571429
178.701827934
470.729876274
31.412581878
134.969439728
253.886235234
944.772727273
12491.615288221
1906.543959797
29.187817838
350.242635659
539.467479675
484.083082420
70.166666667
29911.145890411
107...

result:

ok 100000 numbers

Test #28:

score: 0
Accepted
time: 300ms
memory: 4108kb

input:

100000
-10 9
-1 5
-14 -8
-7 -10
0 7
-5 -3
-18 4
-8 6
-15 10
-18 1
1 -9
-14 -2
-11 9
-12 5
-8 9
-10 7
-13 14
-5 12
13 -9
-3 -18
0 -3
1 2
12 -9
0 -6
6 4
4 2
14 -6
7 -1
6 -11
8 -9
-4 0
5 -1
0 -2
4 1
1 -2
-2 0
13 8
12 -9
20 -3
11 1
-10 7
-3 7
14 3
-4 0
-6 -2
11 0
5 1
6 -1
6 7
1 -13
15 10
18 10
6 -16
16 ...

output:

90.147311828
303.381720430
46.371428571
427.152838828
129.326839827
352.227777778
136.740034456
132.321969697
621.974539545
264.875107666
2030.255080049
81.479407074
17.000000000
1447.081967213
34.083333333
1496.603861924
148.288671670
986.500000000
73.809254071
21.814209402
262.551098065
72.3308270...

result:

ok 100000 numbers

Test #29:

score: 0
Accepted
time: 341ms
memory: 4164kb

input:

100000
8 -5
4 0
-1 0
0 -3
0 0
2 -4
10 13
-4 17
0 -5
-4 13
16 18
-12 -12
-3 -9
-3 9
-6 15
1 4
-10 -17
3 5
13 11
0 -10
-7 14
8 -10
13 -4
11 10
10 2
-10 12
-12 5
-2 -17
16 -9
16 3
7 -15
3 -17
2 -15
5 -18
-2 -10
0 -17
-17 8
-16 10
-17 11
-5 -8
7 -6
-3 -2
-1 -7
-5 2
-2 12
-6 8
-13 -3
-1 10
9 1
-4 19
-2 1...

output:

112.855769231
1946.993303571
4346.376280493
187.805845715
39.341432304
75.876436782
27.392201426
1206.516420361
446.769276820
1610.833333333
100.107707510
42.745238095
16.353174603
35.541666667
310.721925134
16.250000000
409.773333333
2262.307692308
310.467532468
3422.690476190
3688.000000000
4709.7...

result:

ok 100000 numbers

Test #30:

score: 0
Accepted
time: 288ms
memory: 4164kb

input:

100000
17 15
11 6
8 5
13 6
-11 7
-3 14
-3 -1
-1 -6
-4 -6
-1 -8
1 -9
-4 -5
10 -3
20 6
11 1
8 3
6 -1
6 7
-10 9
4 8
0 -18
12 -6
5 -7
-10 -15
-2 18
-1 10
5 6
-4 -6
-5 8
4 -4
-8 -9
-2 9
-6 -17
-7 2
-9 -15
-2 -9
9 9
3 -7
6 16
11 4
9 13
8 7
-3 -9
-14 14
-9 -8
-10 -13
-15 -11
3 -3
-3 -5
-10 -5
-12 -16
-6 9
...

output:

33.393646522
99.062500000
78.121381886
887.429535147
5790.888443936
2652.488469602
564.848100304
106.171047676
169.862776506
1427.641747564
26091.690168429
636.181306359
371.295826310
509.646941109
698.095238095
96.925505051
180.194763729
1457.166806220
17952.351785714
615.011069768
3653.486815518
1...

result:

ok 100000 numbers

Test #31:

score: 0
Accepted
time: 319ms
memory: 4008kb

input:

100000
4 -2
-2 5
0 10
10 6
-1 12
3 9
1 -16
10 3
10 -1
6 13
12 15
10 10
-6 6
-10 -19
-15 -7
-9 6
-12 10
-19 -15
-11 14
-8 12
7 16
-4 17
12 13
-16 13
18 -11
7 12
-14 0
-13 8
-1 15
8 -2
8 14
9 13
18 11
17 7
12 7
8 16
-6 5
1 9
5 5
-10 -4
-10 8
-10 -5
20 11
20 -7
8 -7
16 16
1 -9
11 11
-10 -5
-3 10
-1 -12...

output:

150.803030303
38755.600000000
54.997387670
2029.173975863
971.919577223
224.924242424
150.868421053
549.527500120
612.507960419
180187.021507843
87.235389610
625.625565791
109.469949495
335.417654489
2766.933951051
1715.802253482
273.251336898
1420.786064426
8.472222222
3144.270833333
39.488132454
7...

result:

ok 100000 numbers

Test #32:

score: 0
Accepted
time: 327ms
memory: 4104kb

input:

100000
-13 -11
4 -2
5 -10
17 5
-15 12
14 -10
-2 -5
14 -4
-20 -3
-9 -13
14 -7
-3 -14
16 8
7 13
15 -2
5 12
2 12
-5 2
6 -3
-7 7
1 7
-8 -6
-8 10
-2 -1
0 -10
-14 -10
-10 -6
1 -11
-17 -5
-15 -8
7 4
-5 1
-12 4
-5 5
-11 6
-1 3
4 -1
16 -9
10 -8
9 -4
15 8
6 -5
19 -9
15 -13
0 3
-2 -3
13 2
10 3
-13 12
-9 -2
-9 ...

output:

405.383040647
495.049216870
685.662007168
14.522399898
358.276497696
23996.437074830
391.462789243
734.653630363
228.470178315
1.747899160
420.420265265
54.500000000
393.304584992
83.001748252
1474.695758490
294.358243451
2089.960204815
15.781250000
7595.129870130
152.500000000
715.531788473
38.3660...

result:

ok 100000 numbers

Test #33:

score: 0
Accepted
time: 271ms
memory: 4168kb

input:

100000
-6 -8
12 -12
-11 -10
-9 -9
-11 -11
8 -12
5 6
5 13
0 -2
7 3
2 -2
4 9
7 15
9 -11
7 -13
6 7
3 12
2 0
14 -1
14 9
1 3
13 5
12 -4
12 7
-16 -14
5 -12
-4 -3
12 -15
9 -14
-15 -2
-13 6
8 -2
5 5
8 3
7 1
-4 -4
-15 7
-13 5
-16 6
-13 12
-15 8
-13 6
17 -4
-6 2
-4 11
9 15
-17 13
-18 6
12 -8
14 -4
14 3
4 5
12...

output:

4689.807977208
846.223856209
211.735518670
321.006613757
1920.593891403
385.625000000
10.483333333
914.040669856
45.396507934
310.489236791
4425.088019793
176.500000000
152.238327009
775.571428571
5.381185808
118.396103896
320.860153959
92.214185884
619.975928647
149.503759398
246.250000000
32.93338...

result:

ok 100000 numbers

Test #34:

score: 0
Accepted
time: 320ms
memory: 4108kb

input:

100000
-5 0
-15 4
-17 4
-19 -5
14 1
-12 10
-11 -15
6 14
-10 -5
11 -2
4 -5
2 -1
-5 -6
-2 -11
10 8
9 -1
0 -8
-9 -7
0 -6
-17 -15
-6 -18
15 -5
-4 -14
13 -11
-6 -19
11 -17
-7 15
-8 -1
-8 15
-17 2
9 3
10 -6
8 2
8 10
9 -7
12 -11
-2 8
-1 -9
-1 3
-3 6
-1 -12
-3 -4
1 8
-7 -2
5 -9
12 -4
-6 -7
5 1
-12 4
-4 0
-1...

output:

263.522032268
372.875218269
1494.538214573
17903.724160207
75.881737637
9.083333333
43.333333333
627.531712474
1139.059800664
793.361152468
889.761904762
22.350574713
1308.892789374
1018.292510121
720.333333333
299.566239316
90.063158578
1111.918604651
582.914285714
138.920095060
611.934523810
162.5...

result:

ok 100000 numbers

Test #35:

score: 0
Accepted
time: 310ms
memory: 4104kb

input:

100000
11 6
3 -17
3 -7
9 -1
11 -8
2 0
12 -8
13 1
13 0
14 -4
12 5
11 7
-2 -5
-17 -3
4 9
12 -1
-8 1
-1 -11
16 4
16 -2
-7 6
18 8
-1 5
-12 -2
-5 7
-5 -6
12 2
6 2
13 -19
-5 19
-14 0
1 -2
-9 0
2 4
-9 3
-13 -3
4 0
-1 -17
11 -6
1 -11
1 -18
2 -6
0 11
2 20
-5 20
-6 14
-3 2
-1 -12
7 -15
-6 -2
-7 3
-9 -13
-11 -...

output:

754.838297667
28.378787879
1196.542548077
2985.216552560
1315.944654088
147.270833333
158.990909091
22.756167648
1082.770328283
1043.208333333
1779.121428571
11.606666667
15.935574230
1150.286607143
14.433333333
71.416883308
1652.092710893
138.492545861
12.066666667
236.083333333
192.936147186
130.9...

result:

ok 100000 numbers

Test #36:

score: 0
Accepted
time: 286ms
memory: 4004kb

input:

100000
-13 13
-5 9
-6 6
-9 13
-14 11
0 9
-17 -5
-16 -12
-14 0
-17 -14
-15 -4
-15 -9
3 4
0 3
1 -10
-1 0
-1 -7
-1 -2
1 -9
1 -13
-1 9
-2 2
7 19
-12 18
-13 -20
-8 -8
3 -6
-15 -16
9 -10
7 -17
-2 -5
-5 -3
-10 7
1 15
4 -9
-3 -2
4 -7
5 -4
-3 -10
15 -4
10 -2
0 -2
14 14
6 13
17 12
10 14
12 15
9 15
-13 -2
13 -...

output:

243.846153846
5329.000000000
142.896825397
105.372980289
2104.695210661
263.464933769
50.235613233
20.480392157
1829.982053741
62.160210354
1190.152420949
75.750448951
6.623249300
149.345454545
878.466826462
12.022222222
37.083333333
323.958184316
2562.357142857
227.048279318
10219.397045855
484.349...

result:

ok 100000 numbers

Test #37:

score: 0
Accepted
time: 308ms
memory: 4176kb

input:

100000
7 3
-13 7
-6 -11
6 9
-16 3
-16 -12
3 14
-6 18
7 -3
-8 5
-9 11
7 -15
-9 5
-6 0
-16 6
-15 -12
-17 -12
-2 3
-11 4
-13 6
11 1
5 4
-12 3
-1 3
-5 11
1 11
-5 13
7 18
17 17
17 16
4 5
-15 5
-11 1
7 7
-2 4
-12 5
-14 6
-8 11
-10 10
8 8
-1 10
-5 8
17 -12
15 -7
14 -11
13 -9
18 -9
12 -8
14 8
12 6
12 -2
15 ...

output:

713.891046039
543.013939394
44.610785238
1674.754901961
200.564729621
354.662151067
111.648148148
241.766666667
217.456073338
182.833333333
335.099917081
606.615835777
29.298088411
7712.969696970
167.967300516
12.007575758
26.708333333
116.489884836
175.560840879
439.356770833
178.484472050
2059.285...

result:

ok 100000 numbers

Test #38:

score: 0
Accepted
time: 328ms
memory: 3904kb

input:

100000
10 -12
9 13
8 -9
-1 -19
3 14
8 -1
14 10
-20 13
10 -4
12 -19
-2 10
15 12
-19 -9
-6 -16
12 -12
3 16
5 7
0 7
6 -9
-7 -11
-3 -8
-13 -10
-6 -9
4 -12
14 14
15 0
9 -14
10 15
12 -14
15 1
-2 1
-4 9
-4 -4
-2 10
0 1
-2 -2
16 -2
18 9
11 -3
10 -9
11 0
10 -2
3 -3
-7 10
0 -14
-13 0
-10 4
-8 -15
0 18
0 17
1 ...

output:

439.986992567
95.307313281
171.890183852
144.511930605
638.651920114
28.333333333
1270.562500000
522.029761905
22.625000000
822.194161875
434.290356394
173.210569680
637.010526316
80.072357724
194.928571429
13.810201556
72.109135602
243.172192911
1334.288084465
1535.055243656
143.161463723
648.10302...

result:

ok 100000 numbers

Test #39:

score: 0
Accepted
time: 326ms
memory: 4168kb

input:

100000
11 3
-7 -3
8 -3
-7 6
-7 8
3 -8
18 6
14 6
6 13
20 -13
11 -1
-2 -9
5 12
5 -3
-5 -5
9 -11
13 11
-15 11
-7 -12
4 8
-3 4
-1 10
5 14
-6 -9
0 3
-3 8
-16 4
10 4
-8 3
2 7
-4 11
-4 -2
-6 9
-6 -10
-10 9
-8 -1
11 -2
2 11
-1 10
9 11
10 -3
-1 13
13 -9
5 -2
-2 1
-20 -12
1 -4
1 -14
-4 10
-2 19
7 10
5 -5
-2 2...

output:

248.571428571
1217.313610233
436.045394264
1500.047619048
2145.347222222
115.251131120
1204.907894737
144.708694084
69.917948718
4.966966070
76.277777778
150.600877193
10416.372727273
227.083261026
774.230952381
241.477046460
46.455555556
1391.323333333
76.257142857
726.125000000
360.149165204
455.5...

result:

ok 100000 numbers

Test #40:

score: 0
Accepted
time: 314ms
memory: 4104kb

input:

100000
-8 -4
-6 -9
-10 4
-9 16
-8 -7
-6 2
8 -1
6 4
11 1
-1 -1
7 -11
5 2
8 -17
8 -7
10 -16
9 -12
17 -19
13 5
3 -11
9 -1
1 7
10 -16
2 -13
-1 -7
12 -12
6 -13
-8 -3
-15 9
17 -1
-11 5
19 -12
-3 -2
12 3
20 9
1 -9
15 -15
-4 -8
15 -8
16 -6
-1 -7
-9 -7
-15 -8
16 -8
17 -6
14 -13
18 -5
17 -1
16 -14
14 10
-6 10...

output:

268.346828610
61.044569288
22.763157895
108.156728157
542.095509171
253.637410520
278.432864510
21.062500000
301.345238095
162.883254717
208.731153642
86.086875800
4.966666667
20.430496829
70.814285714
247.214285714
354.805555556
8233.828282828
325.003846154
1254.891304348
82.000000000
1502.45526675...

result:

ok 100000 numbers

Test #41:

score: 0
Accepted
time: 304ms
memory: 4008kb

input:

100000
12 -13
5 -2
5 -1
-2 -3
-2 -18
15 -4
15 2
0 7
16 10
12 9
13 3
8 9
-11 11
-6 9
-10 11
-15 5
-18 8
6 8
5 15
16 -13
-8 -7
-7 -14
4 15
16 13
11 2
0 -5
-8 -3
3 -4
4 -11
8 -2
-9 13
12 2
-9 12
-4 4
13 3
-11 6
-2 -9
-6 -6
-1 -13
1 -7
-2 -7
-4 -6
6 3
-5 14
0 0
7 11
-9 3
6 10
13 11
-3 4
0 -15
6 -3
10 -1...

output:

293.830771135
516.092695893
49.647896766
1578.147660819
396.328585859
482.172619048
54.057710438
1147.674185464
641.846938112
653.740601504
5729.278052805
1448.387700535
90.900561167
56.028571429
3.271428571
269.921361134
330.078551458
5941.513255061
2866.041666667
692.551323841
1285.868624819
478.8...

result:

ok 100000 numbers