QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#122348#5351. 游戏qwq100 ✓196ms38796kbC++239.1kb2023-07-10 03:41:432023-07-10 03:41:47

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 5
Accepted
time: 2ms
memory: 36672kb

input:

10 20 A
0.1828
0.8160 0.1626
0.6803 0.3812
0.8498 0.2954
0.2434 0.7401
0.8895 0.7153
0.9561 0.9367
0.0976 0.4951
0.0517 0.9206
0.6723 0.5409
add 7 1
add 3 0
add 10 0
add 2 1
del 2
del 3
add 4 0
add 6 0
del 7
del 4
add 1 0
del 10
add 4 1
add 8 1
del 1
add 2 1
del 2
del 8
add 1 1
del 6

output:

5.332952
4.591961
3.918397
5.150383
3.918397
4.659388
4.008240
2.945552
2.879155
3.765182
3.404707
4.081794
4.521567
4.344426
4.724626
5.843562
4.724626
4.901767
6.314612
7.219311

result:

ok 20 numbers

Test #2:

score: 5
Accepted
time: 2ms
memory: 38632kb

input:

10 20 A
0.1828
0.2747 0.6953
0.3592 0.0605
0.3693 0.1264
0.7730 0.4113
0.9563 0.1329
0.8865 0.7829
0.7515 0.9111
0.8138 0.1832
0.0006 0.1736
add 4 1
add 6 0
add 7 0
add 3 1
del 4
add 5 0
del 5
add 9 1
del 3
add 1 1
del 1
add 4 0
del 4
add 2 1
del 6
del 9
add 10 1
del 2
add 8 1
add 6 1

output:

6.262621
4.806360
4.213574
4.869953
3.983901
3.907667
3.983901
4.251657
3.124193
3.488987
3.124193
2.988893
3.124193
3.535618
4.322909
4.055153
4.057739
3.622281
3.923225
5.233837

result:

ok 20 numbers

Test #3:

score: 5
Accepted
time: 4ms
memory: 37740kb

input:

100 100 B
0.1828
0.9997 0.0001
0.9996 0.0001
0.0001 0.9994
0.9998 0.0003
0.0002 0.9996
0.9998 0.0007
0.0001 0.9999
0.9999 0.0003
0.0001 0.9999
0.9998 0.0001
0.9995 0.0002
0.9997 0.0001
0.9999 0.0001
0.0001 0.9995
0.0003 0.9997
0.0004 0.9998
0.0002 0.9996
0.0005 0.9996
0.0002 0.9998
0.9999 0.0003
0.9...

output:

47.026172
47.043233
46.934692
47.043233
61.723310
61.787018
49.765271
60.830224
58.562487
58.593241
60.077263
60.046508
53.203936
53.200549
54.294683
48.208170
53.959994
51.177857
56.333023
55.528551
45.120740
45.131493
45.392513
45.386633
45.392513
45.386581
45.376422
49.239197
53.577764
53.530948
...

result:

ok 100 numbers

Test #4:

score: 5
Accepted
time: 7ms
memory: 37520kb

input:

100 100 B
0.1828
0.9998 0.0006
0.9997 0.0003
0.9999 0.0002
0.0001 0.9993
0.0006 0.9997
0.0004 0.9995
0.9999 0.0006
0.9998 0.0002
0.9999 0.0005
0.0001 0.9997
0.9997 0.0001
0.0002 0.9998
0.0004 0.9997
0.0001 0.9996
0.9996 0.0004
0.9999 0.0001
0.9999 0.0001
0.9998 0.0002
0.9999 0.0005
0.9999 0.0001
0.9...

output:

46.056283
45.981660
45.981614
45.242400
52.735568
52.734064
45.240896
40.578224
45.522348
45.243231
48.718597
54.039466
53.981297
53.976945
56.921261
56.921279
56.921376
56.921186
56.921242
53.604624
56.921242
55.411469
55.444376
57.042325
59.713283
60.654382
62.654643
55.906937
53.906676
53.906696
...

result:

ok 100 numbers

Test #5:

score: 5
Accepted
time: 0ms
memory: 37536kb

input:

