用户输出
3.999995
Special Judge 信息
OK Error:0.00000500000000000001系统信息
Exited with return code 0| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #20590 | #1030. 1-03E. JM的星系战争 | Accepted | 100 | 1058 ms | 1928 K | C++ 11 / 946 B | 人试81-王诚 | 2019-07-26 19:14:43 |
#include <bits/stdc++.h>
using namespace std;
int main() {
int n, m;
scanf("%d%d", &n, &m);
int a[(int)1e6 + 1], b[(int)1e6 + 1];
bool bo = true;
for (int i = 0; i < n; i++) {
scanf("%d%d", &a[i], &b[i]);
if ((double)1 / a[i] + (double)1 / b[i] - (double)1 / b[i] / a[i] >= 1 || (double)1 / a[i] >= 1 ||
(double)1 / b[i] - (double)1 / b[i] / a[i] >= 1) {
bo = false;
printf("%d\n", -1);
break;
}
}
if (bo) {
double maxn = 18446744073709551615;
double minn = 0;
double eps = 1e-5;
double mid = (maxn + minn) / 2;
double k = mid;
while (maxn - minn > eps) {
// cout<<minn<<" "<<maxn<<endl;
k -= ((double)m + k) / b[0];
for (int i = 1; i < n; i++) {
k -= ((double)m + k) / a[i];
k -= ((double)m + k) / b[i];
if (k < 0)
break;
}
k -= ((double)m + k) / a[0];
if (k > 0) {
maxn = mid - eps;
mid = (maxn + minn) / 2;
k = mid;
} else {
minn = mid + eps;
mid = (maxn + minn) / 2;
k = mid;
}
}
printf("%lf\n", maxn);
}
return 0;
}用户输出
3.999995
Special Judge 信息
OK Error:0.00000500000000000001系统信息
Exited with return code 0用户输出
-1
Special Judge 信息
OK Error:0.00000000000000000000系统信息
Exited with return code 0用户输出
85.479991
Special Judge 信息
OK Error:0.00000900000000000206系统信息
Exited with return code 0用户输出
283.999995
Special Judge 信息
OK Error:0.00000500000000000500系统信息
Exited with return code 0用户输出
159.265071
Special Judge 信息
OK Error:0.00000699999999999312系统信息
Exited with return code 0106 947
647 4
940 883
12 867
102 282
424 472
79 85
762 99
579 583
235 196
263 484
350 69
<835 bytes omitted>用户输出
2982.034480
Special Judge 信息
OK Error:0.00000000000000000000系统信息
Exited with return code 0520 396
825 67
386 870
498 473
433 81
718 722
183 477
672 826
874 485
468 632
520 833
975
<4474 bytes omitted>用户输出
1542017.250926
Special Judge 信息
OK Error:0.00000300000010611257系统信息
Exited with return code 0738 169
131 889
340 59
49 946
219 427
861 675
96 195
228 622
215 667
955 476
95 51
810 19
<6391 bytes omitted>用户输出
4527411.268687
Special Judge 信息
OK Error:0.00000299999965136521系统信息
Exited with return code 0987 682
60 423
401 779
677 116
319 821
919 588
740 251
358 231
274 312
623 796
378 933
18
<8586 bytes omitted>用户输出
-1
Special Judge 信息
OK Error:0.00000000000000000000系统信息
Exited with return code 0473 199
406 734
712 238
564 108
117 841
598 16
48 900
725 705
247 258
929 538
90 627
804
<4052 bytes omitted>用户输出
-1
Special Judge 信息
OK Error:0.00000000000000000000系统信息
Exited with return code 059750 2281
93567 44021
47430 98340
9559 55192
27106 80521
22955 42810
48320 85590
81770 90294
<763196 bytes omitted>用户输出
745083116.771251
Special Judge 信息
OK Error:0.00000300002284348011系统信息
Exited with return code 0200000 364
4699406 7476559
3074519 9220641
9953397 4609875
5011840 8555716
9299532 7782002
680
<3363507 bytes omitted>用户输出
74.385036
Special Judge 信息
OK Error:0.00000499999999999806系统信息
Exited with return code 023821 7264
75949 33096
91115 42348
81152 81964
27272 91134
28847 96689
86108 29747
30204 5578
<304247 bytes omitted>用户输出
769628.161876
Special Judge 信息
OK Error:0.00000399999998990097系统信息
Exited with return code 035768 2145
55319 25036
49408 9299
49217 39951
90958 77142
44396 13466
8576 98650
36023 62002
<456877 bytes omitted>用户输出
5955028.974803
Special Judge 信息
OK Error:0.00000799999997980194系统信息
Exited with return code 066177 13
14609 92016
32279 95577
60901 20717
1545 39312
82239 94186
55303 88326
52979 70206
<845575 bytes omitted>用户输出
29613563.761638
Special Judge 信息
OK Error:0.00000200000067707151系统信息
Exited with return code 0200000 182730
51203472 887121657
889997928 717080718
101945687 541029100
340190334 398852700
41
<4155289 bytes omitted>用户输出
1033.627696
Special Judge 信息
OK Error:0.00000400000000000400系统信息
Exited with return code 0200000 795860
187377578 44646426
558344784 913526041
339835037 509114477
549140685 797619990
22
<4155454 bytes omitted>用户输出
5247.484965
Special Judge 信息
OK Error:0.00000299999999997524系统信息
Exited with return code 0