编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#20629 #1030. 1-03E. JM的星系战争 Accepted 100 239 ms 1920 K C++ 11 / 833 B JM233333 2019-07-27 19:46:18
显示原始代码
#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;
typedef long long ll;

bool judge();

const int MAX = 2e5 + 5;
int a[MAX], b[MAX];
int n, m;

int main() {
    // freopen("test.txt", "r", stdin);
    while (scanf("%d %d", &n, &m) != EOF) {
        // 输入
        for (int i = 1; i <= n; i++) {
            scanf("%d %d", &a[i], &b[i]);
        }
        // 无解的情况
        if (!judge()) {
            printf("-1\n");
            continue;
        }
        // 求解
        double weight = m;
        for (int i = 1; i <= n; i++) {
            weight = (weight * a[i] / (a[i] - 1));
            weight = (weight * b[i] / (b[i] - 1));
        }
        double res = weight - m;
        // 输出
        printf("%.6f\n", res);
    }
    return 0;
}
// 判断是否有解
bool judge() {
    for (int i = 1; i <= n; i++) {
        if (a[i] == 1 || b[i] == 1)
            return false;
    }
    return true;
}
子任务 #1
Accepted
得分:100
测试点 #1
Accepted
得分:100
用时:6 ms
内存:296 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
用时:4 ms
内存:344 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
用时:4 ms
内存:264 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
用时:4 ms
内存:292 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
用时:4 ms
内存:348 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
用时:6 ms
内存:360 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
用时:4 ms
内存:300 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
用时:4 ms
内存:344 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
用时:4 ms
内存:268 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
用时:4 ms
内存:304 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
用时:13 ms
内存:832 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.771228

Special Judge 信息

OK Error:0.00001999997766688466

系统信息

Exited with return code 0
测试点 #12
Accepted
得分:100
用时:33 ms
内存:1792 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
用时:7 ms
内存:520 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
用时:9 ms
内存:560 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
用时:13 ms
内存:864 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.761637

Special Judge 信息

OK Error:0.00000100000033853576

系统信息

Exited with return code 0
测试点 #16
Accepted
得分:100
用时:39 ms
内存:1920 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
用时:38 ms
内存:1884 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
用时:43 ms
内存:1876 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