1000 5000 A
0.1828
0.9997 0.0001
0.9999 0.0005
0.9996 0.0003
0.0001 0.9999
0.0001 0.9997
0.1247 0.2253
0.0002 0.9998
0.0001 0.9999
0.0002 0.9995
0.9995 0.0002
0.0002 0.9997
0.0005 0.9999
0.9994 0.0002
0.0006 0.9999
0.9999 0.0002
0.0038 0.6732
0.0001 0.9998
0.0005 0.9998
0.9998 0.0002
0.9998 0.0003
0...

output:

503.424364
499.983954
493.639548
492.505301
491.792556
498.056884
494.274138
495.452704
494.429282
494.000585
494.429282
490.686927
493.707015
495.851039
492.265584
501.429123
500.098704
497.954680
499.285099
496.649846
495.368578
498.954034
494.594687
495.618100
495.192310
495.428761
494.364694
492...

result:

ok 5000 numbers

Test #6:

score: 5
Accepted
time: 6ms
memory: 38120kb

input:

1000 5000 A
0.1828
0.9998 0.0007
0.0002 0.9995
0.0001 0.9999
0.0002 0.9997
0.0004 0.9997
0.9999 0.0007
0.0004 0.9995
0.9999 0.0002
0.0002 0.9996
0.0005 0.9999
0.0002 0.9995
0.9999 0.0001
0.9996 0.0003
0.0001 0.9998
0.0002 0.9998
0.9999 0.0001
0.0003 0.9999
0.0001 0.9998
0.0001 0.9999
0.9999 0.0006
0...

output:

501.213036
500.358813
500.003227
493.953139
494.115425
494.470877
491.690638
492.544860
492.141647
492.008669
498.058750
498.191728
496.497230
496.900585
490.859025
488.882746
488.245618
489.939962
488.532939
491.723471
489.753386
491.723471
492.799905
490.756327
490.228900
492.272478
495.052717
499...

result:

ok 5000 numbers

Test #7:

score: 5
Accepted
time: 7ms
memory: 38560kb

input:

2000 5000 B
0.1828
0.9997 0.0002
0.0005 0.9998
0.9998 0.0004
0.0006 0.9999
0.0008 0.9999
0.0005 0.9997
0.0004 0.9998
0.9999 0.0001
0.9999 0.0001
0.0004 0.9998
0.9997 0.0001
0.0001 0.9999
0.9998 0.0002
0.9999 0.0001
0.0004 0.9997
0.0001 0.9995
0.0004 0.9996
0.9998 0.0005
0.9998 0.0002
0.9998 0.0003
0...

output:

1012.915897
991.593735
979.018208
978.148413
979.599559
983.551414
970.346216
969.462511
970.346216
969.424610
969.264422
969.264453
979.593241
974.958154
1000.067753
1001.656279
1018.438178
983.921398
978.243473
1011.968433
1011.968401
1012.255740
1003.056451
1001.467925
1007.884744
1008.988011
100...

result:

ok 5000 numbers

Test #8:

score: 5
Accepted
time: 2ms
memory: 37264kb

input:

2000 5000 B
0.1828
0.9997 0.0003
0.9996 0.0004
0.0001 0.9995
0.9997 0.0001
0.9998 0.0005
0.9995 0.0002
0.0002 0.9994
0.0006 0.9997
0.9999 0.0002
0.9996 0.0004
0.0002 0.9995
0.9993 0.0002
0.0001 0.9997
0.9993 0.0001
0.9999 0.0002
0.9996 0.0002
0.9999 0.0001
0.9997 0.0002
0.0006 0.9997
0.0001 0.9992
0...

output:

1018.865283
1008.214788
1011.531317
1008.214788
1011.629480
1010.764429
1011.952010
1019.388923
1014.843974
1019.388923
1001.816458
989.091830
989.303426
1002.028055
1002.616786
1003.180322
990.340359
996.389118
992.556806
997.281924
997.282371
996.987507
1000.361722
996.805822
1001.423919
1004.9431...

result:

ok 5000 numbers

Test #9:

score: 5
Accepted
time: 6ms
memory: 37092kb

input:

2000 5000 B
0.1829
0.0001 0.9999
0.9998 0.0007
0.9998 0.0007
0.9997 0.0004
0.9999 0.0001
0.0006 0.9999
0.0002 0.9997
0.9995 0.0003
0.9995 0.0002
0.9995 0.0004
0.0001 0.9996
0.9997 0.0005
0.0002 0.9994
0.0001 0.9994
0.0003 0.9998
0.0001 0.9999
0.0001 0.9995
0.0002 0.9993
0.9998 0.0001
0.0006 0.9998
0...

output:

1019.276092
1024.366948
1024.592831
1020.109744
1026.872002
1027.073369
1028.752264
1027.073369
1027.070868
1022.456602
1022.670143
1022.675401
1019.482512
1022.675401
1020.425705
1020.349260
1020.325043
1020.360278
1019.551613
1019.551417
1018.800237
1018.789964
1014.259498
1023.374754
1013.810217
...

result:

ok 5000 numbers

Test #10:

score: 5
Accepted
time: 4ms
memory: 38532kb

input:

2000 5000 C
0.1829
0.0003 0.9997
0.9993 0.0002
0.0002 0.9997
0.0002 0.9993
0.9998 0.0002
0.9998 0.0004
0.9999 0.0002
0.9999 0.0007
0.0001 0.9998
0.9999 0.0001
0.9999 0.0001
0.0002 0.9994
0.9996 0.0001
0.4323 0.1450
0.9996 0.0001
0.0002 0.9999
0.9999 0.0001
0.0002 0.9995
0.9996 0.0003
0.0005 0.9999
0...

output:

1006.388616
1006.820185
1005.798755
1006.820185
1005.845666
1006.820185
1007.512466
1006.820185
1005.849156
1006.820185
1008.338421
1006.820185
1002.231638
1006.820185
1012.469550
1006.820185
1004.243011
1006.820185
1006.431120
1006.820185
1005.410791
1006.820185
1008.435347
1006.820185
1011.080900
...

result:

ok 5000 numbers

Test #11:

score: 5
Accepted
time: 103ms
memory: 37020kb

input:

9591 199770 B
0.8930
0.9996 0.0001
0.9997 0.0002
0.0002 0.9998
0.0002 0.9994
0.9997 0.0005
0.9996 0.0003
0.0004 0.9998
0.9994 0.0001
0.9996 0.0005
0.9997 0.0005
0.9995 0.0001
0.9995 0.0004
0.9996 0.0004
0.9997 0.0001
0.0003 0.9997
0.9997 0.0001
0.0004 0.9999
0.0001 0.9998
0.0002 0.9999
0.9997 0.0003...

output:

4811.727909
4783.258670
4784.418072
4781.089018
4781.972985
4754.879882
4783.119390
4783.707300
4783.711998
4777.624750
4787.909450
4786.798925
4784.096651
4783.991394
4784.283725
4778.015122
4776.055618
4777.918375
4777.841426
4777.719268
4804.628291
4778.192131
4778.195227
4786.629595
4781.500063
...

result:

ok 199770 numbers

Test #12:

score: 5
Accepted
time: 111ms
memory: 38680kb

input:

9591 192400 B
0.4043
0.0002 0.9993
0.9996 0.0001
0.0001 0.9998
0.9999 0.0008
0.0002 0.9998
0.9999 0.0001
0.9995 0.0001
0.0005 0.9997
0.9997 0.0002
0.0003 0.9996
0.0003 0.9997
0.0002 0.9999
0.0001 0.9994
0.0008 0.9999
0.9993 0.0001
0.9999 0.0005
0.9997 0.0002
0.0001 0.9999
0.0001 0.9997
0.9998 0.0002...

output:

4819.821848
4808.319320
4795.805687
4799.025441
4794.706333
4795.212296
4794.463293
4800.642180
4800.661032
4803.517513
4791.100729
4790.664571
4785.068534
4785.066145
4797.940875
4796.574628
4794.014679
4794.324230
4753.202536
4750.869743
4750.809721
4748.818189
4755.440621
4755.444240
4749.058857
...

result:

ok 192400 numbers

