编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#20982 #1030. 1-03E. JM的星系战争 Accepted 100 744 ms 3468 K C++ 11 / 755 B orz233 2019-09-09 21:59:10
显示原始代码
#include <iostream>
#include <cstdio>

using namespace std;

const int Max = 2e5;

double a[Max];
double b[Max];
double m;  //飞船的净重
double f;  //燃料的重量

int main() {
    int n;
    //输入
    cin >> n >> m;
    for (int i = 0; i < n; i++) {
        cin >> a[i] >> b[i];
    }
    //判断是否无解
    for (int i = 0; i < n; i++) {
        //如果有一个为0即可以判断无解
        if (a[i] == 1 || b[i] == 1) {
            printf("-1\n");
            return 0;
        }
    }
    //计算燃料
    double temp = m;
    for (int i = n - 1; i >= 0; i--) {
        f = m / (b[i] - 1);
        m += f;
        f = m / (a[i] - 1);
        m += f;
    }
    double res = m - temp;
    printf("%.6f", res);
    return 0;
}
子任务 #1
Accepted
得分:100
测试点 #1
Accepted
得分:100
用时:2 ms
内存:348 KiB

输入文件(1.in

2 2
3 4
5 6

答案文件(1.out

4.000000

用户输出

4.000000

Special Judge 信息

OK Error:0.00000000000000000000

系统信息

Exited with return code 0
测试点 #2
Accepted
得分:100
用时:2 ms
内存:360 KiB

输入文件(2.in

3 1
1 2
4 5
1 3

答案文件(2.out

-1

用户输出

-1

Special Judge 信息

OK Error:0.00000000000000000000

系统信息

Exited with return code 0
测试点 #3
Accepted
得分:100
用时:2 ms
内存:344 KiB

输入文件(3.in

6 2
4 2
6 6
3 3
3 6
5 5
6 3

答案文件(3.out

85.480000

用户输出

85.480000

Special Judge 信息

OK Error:0.00000000000000000000

系统信息

Exited with return code 0
测试点 #4
Accepted
得分:100
用时:2 ms
内存:272 KiB

输入文件(4.in

4 4
2 2
3 3
2 4
2 3

答案文件(4.out

284.000000

用户输出

284.000000

Special Judge 信息

OK Error:0.00000000000000000000

系统信息

Exited with return code 0
测试点 #5
Accepted
得分:100
用时:2 ms
内存:256 KiB

输入文件(5.in

2 1000
12 34
56 78

答案文件(5.out

159.265078

用户输出

159.265078

Special Judge 信息

OK Error:0.00000000000000000000

系统信息

Exited with return code 0
测试点 #6
Accepted
得分:100
用时:2 ms
内存:264 KiB

输入文件(6.in

106 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>

答案文件(6.out

2982.034480

用户输出

2982.034480

Special Judge 信息

OK Error:0.00000000000000000000

系统信息

Exited with return code 0
测试点 #7
Accepted
得分:100
用时:3 ms
内存:276 KiB

输入文件(7.in

520 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>

答案文件(7.out

1542017.250923

用户输出

1542017.250923

Special Judge 信息

OK Error:0.00000000000000000000

系统信息

Exited with return code 0
测试点 #8
Accepted
得分:100
用时:3 ms
内存:268 KiB

输入文件(8.in

738 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>

答案文件(8.out

4527411.268690

用户输出

4527411.268690

Special Judge 信息

OK Error:0.00000000000000000000

系统信息

Exited with return code 0
测试点 #9
Accepted
得分:100
用时:3 ms
内存:356 KiB

输入文件(9.in

987 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>

答案文件(9.out

-1

用户输出

-1

Special Judge 信息

OK Error:0.00000000000000000000

系统信息

Exited with return code 0
测试点 #10
Accepted
得分:100
用时:2 ms
内存:268 KiB

输入文件(10.in

473 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>

答案文件(10.out

-1

用户输出

-1

Special Judge 信息

OK Error:0.00000000000000000000

系统信息

Exited with return code 0
测试点 #11
Accepted
得分:100
用时:36 ms
内存:1260 KiB

输入文件(11.in

59750 2281
93567 44021
47430 98340
9559 55192
27106 80521
22955 42810
48320 85590
81770 90294
<763196 bytes omitted>

答案文件(11.out

745083116.771248

用户输出

745083116.771256

Special Judge 信息

OK Error:0.00000800000270828605

系统信息

Exited with return code 0
测试点 #12
Accepted
得分:100
用时:146 ms
内存:3436 KiB

输入文件(12.in

200000 364
4699406 7476559
3074519 9220641
9953397 4609875
5011840 8555716
9299532 7782002
680
<3363507 bytes omitted>

答案文件(12.out

74.385041

用户输出

74.385041

Special Judge 信息

OK Error:0.00000000000000000000

系统信息

Exited with return code 0
测试点 #13
Accepted
得分:100
用时:16 ms
内存:732 KiB

输入文件(13.in

23821 7264
75949 33096
91115 42348
81152 81964
27272 91134
28847 96689
86108 29747
30204 5578
<304247 bytes omitted>

答案文件(13.out

769628.161872

用户输出

769628.161872

Special Judge 信息

OK Error:0.00000000000000000000

系统信息

Exited with return code 0
测试点 #14
Accepted
得分:100
用时:22 ms
内存:848 KiB

输入文件(14.in

35768 2145
55319 25036
49408 9299
49217 39951
90958 77142
44396 13466
8576 98650
36023 62002
<456877 bytes omitted>

答案文件(14.out

5955028.974811

用户输出

5955028.974811

Special Judge 信息

OK Error:0.00000000000000000000

系统信息

Exited with return code 0
测试点 #15
Accepted
得分:100
用时:42 ms
内存:1364 KiB

输入文件(15.in

66177 13
14609 92016
32279 95577
60901 20717
1545 39312
82239 94186
55303 88326
52979 70206

<845575 bytes omitted>

答案文件(15.out

29613563.761636

用户输出

29613563.761636

Special Judge 信息

OK Error:0.00000000000000000000

系统信息

Exited with return code 0
测试点 #16
Accepted
得分:100
用时:151 ms
内存:3384 KiB

输入文件(16.in

200000 182730
51203472 887121657
889997928 717080718
101945687 541029100
340190334 398852700
41
<4155289 bytes omitted>

答案文件(16.out

1033.627692

用户输出

1033.627692

Special Judge 信息

OK Error:0.00000000000000000000

系统信息

Exited with return code 0
测试点 #17
Accepted
得分:100
用时:160 ms
内存:3468 KiB

输入文件(17.in

200000 795860
187377578 44646426
558344784 913526041
339835037 509114477
549140685 797619990
22
<4155454 bytes omitted>

答案文件(17.out

5247.484968

用户输出

5247.484968

Special Judge 信息

OK Error:0.00000000000000000000

系统信息

Exited with return code 0
测试点 #18
Accepted
得分:100
用时:148 ms
内存:3436 KiB

输入文件(18.in

200000 235586
943405140 283599333
364806089 660747155
295789446 531301075
516663047 447824292
2
<4155162 bytes omitted>

答案文件(18.out

-1

用户输出

-1

Special Judge 信息

OK Error:0.00000000000000000000

系统信息

Exited with return code 0