QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#373132#3316. Fair Chocolate-CuttingmshcherbaAC ✓854ms4040kbC++203.8kb2024-04-01 03:21:552024-04-01 03:21:57

Judging History

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

  • [2024-04-01 03:21:57]
  • 评测
  • 测评结果:AC
  • 用时:854ms
  • 内存:4040kb
  • [2024-04-01 03:21:55]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;

#define FOR(i, a, b) for(int i = (a); i < (b); i++)
#define RFOR(i, a, b) for(int i = (a) - 1; i >= (b); i--)
#define SZ(a) int(a.size())
#define ALL(a) a.begin(), a.end()
#define PB push_back
#define MP make_pair
#define F first
#define S second

typedef long long LL;
typedef vector<int> VI;
typedef pair<int, int> PII;
typedef long double db;

const db EPS = 1e-9;
const db INF = 1e9;

template<typename T>
void updMin(T& a, T b)
{
    a = min(a, b);
}

template<typename T>
void updMax(T& a, T b)
{
    a = max(a, b);
}

struct Pt
{
	db x, y;
	Pt operator+(const Pt& p) const
	{
		return {x + p.x, y + p.y};
	}
	Pt operator-(const Pt& p) const
	{
		return {x - p.x, y - p.y};
	}
    Pt operator*(db d) const
	{
		return {x * d, y * d};
	}
    Pt operator/(db d) const
	{
		return {x / d, y / d};
	}
};
db sq(const Pt& p)
{
	return p.x * p.x + p.y * p.y;
}
db abs(const Pt& p)
{
	return sqrt(sq(p));
}
int sgn(db x)
{
	return (EPS < x) - (x < -EPS);
}
Pt perp(const Pt& p)
{
	return {-p.y, p.x};
}
db dot(const Pt& p, const Pt& q)
{
	return p.x * q.x + p.y * q.y;
}
db cross(const Pt& p, const Pt& q)
{
	return p.x * q.y - p.y * q.x;
}
struct Line
{
	Pt n;
	db c;
	Line(const Pt& p, const Pt& q):
		n(perp(q - p)), c(-dot(n, p)) {}
};
bool parallel(const Line& l1, const Line& l2)
{
	return sgn(cross(l1.n, l2.n)) == 0;
}
Pt inter(const Line& l1, const Line& l2)
{
	db d = cross(l1.n, l2.n);
	assert(sgn(d) != 0);
	return perp(l2.n * l1.c - l1.n * l2.c) / d;
}
db areaTriangle(const Pt& a, const Pt& b, const Pt& c)
{
	return abs(cross(b - a, c - a)) / 2.0;
}
db areaPolygon(const vector<Pt>& v)
{
	db area = 0.0;
	int n = SZ(v);
	FOR(i, 0, n)
		area += cross(v[i], v[(i + 1) % n]);
	return abs(area) / 2.0;
}

int main()
{
	ios::sync_with_stdio(0); 
	cin.tie(0);
    cout << fixed << setprecision(10);
	int n;
    cin >> n;
    vector<Pt> v(n);
    for (Pt& p : v)
        cin >> p.x >> p.y;
    db totArea = areaPolygon(v);
    db ansMin = INF, ansMax = 0;
    FOR(i, 0, n)
    {
        db s = 0;
        FOR(j, i + 1, i + n)
        {
            s += areaTriangle(v[i], v[(j - 1) % n], v[j % n]);
            db tr1 = areaTriangle(v[i], v[(i + 1) % n], v[j % n]);
            db tr2 = areaTriangle(v[i], v[j % n], v[(j + 1) % n]);
            db tr3 = areaTriangle(v[(i + 1) % n], v[j % n], v[(j + 1) % n]);
            if (sgn(s - tr1 - totArea / 2) <= 0 && sgn(totArea / 2 - s - tr2) <= 0)
            {
                function<pair<db, db>(db)> f = [&](db alpha) -> pair<db, db>
                {
                    Pt p = v[i] + (v[(i + 1) % n] - v[i]) * alpha;
                    db tr = tr2 + (tr3 - tr2) * alpha;
                    db beta = (totArea / 2 - s + alpha * tr1) / tr;
                    Pt q = v[j % n] + (v[(j + 1) % n] - v[j % n]) * beta;
                    return {sq(q - p), beta};
                };
                db l = 0, r = 1;
                FOR(it, 0, 174)
                {
                    db m1 = l + (r - l) / 3, m2 = r - (r - l) / 3;
                    if (f(m1) < f(m2))
                        r = m2;
                    else
                        l = m1;
                }
                auto [sqd, beta] = f((l + r) / 2);
                if (sgn(beta) >= 0 && sgn(beta - 1) <= 0)
                {
                    updMin(ansMin, sqrt(sqd));
                }
            }
            if (sgn(s - totArea / 2) <= 0 && sgn(totArea / 2 - s - tr2) <= 0)
            {
                Pt p = v[j % n] + (v[(j + 1) % n] - v[j % n]) * ((totArea / 2 - s) / tr2);
                updMax(ansMax, abs(p - v[i]));
            }
        }
    }
    updMin(ansMin, ansMax);
    cout << ansMin << "\n" << ansMax << "\n";
	return 0;
}

