QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #68069 | #5126. Bellevue | Yunan | AC ✓ | 12ms | 4388kb | C++17 | 1.8kb | 2022-12-14 14:16:30 | 2022-12-14 14:16:34 |
Judging History
answer
#include <bits/stdc++.h>
#define taskname "B"
using namespace std;
const long double pi = acos(- 1);
struct point
{
int x, y;
bool operator < (point a)
{
return x < a.x || (x == a.x && y < a.y);
}
int ccw(point a, point b)
{
long long c = (long long)x * (a.y - b.y) + (long long)a.x * (b.y - y) + (long long)b.x * (y - a.y);
if (c == 0)
return 0;
if (c > 0)
return 1;
return - 1;
}
long double angle(point a)
{
long double ans = abs(atan2(y - a.y, x - a.x));
if (ans > pi / 2.0)
ans = abs(ans - pi);
return ans * 180.0 / pi;
}
};
void Build_ConvexHull(vector <point> &p)
{
sort(p.begin(), p.end());
vector <point> pts = p;
int n = p.size(), sz = 0;
p.resize(n + 1);
for (int i = 1; i < n; ++i)
if (i == n - 1 || pts[0].ccw(pts[i], pts[n - 1]) < 0)
{
while (sz > 0 && p[sz - 1].ccw(p[sz], pts[i]) >= 0)
sz--;
p[++sz] = pts[i];
}
p.resize(sz + 1);
}
void Input(){
ios_base::sync_with_stdio(false);
cin.tie(0); cout.tie(0);
if(fopen(taskname".inp", "r")){
freopen(taskname".inp", "r", stdin);
freopen(taskname".out", "w", stdout);
}
}
void Solve(){
int n;
cin >> n;
vector <point> p(n);
for (int i = 0; i < n; ++i)
cin >> p[i].x >> p[i].y;
Build_ConvexHull(p);
long double ans = 0.0;
for (int i = 1; i < p.size() - 1; ++i)
{
if (p[i].y > p[i - 1].y)
ans = max(ans, p[i].angle(p[i - 1]));
if (p[i].y > p[i + 1].y)
ans = max(ans, p[i].angle(p[i + 1]));
}
cout << fixed << setprecision(10) << ans;
}
int main(){
Input();
Solve();
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 3ms
memory: 3940kb
input:
6 0 0 2 1 3 1 4 4 5 1 9 0
output:
45.0000000000
result:
ok found '45.0000000', expected '45.0000000', error '0.0000000'
Test #2:
score: 0
Accepted
time: 3ms
memory: 3976kb
input:
5 1 0 5 4 6 1 8 2 9 0
output:
63.4349488229
result:
ok found '63.4349488', expected '63.4349488', error '0.0000000'
Test #3:
score: 0
Accepted
time: 0ms
memory: 3976kb
input:
3 0 0 1 1 2 0
output:
45.0000000000
result:
ok found '45.0000000', expected '45.0000000', error '0.0000000'
Test #4:
score: 0
Accepted
time: 3ms
memory: 3988kb
input:
3 0 0 1 2 2 0
output:
63.4349488229
result:
ok found '63.4349488', expected '63.4349488', error '0.0000000'
Test #5:
score: 0
Accepted
time: 3ms
memory: 3932kb
input:
3 0 0 25000 1 50000 0
output:
0.0022918312
result:
ok found '0.0022918', expected '0.0022918', error '0.0000000'
Test #6:
score: 0
Accepted
time: 3ms
memory: 3984kb
input:
3 3304 0 6902 1 28898 0
output:
0.0159243408
result:
ok found '0.0159243', expected '0.0159243', error '0.0000000'
Test #7:
score: 0
Accepted
time: 2ms
memory: 3912kb
input:
3 0 0 1 50000 2 0
output:
89.9988540844
result:
ok found '89.9988541', expected '89.9988541', error '0.0000000'
Test #8:
score: 0
Accepted
time: 2ms
memory: 3968kb
input:
4 0 0 3 4 5 3 6 0
output:
71.5650511771
result:
ok found '71.5650512', expected '71.5650512', error '0.0000000'
Test #9:
score: 0
Accepted
time: 3ms
memory: 3944kb
input:
5 1 0 3 8 10 16 15 13 19 0
output:
75.9637565321
result:
ok found '75.9637565', expected '75.9637565', error '0.0000000'
Test #10:
score: 0
Accepted
time: 2ms
memory: 4048kb
input:
8 0 0 4 3 8 9 10 7 11 9 15 6 20 6 27 0
output:
48.3664606634
result:
ok found '48.3664607', expected '48.3664607', error '0.0000000'
Test #11:
score: 0
Accepted
time: 0ms
memory: 3936kb
input:
9 8 0 9 25 14 42 16 10 21 6 23 5 30 35 34 22 39 0
output:
87.7093899574
result:
ok found '87.7093900', expected '87.7093900', error '0.0000000'
Test #12:
score: 0
Accepted
time: 2ms
memory: 3916kb
input:
4 16 0 28 855 34 32 35 0
output:
89.5309222271
result:
ok found '89.5309222', expected '89.5309222', error '0.0000000'
Test #13:
score: 0
Accepted
time: 3ms
memory: 3920kb
input:
6 5 0 16 814 24 184 27 293 29 737 37 0
output:
89.3780892337
result:
ok found '89.3780892', expected '89.3780892', error '0.0000000'
Test #14:
score: 0
Accepted
time: 2ms
memory: 3992kb
input:
9 0 0 4 964 11 318 13 656 18 163 24 804 27 629 29 457 31 0
output:
89.7622595407
result:
ok found '89.7622595', expected '89.7622595', error '0.0000000'
Test #15:
score: 0
Accepted
time: 0ms
memory: 4044kb
input:
20 6 0 7 782 17 846 29 913 31 296 33 53 35 768 39 715 53 401 55 612 57 870 59 105 61 857 64 284 66 766 69 639 71 929 80 758 88 813 98 0
output:
89.9267317797
result:
ok found '89.9267318', expected '89.9267318', error '0.0000000'
Test #16:
score: 0
Accepted
time: 2ms
memory: 3992kb
input:
100 0 0 2 67 4 270 6 869 7 938 8 411 10 770 11 46 13 957 14 947 19 150 20 245 24 441 25 402 27 511 29 272 30 747 31 519 33 726 35 107 37 987 38 653 39 623 44 872 45 855 47 760 49 544 50 784 54 539 58 318 60 186 61 537 62 732 64 717 66 728 68 406 69 55 71 410 72 781 76 512 78 525 81 967 83 402 85 875...
output:
89.8459794583
result:
ok found '89.8459795', expected '89.8459795', error '0.0000000'
Test #17:
score: 0
Accepted
time: 0ms
memory: 4000kb
input:
1000 1 0 2 10 4 8 8 9 9 10 13 6 15 9 17 3 18 3 20 5 23 5 24 9 25 5 29 6 30 6 32 9 33 1 37 9 39 9 40 3 44 1 45 9 48 7 50 8 51 7 52 1 55 7 57 6 59 1 61 1 63 9 64 4 65 7 66 10 68 8 70 8 72 6 83 7 84 7 85 2 88 4 89 8 90 4 92 8 93 2 96 8 99 8 100 9 103 2 104 2 107 10 109 3 111 10 113 5 117 1 119 2 121 7 ...
output:
84.2894068625
result:
ok found '84.2894069', expected '84.2894069', error '0.0000000'
Test #18:
score: 0
Accepted
time: 2ms
memory: 4020kb
input:
1000 1 0 17 48 48 144 71 120 78 97 79 43 105 56 112 131 118 209 124 186 148 131 150 176 154 32 161 13 170 92 180 183 186 121 191 70 198 233 242 75 246 237 262 79 270 184 272 113 283 42 285 159 296 96 306 236 311 197 313 128 323 132 328 40 353 162 365 106 366 132 370 17 380 211 394 162 405 95 412 37 ...
output:
81.0273733851
result:
ok found '81.0273734', expected '81.0273734', error '0.0000000'
Test #19:
score: 0
Accepted
time: 4ms
memory: 4088kb
input:
4000 6 0 8 1 10 3 12 1 14 5 15 5 17 5 22 3 24 4 30 4 31 4 34 4 35 2 38 1 39 4 41 3 44 3 47 5 53 5 56 5 57 2 60 5 62 4 65 4 69 1 70 4 72 3 73 1 74 1 76 5 81 1 83 4 84 4 88 1 89 4 91 5 92 1 94 4 95 3 97 4 98 4 99 5 109 4 110 4 111 5 113 2 117 3 121 2 122 3 125 5 128 3 131 1 132 5 136 4 140 2 142 4 143...
output:
63.4349488229
result:
ok found '63.4349488', expected '63.4349488', error '0.0000000'
Test #20:
score: 0
Accepted
time: 4ms
memory: 4116kb
input:
10000 0 0 1 14 2 80 3 56 4 60 5 42 6 88 7 36 8 80 9 93 10 82 11 98 12 58 13 66 14 69 15 16 16 96 17 40 18 89 19 27 20 10 21 52 22 35 23 12 24 6 25 65 26 100 27 75 28 61 29 76 30 2 31 81 32 85 33 82 34 79 35 7 36 72 37 7 38 10 39 65 40 55 41 7 42 57 43 63 44 38 45 98 46 1 47 69 48 67 49 31 50 74 51 1...
output:
88.9949139947
result:
ok found '88.9949140', expected '88.9949140', error '0.0000000'
Test #21:
score: 0
Accepted
time: 1ms
memory: 4124kb
input:
8234 0 0 1 989 2 2125 3 664 4 3901 5 8212 6 758 7 2011 9 2305 10 4314 11 1923 12 3111 14 5018 15 1239 16 982 17 2802 18 5860 19 3437 20 1099 21 7255 22 8899 23 270 24 6026 25 9294 27 9813 28 4340 29 5949 30 6780 31 3191 33 3425 34 1105 35 2740 36 8329 37 5383 38 6627 39 7073 40 882 42 1433 43 2528 4...
output:
89.9820726603
result:
ok found '89.9820727', expected '89.9820727', error '0.0000000'
Test #22:
score: 0
Accepted
time: 4ms
memory: 4132kb
input:
9900 0 0 1 4218 2 1808 3 8288 4 9949 5 101 6 3072 7 3908 8 506 9 4232 10 2615 11 7551 12 2315 13 7575 14 9006 15 5207 16 9140 17 2194 18 1088 19 3837 20 1436 21 3782 22 5653 23 8723 24 2846 25 144 26 9416 27 2440 28 5959 29 1419 30 8839 31 1216 32 8318 33 800 34 3906 35 8784 36 8887 37 6823 38 6103 ...
output:
89.9931374082
result:
ok found '89.9931374', expected '89.9931374', error '0.0000000'
Test #23:
score: 0
Accepted
time: 0ms
memory: 4080kb
input:
10000 0 0 1 7059 2 8712 3 3017 4 3840 5 5590 6 3616 7 1802 8 3305 9 4618 10 899 11 3521 12 2569 13 8622 14 9622 15 3518 16 2897 17 4545 18 6121 19 5267 20 7516 21 5655 22 5122 23 7140 24 4770 25 9340 26 5322 27 6633 28 5776 29 3592 30 1901 31 4101 32 6900 33 8826 34 8373 35 5714 36 1991 37 3542 38 1...
output:
89.9918833009
result:
ok found '89.9918833', expected '89.9918833', error '0.0000000'
Test #24:
score: 0
Accepted
time: 3ms
memory: 3932kb
input:
10 241 0 2260 63 2341 91 4422 33 6301 22 6665 97 7217 33 7819 36 8726 10 9517 0
output:
2.4812648012
result:
ok found '2.4812648', expected '2.4812648', error '0.0000000'
Test #25:
score: 0
Accepted
time: 3ms
memory: 3948kb
input:
100 16 0 97 7 167 2 171 1 322 1 332 3 352 7 375 8 504 10 859 8 904 8 961 8 1062 9 1198 6 1388 8 1528 3 1549 6 1689 9 1763 6 1822 10 1835 5 1868 1 1905 10 1980 8 2529 3 2665 5 2685 10 2780 8 3198 7 3222 2 3329 10 3557 8 3630 10 3752 1 3785 3 3804 5 4052 9 4109 2 4448 1 4592 10 4691 1 4749 3 4833 10 4...
output:
4.9392155421
result:
ok found '4.9392155', expected '4.9392155', error '0.0000000'
Test #26:
score: 0
Accepted
time: 2ms
memory: 4000kb
input:
1000 11 0 40 4 46 7 57 5 69 6 86 5 90 1 94 9 108 6 112 7 115 6 126 3 132 6 139 5 142 6 169 3 197 1 221 6 272 7 291 7 310 8 342 9 352 10 365 6 371 9 394 3 398 4 413 1 419 4 436 4 441 9 473 5 521 8 525 9 585 5 599 10 602 6 619 3 626 3 628 7 637 4 648 9 652 10 654 8 658 9 681 10 690 7 694 6 715 8 723 3...
output:
75.9637565321
result:
ok found '75.9637565', expected '75.9637565', error '0.0000000'
Test #27:
score: 0
Accepted
time: 2ms
memory: 4000kb
input:
102 0 0 1 1 2 1 3 2 4 3 5 3 6 4 7 4 8 5 9 5 10 7 11 7 12 7 13 9 14 9 15 11 16 12 17 14 18 16 19 18 20 19 21 19 22 20 23 21 24 23 25 25 26 27 27 28 28 28 29 29 30 31 31 32 32 33 33 35 34 37 35 38 36 38 37 39 38 39 39 39 40 39 41 40 42 40 43 42 44 44 45 44 46 45 47 46 48 47 49 47 50 48 51 48 52 48 53 ...
output:
89.4490960208
result:
ok found '89.4490960', expected '89.4490960', error '0.0000000'
Test #28:
score: 0
Accepted
time: 3ms
memory: 3888kb
input:
1002 0 0 1 1014 2 1012 3 1012 4 1012 5 1012 6 1011 7 1011 8 1011 9 1010 10 1010 11 1010 12 1010 13 1008 14 1006 15 1004 16 1003 17 1002 18 1002 19 1000 20 999 21 999 22 998 23 997 24 996 25 996 26 996 27 994 28 994 29 992 30 992 31 992 32 990 33 988 34 986 35 984 36 984 37 983 38 983 39 982 40 982 4...
output:
89.9434953048
result:
ok found '89.9434953', expected '89.9434953', error '0.0000000'
Test #29:
score: 0
Accepted
time: 4ms
memory: 4064kb
input:
9001 0 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 ...
output:
45.0000000000
result:
ok found '45.0000000', expected '45.0000000', error '0.0000000'
Test #30:
score: 0
Accepted
time: 3ms
memory: 4104kb
input:
9070 0 0 1 1 2 1 3 1 4 1 5 3 6 4 7 5 8 6 9 6 10 7 11 7 12 7 13 9 14 11 15 13 16 13 17 15 18 17 19 17 20 19 21 21 22 22 23 23 24 24 25 26 26 28 27 30 28 31 29 33 30 35 31 36 32 38 33 39 34 40 35 41 36 43 37 45 38 46 39 46 40 47 41 48 42 49 43 49 44 51 45 52 46 54 47 56 48 58 49 58 50 60 51 62 52 64 5...
output:
56.3099324740
result:
ok found '56.3099325', expected '56.3099325', error '0.0000000'
Test #31:
score: 0
Accepted
time: 0ms
memory: 4000kb
input:
101 0 0 11 50 12 99 13 147 14 194 15 240 16 285 17 329 18 372 19 414 20 455 21 495 22 534 23 572 24 609 25 645 26 680 27 714 28 747 29 779 30 810 31 840 32 869 33 897 34 924 35 950 36 975 37 999 38 1022 39 1044 40 1065 41 1085 42 1104 43 1122 44 1139 45 1155 46 1170 47 1184 48 1197 49 1209 50 1220 5...
output:
88.8542371618
result:
ok found '88.8542372', expected '88.8542372', error '0.0000000'
Test #32:
score: 0
Accepted
time: 2ms
memory: 3952kb
input:
141 0 0 20 1 21 2 23 3 26 4 30 5 35 6 41 7 48 8 56 9 65 10 75 11 86 12 98 13 111 14 125 15 140 16 156 17 173 18 191 19 210 20 230 21 251 22 273 23 296 24 320 25 345 26 371 27 398 28 426 29 455 30 485 31 516 32 548 33 581 34 615 35 650 36 686 37 723 38 761 39 800 40 840 41 881 42 923 43 966 44 1010 4...
output:
14.0362434679
result:
ok found '14.0362435', expected '14.0362435', error '0.0000000'
Test #33:
score: 0
Accepted
time: 3ms
memory: 3924kb
input:
102 0 0 2 1 3 2 4 4 5 7 6 11 7 16 8 22 9 29 10 37 11 46 12 56 13 67 14 79 15 92 16 106 17 121 18 137 19 154 20 172 21 191 22 211 23 232 24 254 25 277 26 301 27 326 28 352 29 379 30 407 31 436 32 466 33 497 34 529 35 562 36 596 37 631 38 667 39 704 40 742 41 781 42 821 43 862 44 904 45 947 46 991 47 ...
output:
87.6179437239
result:
ok found '87.6179437', expected '87.6179437', error '0.0000000'
Test #34:
score: 0
Accepted
time: 2ms
memory: 3924kb
input:
141 0 0 70 1 139 2 207 3 274 4 340 5 405 6 469 7 532 8 594 9 655 10 715 11 774 12 832 13 889 14 945 15 1000 16 1054 17 1107 18 1159 19 1210 20 1260 21 1309 22 1357 23 1404 24 1450 25 1495 26 1539 27 1582 28 1624 29 1665 30 1705 31 1744 32 1782 33 1819 34 1855 35 1890 36 1924 37 1957 38 1989 39 2020 ...
output:
1.6135389329
result:
ok found '1.6135389', expected '1.6135389', error '0.0000000'
Test #35:
score: 0
Accepted
time: 0ms
memory: 3992kb
input:
101 0 0 8 49 10 99 11 147 14 195 16 242 17 288 18 333 19 375 22 416 25 456 28 497 29 536 31 573 32 611 33 647 36 683 39 716 41 750 42 783 44 813 47 844 48 873 50 901 51 927 52 953 54 978 55 1002 58 1025 61 1047 64 1067 67 1086 70 1104 73 1121 76 1139 78 1155 80 1169 81 1183 82 1196 83 1207 86 1217 8...
output:
87.0994941148
result:
ok found '87.0994941', expected '87.0994941', error '0.0000000'
Test #36:
score: 0
Accepted
time: 2ms
memory: 4052kb
input:
132 0 0 10 1 11 1 13 2 17 4 21 4 26 4 34 5 42 6 52 6 61 8 71 10 82 11 94 12 107 12 123 12 139 12 157 14 176 16 194 16 215 18 235 20 256 21 279 23 303 24 329 26 355 28 381 30 410 32 440 32 469 32 499 33 531 35 564 35 599 35 634 35 669 36 707 37 745 39 785 41 825 41 867 42 909 44 953 44 996 46 1041 47...
output:
13.2405199152
result:
ok found '13.2405199', expected '13.2405199', error '0.0000000'
Test #37:
score: 0
Accepted
time: 2ms
memory: 3952kb
input:
102 0 0 2 2 4 4 7 5 9 7 12 10 13 16 14 23 15 30 16 37 18 47 19 56 20 67 21 80 22 94 24 108 26 122 28 137 29 153 32 172 33 191 34 210 36 232 38 253 41 276 43 301 46 325 48 352 51 379 52 406 55 434 57 464 60 495 63 526 65 560 66 594 67 630 69 667 72 703 75 740 78 780 79 819 81 861 82 902 84 946 87 991...
output:
85.4335026369
result:
ok found '85.4335026', expected '85.4335026', error '0.0000000'
Test #38:
score: 0
Accepted
time: 0ms
memory: 4064kb
input:
128 0 0 70 1 141 1 210 2 278 3 346 3 413 5 479 7 544 7 608 7 669 7 730 7 791 7 849 9 907 10 963 10 1020 10 1076 12 1129 12 1183 13 1235 15 1287 16 1336 17 1384 17 1431 17 1479 18 1526 20 1572 22 1617 22 1659 22 1702 23 1743 24 1782 24 1820 24 1858 24 1894 24 1929 25 1965 26 1998 28 2030 30 2063 32 2...
output:
2.0740575700
result:
ok found '2.0740576', expected '2.0740576', error '0.0000000'
Test #39:
score: 0
Accepted
time: 8ms
memory: 4388kb
input:
50000 0 0 1 27394 2 33491 3 37137 4 48480 5 9921 6 17895 7 10431 8 31402 9 17268 10 21902 11 3200 12 7250 13 30734 14 34382 15 14440 16 21476 17 1897 18 40069 19 42078 20 13482 21 18818 22 33981 23 11657 24 22448 25 38724 26 15720 27 2296 28 44867 29 11832 30 19152 31 8030 32 18716 33 46941 34 40309...
output:
89.9979084552
result:
ok found '89.9979085', expected '89.9979085', error '0.0000000'
Test #40:
score: 0
Accepted
time: 12ms
memory: 4240kb
input:
50000 0 0 1 19 2 33 3 59 4 10 5 73 6 98 7 29 8 15 9 56 10 53 11 94 12 34 13 67 14 31 15 90 16 16 17 71 18 81 19 88 20 71 21 27 22 97 23 79 24 5 25 79 26 6 27 50 28 76 29 50 30 36 31 61 32 25 33 57 34 41 35 31 36 59 37 90 38 35 39 1 40 23 41 65 42 59 43 70 44 3 45 14 46 69 47 1 48 83 49 74 50 19 51 2...
output:
88.9769698113
result:
ok found '88.9769698', expected '88.9769698', error '0.0000000'
Test #41:
score: 0
Accepted
time: 5ms
memory: 4120kb
input:
10000 1 0 4 36011 7 14598 9 13197 24 24274 29 19045 32 36673 39 34207 42 36844 48 38459 50 27764 55 14298 62 42529 65 4550 71 7404 73 25304 78 27882 89 35410 90 31201 98 26059 115 18960 116 47639 118 31020 123 8340 125 32631 130 48535 131 48566 133 107 134 27129 136 44203 137 4289 141 4015 143 10482...
output:
89.9952268102
result:
ok found '89.9952268', expected '89.9952268', error '0.0000000'
Test #42:
score: 0
Accepted
time: 2ms
memory: 3940kb
input:
3 120 0 122 50000 123 0
output:
89.9988540844
result:
ok found '89.9988541', expected '89.9988541', error '0.0000000'
Test #43:
score: 0
Accepted
time: 3ms
memory: 3940kb
input:
10 10 0 68 1706 132 820 242 2967 320 8329 342 5885 423 1203 483 282 493 143 500 0
output:
88.7619599979
result:
ok found '88.7619600', expected '88.7619600', error '0.0000000'
Test #44:
score: 0
Accepted
time: 2ms
memory: 4004kb
input:
100 10 0 490 46 685 273 961 48 1031 394 2020 1000 2329 628 2880 1311 2935 889 3033 618 3749 186 4451 1688 4615 658 4989 636 5252 1120 5345 2230 5516 1035 6292 646 6406 2863 6515 1961 6562 1960 7857 447 8896 1852 9142 4426 10941 1466 10952 504 12414 375 12668 3651 13299 5180 14796 5613 15658 5709 156...
output:
26.4509163091
result:
ok found '26.4509163', expected '26.4509163', error '0.0000000'
Test #45:
score: 0
Accepted
time: 0ms
memory: 3996kb
input:
200 200 0 532 11 720 133 859 10 1344 28 1360 146 1441 99 1490 361 1580 234 1652 139 1670 96 1780 255 1944 145 1962 44 2245 269 2948 314 2995 105 3418 499 3795 200 4198 33 4223 859 4254 904 4412 835 5301 994 5325 989 5683 879 6337 1502 6392 1084 6628 437 6631 807 6752 1864 6773 1286 6781 758 7217 707...
output:
16.1423254350
result:
ok found '16.1423254', expected '16.1423254', error '0.0000000'
Test #46:
score: 0
Accepted
time: 0ms
memory: 4004kb
input:
1324 2000 0 2162 1 2163 1 2171 1 2173 1 2176 1 2177 1 2182 1 2184 1 2185 1 2186 1 2187 1 2195 1 2205 1 2209 1 2212 1 2218 1 2219 1 2225 1 2232 1 2237 1 2239 1 2241 1 2243 1 2246 2 2250 1 2252 2 2255 2 2256 1 2258 1 2260 1 2267 1 2268 1 2270 2 2271 2 2276 1 2278 1 2280 2 2281 1 2282 1 2284 2 2286 2 2...
output:
0.7161599455
result:
ok found '0.7161599', expected '0.7161599', error '0.0000000'
Test #47:
score: 0
Accepted
time: 9ms
memory: 3996kb
input:
40000 0 0 1 2 2 2 4 2 5 10 6 14 7 4 8 25 9 4 10 21 11 8 13 27 14 42 15 12 17 5 18 41 19 13 21 33 22 30 23 53 28 46 29 56 31 15 32 65 34 55 35 55 36 68 37 92 38 63 39 116 40 69 41 4 43 49 44 30 45 58 46 89 47 6 48 80 49 83 53 49 56 172 57 172 58 179 59 29 60 146 61 105 63 19 64 26 65 174 66 57 67 101...
output:
72.9794743885
result:
ok found '72.9794744', expected '72.9794744', error '0.0000000'
Test #48:
score: 0
Accepted
time: 5ms
memory: 4060kb
input:
10000 123 0 187 1 192 1 197 1 203 1 205 1 210 1 212 1 217 1 219 2 221 2 222 2 230 1 234 2 236 1 251 3 253 1 254 2 262 3 263 3 266 3 267 1 279 1 280 3 281 3 285 1 286 1 287 4 295 1 304 2 307 1 308 4 310 3 314 5 323 5 325 3 336 5 341 5 344 4 354 6 356 6 359 1 360 1 367 4 368 4 371 2 382 4 387 2 388 5 ...
output:
1.8062692264
result:
ok found '1.8062692', expected '1.8062692', error '0.0000000'
Test #49:
score: 0
Accepted
time: 2ms
memory: 4120kb
input:
10000 2384 0 2387 23 2397 32 2403 50 2408 26 2419 91 2423 129 2424 203 2427 358 2430 244 2433 36 2437 60 2463 211 2469 40 2473 530 2478 291 2479 779 2480 373 2481 3 2484 450 2488 351 2490 691 2491 870 2509 147 2512 933 2520 739 2522 674 2531 757 2540 895 2541 251 2543 1039 2545 805 2553 1075 2558 14...
output:
83.1805984500
result:
ok found '83.1805985', expected '83.1805984', error '0.0000000'
Test #50:
score: 0
Accepted
time: 3ms
memory: 4004kb
input:
1000 30000 0 30013 44 30032 85 30040 67 30112 215 30113 408 30125 92 30186 833 30193 576 30221 187 30292 485 30333 1160 30344 356 30348 1539 30366 468 30379 201 30384 194 30388 1683 30392 1417 30393 1720 30423 442 30430 464 30434 864 30441 124 30463 1134 30464 805 30467 2184 30510 153 30522 655 3053...
output:
77.9753787324
result:
ok found '77.9753787', expected '77.9753787', error '0.0000000'