用户输出
4.00000059684513Special Judge 信息
OK Error:0.00000059684513000011系统信息
Exited with return code 0| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #21194 | #1030. 1-03E. JM的星系战争 | Accepted | 100 | 1538 ms | 3488 K | C++ 17 / 1.0 K | 自动化82-郭筠陶 | 2020-01-22 22:48:15 |
#include <bits/stdc++.h>
using namespace std;
vector<double> land, takeOff;
int n, m;
bool check(double fuel);
int main() {
cin >> n >> m;
land = vector<double>(n);
takeOff = vector<double>(n);
for (int i = 0; i < land.size(); i++) {
cin >> land.at(i) >> takeOff.at(i);
}
double upLimit = 1e18 + 5, lowLimit = 0;
if (!check(upLimit)) {
cout << -1;
return 0;
}
while (upLimit - lowLimit > 1e-5) {
double mid = (upLimit + lowLimit) / 2;
if (check(mid)) {
upLimit = mid;
} else {
lowLimit = mid;
}
}
cout << setprecision(15) << upLimit;
}
bool check(double fuel) {
double remainFuel = fuel - (fuel + m) / takeOff.at(0);
for (int i = 1; i < n; i++) {
double usage1 = (remainFuel + m) / land.at(i);
remainFuel -= usage1;
if (remainFuel < 0)
return false;
double usage2 = (remainFuel + m) / takeOff.at(i);
remainFuel -= usage2;
if (remainFuel < 0)
return false;
}
if (remainFuel > (remainFuel + m) / land.at(0))
return true;
else
return false;
}用户输出
4.00000059684513Special Judge 信息
OK Error:0.00000059684513000011系统信息
Exited with return code 0用户输出
-1Special Judge 信息
OK Error:0.00000000000000000000系统信息
Exited with return code 0用户输出
85.4800040857275Special Judge 信息
OK Error:0.00000408572749999864系统信息
Exited with return code 0用户输出
284.000002671335Special Judge 信息
OK Error:0.00000267133500000960系统信息
Exited with return code 0用户输出
159.265083825719Special Judge 信息
OK Error:0.00000582571899999940系统信息
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.03448177589Special Judge 信息
OK Error:0.00000177588999994427系统信息
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.25092632Special Judge 信息
OK Error:0.00000332000001890265系统信息
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.26869201Special Judge 信息
OK Error:0.00000201000011657015系统信息
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>用户输出
-1Special 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>用户输出
-1Special 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.771262Special Judge 信息
OK Error:0.00001400004839524627系统信息
Exited with return code 0200000 364
4699406 7476559
3074519 9220641
9953397 4609875
5011840 8555716
9299532 7782002
680
<3363507 bytes omitted>用户输出
74.3850437644436Special Judge 信息
OK Error:0.00000276444359999933系统信息
Exited with return code 023821 7264
75949 33096
91115 42348
81152 81964
27272 91134
28847 96689
86108 29747
30204 5578
<304247 bytes omitted>用户输出
769628.161873979Special Judge 信息
OK Error:0.00000197899998966022系统信息
Exited with return code 035768 2145
55319 25036
49408 9299
49217 39951
90958 77142
44396 13466
8576 98650
36023 62002
<456877 bytes omitted>用户输出
5955028.97481575Special Judge 信息
OK Error:0.00000474999978905544系统信息
Exited with return code 066177 13
14609 92016
32279 95577
60901 20717
1545 39312
82239 94186
55303 88326
52979 70206
<845575 bytes omitted>用户输出
29613563.7616378Special Judge 信息
OK Error:0.00000180000097316224系统信息
Exited with return code 0200000 182730
51203472 887121657
889997928 717080718
101945687 541029100
340190334 398852700
41
<4155289 bytes omitted>用户输出
1033.62769470697Special Judge 信息
OK Error:0.00000270696999993270系统信息
Exited with return code 0200000 795860
187377578 44646426
558344784 913526041
339835037 509114477
549140685 797619990
22
<4155454 bytes omitted>用户输出
5247.48497308315Special Judge 信息
OK Error:0.00000508315000002924系统信息
Exited with return code 0