詳細信息

Test #1:

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

input:

4
0 0
10000 0
10000 10000
0 10000

output:

10000.0000000000
14142.1356237310

result:

ok 2 numbers

Test #2:

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

input:

3
0 0
10000 0
7000 1000

output:

843.0172706741
8514.6931829632

result:

ok 2 numbers

Test #3:

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

input:

6
0 40
100 20
250 40
250 70
100 90
0 70

output:

65.0640709865
251.7935662403

result:

ok 2 numbers

Test #4:

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

input:

3
0 0
10000 10000
5000 5001

output:

0.7070714276
10606.9552770812

result:

ok 2 numbers

Test #5:

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

input:

5
0 0
1000 0
1000 100
500 150
0 100

output:

149.8133155110
1002.8085560066

result:

ok 2 numbers

Test #6:

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

input:

4
0 0
100 0
120 50
20 50

output:

50.0000000000
130.0000000000

result:

ok 2 numbers

Test #7:

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

input:

4
0 0
100 0
110 50
30 50

output:

50.0000000000
117.9237041481

result:

ok 2 numbers

Test #8:

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

input:

4
0 0
100 0
200 1000
150 1000

output:

78.4468251772
1015.1970252123

result:

ok 2 numbers

Test #9:

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

input:

100
5000 0
5300 10
5590 30
5870 60
6140 100
6400 150
6650 210
6890 280
7120 360
7340 450
7550 550
7750 660
7940 780
9220 2060
9340 2250
9450 2450
9550 2660
9640 2880
9720 3110
9790 3350
9850 3600
9900 3860
9940 4130
9970 4410
9990 4700
10000 5000
9990 5300
9970 5590
9940 5870
9900 6140
9850 6400
979...

output:

9994.4490697915
10286.3015705354

result:

ok 2 numbers

Test #10:

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

input:

3
0 0
10000 0
10000 1

output:

0.7071067803
10000.0000125000

result:

ok 2 numbers

Test #11:

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

input:

4
0 0
10 0
10 10
0 10

output:

10.0000000000
14.1421356237

result:

ok 2 numbers

Test #12:

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

input:

4
0 0
10000 0
10000 1
0 1

output:

1.0000000000
10000.0000500000

result:

ok 2 numbers

Test #13:

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

input:

3
0 0
10000 1
9999 1

output:

0.0000707142
9999.5000500025

result:

ok 2 numbers

Test #14:

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

input:

4
0 0
1 0
10000 1
9998 1

output:

0.0001581376
9999.5000500025

result:

ok 2 numbers

Test #15:

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

input:

5
0 0
9999 2000
10000 7000
3334 6334
1 5000

output:

5447.1672968568
12018.2564219652

result:

ok 2 numbers

Test #16:

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

input:

3
0 0
1 0
0 1

output:

0.6435942529
1.1180339887

result:

ok 2 numbers

Test #17:

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

input:

3
9999 0
10000 0
10000 1

output:

0.6435942529
1.1180339887

result:

ok 2 numbers

Test #18:

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

input:

3
0 9999
1 10000
0 10000

output:

0.6435942529
1.1180339887

result:

ok 2 numbers

Test #19:

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

input:

3
10000 9999
10000 10000
9999 10000

output:

0.6435942529
1.1180339887

result:

ok 2 numbers

Test #20:

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

input:

6
1000 5500
2500 1000
6000 1500
8000 4000
6500 8500
3000 8000

output:

6166.4414373283
8500.0000000000

result:

ok 2 numbers

Test #21:

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

input:

6
100 350
101 349
6400 3440
6400 3441
1200 7250
1199 7249

output:

4559.2050019028
6216.7174287969

result:

ok 2 numbers

Test #22:

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

input:

3
0 0
5 0
0 10

output:

3.4356074972
10.3077640640

result:

ok 2 numbers

Test #23:

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

input:

12
1000 4700
2000 4000
3000 3800
4000 3900
5000 4100
6000 4500
6000 5501
5000 5899
4000 6101
3000 6199
2000 6001
1000 5299

output:

2306.4248810736
5035.8713248057

result:

ok 2 numbers

Test #24:

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

input:

100
9999 0
9995 158
9987 316
9976 475
9957 632
9936 789
9907 945
9874 1100
9837 1255
9794 1407
9747 1559
9697 1709
9639 1857
9578 2003
9513 2148
9443 2290
9366 2429
9289 2567
9205 2702
9116 2834
9023 2962
8927 3088
8829 3213
8724 3332
8617 3449
8506 3562
8391 3671
8273 3777
8150 3878
8026 3976
7898 ...

output:

4996.9029661391
9145.2300180026

result:

ok 2 numbers

Test #25:

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

input:

12
8118 5000
7687 6551
6534 7657
5000 8187
3399 7773
2233 6597
1849 5000
2310 3447
3431 2283
4999 1854
6533 2344
7691 3445

output:

5994.1054480952
6312.6615397698

result:

ok 2 numbers

Test #26:

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

input:

12
5000 0
6152 665
6680 1580
6680 2780
5956 4034
5158 4494
3838 4494
2959 3987
2441 3089
2441 1604
2825 939
4451 0

output:

4239.0000000000
4601.5733235638

result:

ok 2 numbers

Test #27:

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

input:

6
9493 6827
4123 8291
2764 8126
233 3849
4751 89
9261 3165

output:

7210.1557805940
9260.5268136401

result:

ok 2 numbers

Test #28:

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

input:

10
9950 7585
9384 8907
6918 9826
749 9053
64 8730
590 4225
1153 2481
1441 2127
3850 289
9659 814

output:

9150.8954945995
11940.5680944398

result:

ok 2 numbers

Test #29:

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

input:

11
9845 5904
6473 9556
5150 9835
4005 9959
2361 9496
225 5244
187 3223
1837 777
4075 322
7218 183
9375 581

output:

9218.6102607152
10782.0340337063

result:

ok 2 numbers

Test #30:

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

input:

10
9995 909
9990 4084
8777 9930
2993 9997
2051 9909
36 9601
543 2264
636 2005
1408 29
8413 439

output:

9349.9772143344
13086.2741614812

result:

ok 2 numbers

Test #31:

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

input:

100
0 102
1 89
2 77
3 66
4 56
5 47
6 39
7 32
8 26
9 21
10 17
11 14
12 12
14 11
17 10
21 9
26 8
32 7
39 6
47 5
56 4
66 3
77 2
89 1
102 0
9898 0
9911 1
9923 2
9934 3
9944 4
9953 5
9961 6
9968 7
9974 8
9979 9
9983 10
9986 11
9988 12
9989 14
9990 17
9991 21
9992 26
9993 32
9994 39
9995 47
9996 56
9997 6...

output:

10000.0000000000
14108.1944982340

result:

ok 2 numbers

Test #32:

score: 0
Accepted
time: 194ms
memory: 3868kb

input:

2171
17751 3646
17807 3669
17824 3676
17870 3695
17899 3707
17940 3724
17993 3746
18005 3751
18060 3774
18103 3792
18134 3805
18184 3826
18203 3834
18248 3853
18274 3864
18333 3889
18366 3903
18406 3920
18453 3940
18507 3963
18514 3966
18572 3991
18623 4013
18667 4032
18704 4048
18734 4061
18787 408...

output:

15277.3418272908
76840.9555330688

result:

ok 2 numbers

Test #33:

score: 0
Accepted
time: 183ms
memory: 3884kb

input:

2174
15738 2229
15784 2242
15837 2257
15897 2274
15964 2293
16030 2312
16089 2329
16141 2344
16186 2357
16255 2377
16310 2393
16375 2412
16416 2424
16474 2441
16535 2459
16579 2472
16643 2491
16690 2505
16747 2522
16814 2542
16877 2561
16930 2577
16973 2590
17029 2607
17088 2625
17137 2640
17199 265...

output:

20273.7481128747
106078.5795898843

result:

ok 2 numbers

Test #34:

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

input:

27
24 62
18 60
13 57
7 51
4 46
2 40
1 33
3 23
5 17
8 12
13 7
18 4
21 3
32 2
43 3
46 4
51 7
56 12
59 17
61 23
63 33
62 40
60 46
57 51
51 57
46 60
40 62

output:

59.9382395573
62.7874046396

result:

ok 2 numbers

Test #35:

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

input:

41
33 82
29 81
26 80
20 77
17 75
9 67
7 64
4 58
3 55
2 51
1 43
3 32
4 28
5 25
8 19
10 16
17 9
20 7
26 4
29 3
42 2
55 3
58 4
64 7
67 9
74 16
76 19
79 25
80 28
81 32
83 43
82 51
81 55
80 58
77 64
75 67
67 75
64 77
58 80
55 81
51 82

output:

79.9409810513
82.7944720936

result:

ok 2 numbers

Test #36:

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

input:

41
42 102
37 101
34 100
24 95
21 93
11 83
9 80
4 70
3 67
2 62
1 53
3 41
4 36
5 33
10 23
12 20
21 11
24 9
34 4
37 3
52 2
67 3
70 4
80 9
83 11
92 20
94 23
99 33
100 36
101 41
103 53
102 62
101 67
100 70
95 80
93 83
83 93
80 95
70 100
67 101
62 102

output:

99.9445521871
102.7950402830

result:

ok 2 numbers

Test #37:

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

input:

57
51 122
46 121
40 119
35 117
33 116
28 113
25 111
13 99
11 96
8 91
7 89
5 84
3 78
2 73
1 63
3 50
4 45
6 39
8 34
9 32
12 27
14 24
25 13
28 11
33 8
35 7
40 5
46 3
62 2
78 3
84 5
89 7
91 8
96 11
99 13
110 24
112 27
115 32
116 34
118 39
120 45
121 50
123 63
122 73
121 78
119 84
117 89
116 91
113 96
11...

output:

119.9415061559
122.7954149551

result:

ok 2 numbers

Test #38:

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

input:

57
60 142
55 141
51 140
48 139
43 137
35 133
29 129
15 115
11 109
7 101
5 96
4 93
3 89
2 84
1 73
3 59
4 54
5 50
6 47
8 42
12 34
16 28
29 15
35 11
43 7
48 5
51 4
55 3
72 2
89 3
93 4
96 5
101 7
109 11
115 15
128 28
132 34
136 42
138 47
139 50
140 54
141 59
143 73
142 84
141 89
140 93
139 96
137 101
13...

output:

139.9395378489
142.7956802828

result:

ok 2 numbers

Test #39:

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

input:

14
32 2
43 3
46 4
51 7
56 12
59 17
61 23
63 33
62 40
60 46
57 51
51 57
46 60
40 62

output:

26.3063589828
55.0999768510

result:

ok 2 numbers

Test #40:

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

input:

21
33 82
29 81
26 80
20 77
17 75
9 67
76 19
79 25
80 28
81 32
83 43
82 51
81 55
80 58
77 64
75 67
67 75
64 77
58 80
55 81
51 82

output:

40.2372491083
74.7993846191

result:

ok 2 numbers

Test #41:

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

input:

21
42 102
37 101
34 100
24 95
21 93
11 83
9 80
4 70
3 67
2 62
1 53
3 41
4 36
5 33
10 23
12 20
83 93
80 95
70 100
67 101
62 102

output:

44.5511735475
90.1661003903

result:

ok 2 numbers

Test #42:

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

input:

29
51 122
46 121
40 119
35 117
33 116
28 113
25 111
13 99
11 96
8 91
7 89
5 84
3 78
2 73
1 63
3 50
4 45
6 39
8 34
9 32
12 27
14 24
25 13
28 11
33 8
35 7
40 5
46 3
62 2

output:

54.7649022607
109.3355514456

result:

ok 2 numbers

Test #43:

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

input:

30
60 142
55 141
51 140
48 139
43 137
35 133
29 129
15 115
11 109
7 101
136 42
138 47
139 50
140 54
141 59
143 73
142 84
141 89
140 93
139 96
137 101
133 109
129 115
115 129
109 133
101 137
96 139
93 140
89 141
84 142

output:

71.8031431193
130.6312408729

result:

ok 2 numbers

Test #44:

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

input:

