XJTUOJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#46507 #1030. 1-03E. JM的星系战争 Accepted 100 193 ms 3388 K C++ / 465 B Komeiji Satori 2020-09-27 15:05:47
显示原始代码 
#include <cstdio>
#include <cstdlib>
#define db double
#define maxn (int)(2 * 1e5) + 1
db a[maxn], b[maxn];
int main() {
    int i, j, n, x, y;
    db ans = 0, m;
    scanf("%d%lf", &n, &m);
    for (i = 1; i <= n; i++) {
        scanf("%d%d", &x, &y);
        if (x <= 1 || y <= 1) {
            printf("-1");
            return 0;
        }
        a[i] = x;
        b[i] = y;
    }
    ans = m / (a[1] - 1);
    for (i = n; i >= 2; i--) {
        ans = (m + b[i] * ans) / (b[i] - 1);
        ans = (m + a[i] * ans) / (a[i] - 1);
    }
    ans = (m + b[1] * ans) / (b[1] - 1);
    printf("%.6lf", ans);
    return 0;
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：2 ms
内存：248 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
内存：248 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
内存：248 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
内存：248 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
内存：248 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
内存：384 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
用时：2 ms
内存：248 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
用时：2 ms
内存：356 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
用时：2 ms
内存：248 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
内存：220 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
用时：12 ms
内存：1212 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.771238

Special Judge 信息 

OK Error:0.00000999995972961187

系统信息 

Exited with return code 0
测试点 #12
Accepted
得分：100
用时：39 ms
内存：3316 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
内存：596 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
内存：800 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
内存：1268 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
用时：44 ms
内存：3368 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
用时：45 ms
内存：3388 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
用时：4 ms
内存：372 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
XJTUOJ Powered by SYZOJ. | 鲁ICP备2020034929号