Test #13:

score: 5
Accepted
time: 98ms
memory: 38504kb

input:

9591 195031 B
0.9155
0.9996 0.0002
0.9999 0.0003
0.9998 0.0001
0.9999 0.0001
0.9994 0.0003
0.9996 0.0001
0.9997 0.0003
0.9999 0.0001
0.9992 0.0001
0.0002 0.9996
0.0001 0.9995
0.0003 0.9998
0.0004 0.9997
0.9998 0.0004
0.9999 0.0001
0.0007 0.9998
0.0005 0.9999
0.0001 0.9999
0.9997 0.0003
0.9999 0.0001...

output:

4819.210537
4819.927756
4820.133928
4820.494480
4816.038594
4797.851916
4805.858918
4805.876879
4804.185257
4804.217741
4804.223869
4804.205808
4804.370705
4804.390191
4813.364463
4808.117280
4789.970815
4787.294114
4787.318940
4789.387430
4787.093568
4787.084343
4787.084674
4785.741831
4785.747708
...

result:

ok 195031 numbers

Test #14:

score: 5
Accepted
time: 97ms
memory: 38656kb

input:

195914 198831 C
0.4267
0.9999 0.0001
0.9998 0.0002
0.9999 0.0002
0.9998 0.0001
0.0001 0.9995
0.9995 0.0002
0.0006 0.9999
0.0003 0.9999
0.9999 0.0003
0.0001 0.9995
0.0004 0.9998
0.0001 0.9994
0.9995 0.0001
0.0001 0.9998
0.0002 0.9999
0.9999 0.0002
0.0003 0.9997
0.0004 0.9995
0.0005 0.9997
0.9999 0.00...

output:

97891.037624
97887.221966
97882.084698
97887.221966
97883.949090
97887.221966
97902.406779
97887.221966
97879.835309
97887.221966
97902.700182
97887.221966
97881.735537
97887.221966
97882.176103
97887.221966
97893.800714
97887.221966
97886.843091
97887.221966
97886.683373
97887.221966
97882.882340
9...

result:

ok 198831 numbers

Test #15:

score: 5
Accepted
time: 103ms
memory: 38604kb

input:

195914 195146 C
0.9379
0.0003 0.9996
0.0001 0.9997
0.9999 0.0002
0.0001 0.9997
0.9999 0.0002
0.9999 0.0001
0.0003 0.9996
0.9996 0.0002
0.9996 0.0004
0.0004 0.9999
0.0001 0.9995
0.0006 0.9997
0.0003 0.9998
0.9994 0.0002
0.9997 0.0002
0.0003 0.9997
0.9994 0.0001
0.0004 0.9996
0.0001 0.9999
0.9995 0.00...

output:

98067.840354
98063.137822
98062.994472
98063.137822
98049.982882
98063.137822
98068.425782
98063.137822
98064.103726
98063.137822
98066.853474
98063.137822
98061.437364
98063.137822
98063.732636
98063.137822
98058.471914
98063.137822
98064.130788
98063.137822
98057.681386
98063.137822
98056.023542
9...

result:

ok 195146 numbers

Test #16:

score: 5
Accepted
time: 169ms
memory: 38796kb

input:

195914 197119 D
0.2048
0.0001 0.9999
0.0004 0.9997
0.9999 0.0002
0.0003 0.9997
0.9999 0.0001
0.0001 0.9999
0.0004 0.9997
0.0002 0.9993
0.0005 0.9996
0.9999 0.0002
0.9999 0.0001
0.9996 0.0003
0.9999 0.0003
0.9998 0.0006
0.9994 0.0002
0.9997 0.0006
0.0003 0.9999
0.9993 0.0001
0.9999 0.0003
0.9998 0.00...

output:

97919.840662
97919.944745
97919.897013
97917.999596
97915.365641
97910.205655
97906.291117
97908.925072
97889.960672
97908.925072
97908.972804
97908.868721
97909.299472
97902.033677
97901.602926
97905.517465
97894.384018
97896.963345
97898.410895
97896.963345
97908.096792
97902.621732
97897.904774
9...

result:

ok 197119 numbers

Test #17:

score: 5
Accepted
time: 166ms
memory: 38564kb

input:

195914 198435 D
0.7159
0.9998 0.0004
0.0002 0.9995
0.9999 0.0002
0.9995 0.0002
0.0003 0.9996
0.0003 0.9998
0.9993 0.0001
0.9999 0.0002
0.0001 0.9996
0.9999 0.0001
0.9999 0.0001
0.9992 0.0001
0.9998 0.0001
0.0003 0.9998
0.9999 0.0001
0.0002 0.9998
0.0002 0.9998
0.9995 0.0002
0.0001 0.9995
0.9996 0.00...

output:

97917.739317
97923.566157
97925.250117
97923.566157
97927.393425
97927.494548
97923.667280
97917.840440
97917.232632
97917.840440
97914.430266
97916.029347
97915.928224
97911.992000
97891.872973
97896.824465
97899.360397
97919.479423
97916.738231
97915.139150
97912.603218
97932.542216
97927.590724
9...

result:

ok 198435 numbers

Test #18:

score: 5
Accepted
time: 196ms
memory: 38756kb

input:

195915 195407 A
0.9827
0.9998 0.0007
0.9999 0.0002
0.9999 0.0002
0.9998 0.0007
0.0002 0.9996
0.0003 0.9998
0.9994 0.0002
0.9998 0.0003
0.0002 0.9996
0.0001 0.9992
0.9995 0.0002
0.0006 0.9998
0.9999 0.0001
0.9997 0.0001
0.9997 0.0001
0.0005 0.9998
0.9995 0.0004
0.9998 0.0004
0.9999 0.0008
0.9999 0.00...

output:

98061.411909
98068.700578
98073.254255
98067.498728
98068.258059
98069.183942
98072.855033
98072.403849
98072.783171
98087.970356
98090.468861
98097.775207
98105.665813
98105.311399
98102.177175
98095.387440
98097.340768
98086.258236
98089.233591
98089.570110
98098.277499
98081.233911
98079.586933
9...

result:

ok 195407 numbers

Test #19:

score: 5
Accepted
time: 187ms
memory: 38732kb

input:

195915 197381 A
0.2496
0.9999 0.0003
0.9996 0.0002
0.0001 0.9999
0.0001 0.9998
0.9999 0.0004
0.0003 0.9998
0.9995 0.0003
0.0003 0.9995
0.9995 0.0003
0.9998 0.0005
0.9998 0.0001
0.0005 0.9998
0.0001 0.9992
0.9999 0.0003
0.9994 0.0001
0.0002 0.9999
0.0002 0.9996
0.9996 0.0002
0.0002 0.9999
0.9999 0.00...

output:

98089.806083
98090.102400
98087.560396
98088.964999
98086.117280
98108.804111
98110.612097
98110.403056
98114.894019
98114.846605
98114.145139
98114.460908
98083.930054
98082.121094
98093.745076
98100.735451
98099.261814
98080.578015
98075.687724
98073.973263
98070.361615
98071.393198
98072.440374
9...

result:

ok 197381 numbers

Test #20:

score: 5
Accepted
time: 183ms
memory: 38704kb

input:

195915 199354 A
0.5164
0.9995 0.0001
0.9999 0.0001
0.0001 0.9999
0.0003 0.9999
0.9999 0.0003
0.0002 0.9997
0.9996 0.0005
0.9998 0.0001
0.0004 0.9995
0.0003 0.9997
0.0006 0.9999
0.9997 0.0003
0.9995 0.0002
0.0001 0.9998
0.9999 0.0001
0.9995 0.0002
0.9998 0.0001
0.0004 0.9999
0.9998 0.0004
0.9996 0.00...

output:

97917.942344
97913.595374
97907.913023
97909.594476
97909.772791
97907.619040
97904.566160
97906.911171
97902.517237
97902.655073
97910.055523
97918.623721
97901.127213
97900.521857
97894.284806
97902.664575
97894.498341
97894.498455
97896.050849
97902.630104
97924.652260
97909.286947
97909.222966
9...

result:

ok 199354 numbers

Extra Test:

score: 0
Extra Test Passed