4
100000 100000
50000 99950
1 99900
50001 99950

output:

0.0009999995
99999.0500004875

result:

ok 2 numbers

Test #45:

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

input:

3
100000 100000
50000 99950
1 99900

output:

0.0005000023
74999.5375002406

result:

ok 2 numbers

Test #46:

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

input:

4
0 100
100 80
200 100
100 120

output:

39.2232270276
200.0000000000

result:

ok 2 numbers

Test #47:

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

input:

4
100 200
80 100
100 0
120 100

output:

39.2232270276
200.0000000000

result:

ok 2 numbers

Test #48:

score: 0
Accepted
time: 64ms
memory: 3836kb

input:

1078
5360 7366
5331 7351
5304 7337
5279 7324
5256 7312
5235 7301
5216 7291
5199 7282
5184 7274
5156 7259
5143 7252
5119 7239
5108 7233
5088 7222
5059 7206
5050 7201
5025 7187
5009 7178
4986 7165
4979 7161
4953 7146
4934 7135
4922 7128
4893 7111
4876 7101
4854 7088
4827 7072
4822 7069
4794 7052
4771 ...

output:

3789.5340181164
11371.6912550421

result:

ok 2 numbers

Test #49:

score: 0
Accepted
time: 693ms
memory: 3928kb

input:

4342
52718 32438
52761 32495
52764 32499
52808 32558
52849 32613
52887 32664
52922 32711
52954 32754
52983 32793
53009 32828
53032 32859
53075 32917
53095 32944
53132 32994
53149 33017
53180 33059
53194 33078
53233 33131
53258 33165
53294 33214
53305 33229
53346 33285
53376 33326
53395 33352
53422 3...

output:

30595.3906107921
91790.9454793881

result:

ok 2 numbers

Test #50:

score: 0
Accepted
time: 678ms
memory: 3924kb

input:

4260
84024 86256
83977 86254
83909 86251
83864 86249
83797 86246
83732 86243
83689 86241
83625 86238
83563 86235
83522 86233
83461 86230
83402 86227
83344 86224
83288 86221
83233 86218
83180 86215
83128 86212
83059 86208
82992 86204
82942 86201
82893 86198
82828 86194
82765 86190
82718 86187
82672 8...

output:

40456.5496309114
122057.9441412971

result:

ok 2 numbers

Test #51:

score: 0
Accepted
time: 851ms
memory: 4040kb

input:

5000
56999 67477
56959 67508
56928 67532
56871 67576
56823 67613
56810 67623
56767 67656
56737 67679
56690 67715
56673 67728
56635 67757
56614 67773
56568 67808
56543 67827
56481 67874
56444 67902
56358 67967
56309 68004
56305 68007
56258 68042
56215 68074
56176 68103
56141 68129
56110 68152
56083 6...

output:

70764.4626373851
75061.9999991843

result:

ok 2 numbers

Test #52:

score: 0
Accepted
time: 93ms
memory: 3912kb

input:

1360
1933 2584
1958 2556
1984 2527
2005 2504
2028 2479
2053 2452
2080 2423
2101 2401
2123 2378
2146 2354
2170 2329
2195 2303
2221 2276
2248 2248
2276 2221
2303 2195
2329 2170
2354 2146
2378 2123
2401 2101
2423 2080
2452 2053
2479 2028
2504 2005
2527 1984
2556 1958
2584 1933
2610 1910
2635 1888
2658 ...

output:

15205.2045457685
15252.0000000000

result:

ok 2 numbers

Test #53:

score: 0
Accepted
time: 371ms
memory: 3960kb

input:

3072
23604 346
23641 353
23688 362
23719 368
23755 375
23796 383
23842 392
23886 401
23925 409
23959 416
24002 425
24035 432
24082 442
24119 450
24151 457
24192 466
24232 475
24263 482
24298 490
24346 501
24389 511
24419 518
24466 529
24504 538
24550 549
24583 557
24620 566
24661 576
24706 587
24753...

output:

39856.9559582486
39906.2783030440

result:

ok 2 numbers

Test #54:

score: 0
Accepted
time: 854ms
memory: 3900kb

input:

5000
76490 33355
76497 33408
76502 33446
76509 33500
76513 33531
76518 33570
76524 33617
76531 33672
76544 33778
76549 33819
76553 33852
76560 33910
76565 33952
76572 34011
76577 34054
76581 34089
76586 34133
76592 34186
76598 34241
76603 34287
76607 34324
76612 34371
76617 34419
76621 34458
76626 3...

output:

76762.0267791575
76831.9999990073

result:

ok 2 numbers

Test #55:

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

input:

8
151 100
130 131
99 150
70 131
51 101
60 60
101 40
131 71

output:

83.7541822422
107.8876479690

result:

ok 2 numbers

Test #56:

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

input:

8
151 130
130 151
69 149
51 130
50 69
71 49
131 51
150 69

output:

99.9865654597
117.8131778958

result:

ok 2 numbers

Test #57:

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

input:

4
140 150
60 150
60 50
140 50

output:

80.0000000000
128.0624847487

result:

ok 2 numbers

Test #58:

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

input:

4
150 140
50 140
50 60
150 60

output:

80.0000000000
128.0624847487

result:

ok 2 numbers

Test #59:

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

input:

3
100000 100000
99999 100000
100000 99999

output:

0.6435942529
1.1180339887

result:

ok 2 numbers

Test #60:

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

input:

3
0 100000
0 99999
1 100000

output:

0.6435942529
1.1180339887

result:

ok 2 numbers

Test #61:

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

input:

3
100000 0
100000 1
99999 0

output:

0.6435942529
1.1180339887

result:

ok 2 numbers

Test #62:

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

input:

3
0 0
1 0
0 1

output:

0.6435942529
1.1180339887

result:

ok 2 numbers

Test #63:

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

input:

16
51 122
46 121
13 99
11 96
1 63
3 50
14 24
25 13
62 2
78 3
110 24
112 27
123 63
122 73
111 99
99 111

output:

113.6032787982
122.7351040932

result:

ok 2 numbers

Test #64:

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

input:

8
5 84
3 78
28 11
33 8
110 24
112 27
78 121
73 122

output:

84.8001470797
119.3757443868

result:

ok 2 numbers

Test #65:

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

input:

8
3 78
2 73
40 5
46 3
120 45
121 50
78 121
73 122

output:

88.3428766225
122.1307729005

result:

ok 2 numbers

Test #66:

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

input:

8
150 100
130 130
100 150
70 130
50 100
70 70
100 50
130 70

output:

83.2050294338
100.0000000000

result:

ok 2 numbers

Test #67:

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

input:

8
150 130
130 150
70 150
50 130
50 70
70 50
130 50
150 70

output:

100.0000000000
116.6190378969

result:

ok 2 numbers

Test #68:

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

input:

5
194 195
193 194
194 193
295 194
294 195

output:

1.5858088963
101.5109875057

result:

ok 2 numbers

Test #69:

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

input:

6
166 291
165 290
190 194
191 193
192 194
167 290

output:

1.9354484690
101.1385188739

result:

ok 2 numbers

Test #70:

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

input:

6
152 280
151 279
200 193
201 192
202 193
153 279

output:

1.7377283758
100.7223907580

result:

ok 2 numbers

Test #71:

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

input:

4
138 272
137 271
207 201
208 202

output:

1.4142135624
99.0050503762

result:

ok 2 numbers

Test #72:

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

input:

6
302 225
206 200
205 199
206 198
302 223
303 224

output:

1.9354484690
101.1385188739

result:

ok 2 numbers

Test #73:

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

input:

6
105 254
104 253
105 252
191 203
192 204
191 205

output:

1.7377283758
100.7223907580

result:

ok 2 numbers

Test #74:

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

input:

6
99 221
98 220
99 219
195 194
196 195
195 196

output:

1.9354484690
101.1385188739

result:

ok 2 numbers

Test #75:

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

input:

6
285 246
199 197
198 196
199 195
285 244
286 245

output:

1.7377283758
100.7223907580

result:

ok 2 numbers

Test #76:

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

input:

4
277 271
207 201
208 200
278 270

output:

1.4142135624
99.0050503762

result:

ok 2 numbers

Test #77:

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

input:

6
249 283
248 282
198 196
199 195
200 196
250 282

output:

1.7290143734
101.2126474310

result:

ok 2 numbers

Test #78:

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

input:

6
226 302
225 301
200 205
201 204
202 205
227 301

output:

1.9354484690
101.1385188739

result:

ok 2 numbers

Test #79:

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

input:

6
197 294
196 293
195 193
196 192
197 193
198 293

output:

1.9999000075
102.0049018430

result:

ok 2 numbers