QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#383580#5351. 游戏bachbeo2007100 ✓762ms335988kbC++174.4kb2024-04-09 15:36:372024-04-09 15:36:38

Judging History

你现在查看的是最新测评结果

  • [2024-04-09 15:36:38]
  • 评测
  • 测评结果:100
  • 用时:762ms
  • 内存:335988kb
  • [2024-04-09 15:36:37]
  • 提交

answer

// Judges with GCC >= 12 only needs Ofast
// #pragma GCC optimize("O3,no-stack-protector,fast-math,unroll-loops,tree-vectorize")
// MLE optimization
// #pragma GCC optimize("conserve-stack")
// Old judges
// #pragma GCC target("sse4.2,popcnt,lzcnt,abm,mmx,fma,bmi,bmi2")
// New judges. Test with assert(__builtin_cpu_supports("avx2"));
// #pragma GCC target("avx2,popcnt,lzcnt,abm,bmi,bmi2,fma,tune=native")
// Atcoder
// #pragma GCC target("avx2,popcnt,lzcnt,abm,bmi,bmi2,fma")
/*
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace __gnu_pbds;
typedef tree<int,null_type,less<int>,rb_tree_tag,tree_order_statistics_node_update> ordered_set;
- insert(x),erase(x)
- find_by_order(k): return iterator to the k-th smallest element
- order_of_key(x): the number of elements that are strictly smaller
*/
#pragma GCC optimize("Ofast")
#include<bits/stdc++.h>
using namespace std;
mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count());
uniform_real_distribution<> pp(0.0,1.0);
//#define int long long
#define double long double
#define pii pair<int,int>
#define piii pair<int,pii>
#define mpp make_pair
#define fi first
#define se second
const int inf=1e18;
const int mod=998244353;
const int maxn=200005;
const int B=650;
const int maxs=655;
const int maxm=200005;
const int maxq=1000005;
const int maxl=25;
const int maxa=1000000;
const int root=3;
const int base=101;

struct matrix{
    int n,m;
    double x[5][5];
    matrix(int n=-1,int m=-1):n(n),m(m){
        for(int i=0;i<n;i++) for(int j=0;j<m;j++) x[i][j]=0;
    }
    friend matrix operator*(matrix a,matrix b){
        matrix res(a.n,b.m);
        for(int i=0;i<a.n;i++) for(int j=0;j<b.m;j++){
            res.x[i][j]=0;
            for(int k=0;k<a.m;k++) res.x[i][j]+=a.x[i][k]*b.x[k][j];
        }
        return res;
    }
}tree[4*maxn];

int n,m,c[maxn];
char S;
double p[maxn][2];

void merge(int id){
    for(int i=0;i<4;i++) for(int j=0;j<4;j++){
        tree[id].x[i][j]=0;
        for(int k=0;k<4;k++) tree[id].x[i][j]+=tree[id<<1].x[i][k]*tree[id<<1|1].x[k][j];
    }
}

void f(int x,int id){
    tree[id]=matrix(4,4);
    for(int i=0;i<=1;i++){
        tree[id].x[i][1]+=p[x][i];
        tree[id].x[i][0]+=1-p[x][i];
        tree[id].x[i+2][3]+=p[x][i];
        tree[id].x[i+2][2]+=1-p[x][i];
    }
    for(int i=0;i<=3;i++) tree[id].x[i][3]+=tree[id].x[i][1];
    if(c[x]!=-1){
        for(int i=0;i<=3;i++) tree[id].x[i][(c[x]^1)]=tree[id].x[i][(c[x]^1)+2]=0;
    }
}

void build(int l,int r,int id){
    tree[id]=matrix(4,4);
    if(l==r){
        f(l,id);
        return;
    }
    int mid=(l+r)>>1;
    build(l,mid,id<<1);build(mid+1,r,id<<1|1);
    merge(id);
}
void update(int l,int r,int id,int p){
    if(l==r){
        f(l,id);
        return;
    }
    int mid=(l+r)>>1;
    if(p<=mid) update(l,mid,id<<1,p);
    else update(mid+1,r,id<<1|1,p);
    merge(id);
}

void solve(){
    cin >> n >> m >> S;
    cin >> p[1][1];
    for(int i=2;i<=n;i++) cin >> p[i][1] >> p[i][0];
    for(int i=1;i<=n;i++) c[i]=-1;
    /*
    auto cal = [&](){
        vector<double> d(2,0),ans(2,0);
        d[1]=1.0;
        for(int i=1;i<=n;i++){
            vector<double> nd(2,0),nans(2,0);
            for(int j=0;j<=1;j++){
                nd[1]+=d[j]*p[i][j];
                nd[0]+=d[j]*(1-p[i][j]);
                nans[1]+=ans[j]*p[i][j];
                nans[0]+=ans[j]*(1-p[i][j]);
            }
            swap(d,nd);swap(ans,nans);
            if(c[i]!=-1){
                d[c[i]^1]=0;
                ans[c[i]^1]=0;
            }
            ans[1]+=d[1];
            //cout << '*' << d[0] << ' ' << d[1] << ' ' << ans[0] << ' ' << ans[1] << '\n';
        }
        //cout << ans[0]+ans[1] << ' ' << d[0]+d[1] << '\n';
        cout << setprecision(10) << fixed << (ans[0]+ans[1])/(d[0]+d[1]) << '\n';
    };
    */
    build(1,n,1);
    for(int i=1;i<=m;i++){
        int pos;string s;
        cin >> s >> pos;
        if(s=="del") c[pos]=-1;
        else cin >> c[pos];
        update(1,n,1,pos);
        cout << setprecision(10) << fixed << (tree[1].x[1][2]+tree[1].x[1][3])/(tree[1].x[1][0]+tree[1].x[1][1]) << '\n';
    }
}

signed main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);cout.tie(NULL);
    int test=1;//cin >> test;
    while(test--) solve();
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 5
Accepted
time: 12ms
memory: 331292kb

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.3329526555
4.5919618012
3.9183973913
5.1503830501
3.9183973913
4.6593882455
4.0082404283
2.9455521983
2.8791555182
3.7651822207
3.4047070176
4.0817940091
4.5215679332
4.3444266812
4.7246266866
5.8435624943
4.7246266866
4.9017679385
6.3146122930
7.2193112775

result:

ok 20 numbers

Test #2:

score: 5
Accepted
time: 11ms
memory: 331724kb

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.2626214476
4.8063608264
4.2135743041
4.8699537685
3.9839016626
3.9076673073
3.9839016626
4.2516574603
3.1241939615
3.4889877358
3.1241939615
2.9888938268
3.1241939615
3.5356188757
4.3229092475
4.0551534498
4.0577397541
3.6222815460
3.9232254118
5.2338379142

result:

ok 20 numbers

Test #3:

score: 5
Accepted
time: 12ms
memory: 329688kb

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.0261722035
47.0432331275
46.9346920719
47.0432331275
61.7233100567
61.7870189751
49.7652711449
60.8302240462
58.5624872415
58.5932418724
60.0772633605
60.0465087297
53.2039367401
53.2005494799
54.2946839358
48.2081701319
53.9599949258
51.1778575999
56.3330232829
55.5285510706
45.1207401897
45.131...

result:

ok 100 numbers

Test #4:

score: 5
Accepted
time: 11ms
memory: 330136kb

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.0562836498
45.9816607519
45.9816145557
45.2424003187
52.7355680713
52.7340641570
45.2408964043
40.5782244311
45.5223485834
45.2432317876
48.7185972550
54.0394663838
53.9812976068
53.9769455390
56.9212618022
56.9212798050
56.9213766214
56.9211860174
56.9212424622
53.6046243666
56.9212424622
55.411...

result:

ok 100 numbers

Test #5:

score: 5
Accepted
time: 22ms
memory: 329764kb

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.4243649345
499.9839545798
493.6395485396
492.5053013758
491.7925568863
498.0568847995
494.2741386631
495.4527041280
494.4292822630
494.0005854503
494.4292822630
490.6869277065
493.7070156589
495.8510397119
492.2655844596
501.4291239845
500.0987048027
497.9546807498
499.2850999316
496.6498462279
...

result:

ok 5000 numbers

Test #6:

score: 5
Accepted
time: 19ms
memory: 330340kb

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.2130361876
500.3588139519
500.0032275922
493.9531391149
494.1154252827
494.4708777031
491.6906385235
492.5448607591
492.1416476234
492.0086698178
498.0587503375
498.1917281430
496.4972309573
496.9005859976
490.8590256384
488.8827467747
488.2456180014
489.9399625674
488.5329393914
491.7234717490
...

result:

ok 5000 numbers

Test #7:

score: 5
Accepted
time: 16ms
memory: 331400kb

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.9158972485
991.5937358393
979.0182088297
978.1484137972
979.5995592844
983.5514141142
970.3462164728
969.4625119096
970.3462164728
969.4246105938
969.2644223090
969.2644538710
979.5932410394
974.9581547095
1000.0677537148
1001.6562794988
1018.4381788886
983.9213985939
978.2434739062
1011.968433...

result:

ok 5000 numbers

Test #8:

score: 5
Accepted
time: 19ms
memory: 330640kb

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.8652833124
1008.2147889700
1011.5313173834
1008.2147889700
1011.6294802102
1010.7644295794
1011.9520104880
1019.3889237619
1014.8439740691
1019.3889237619
1001.8164588999
989.0918307033
989.3034269155
1002.0280551121
1002.6167863701
1003.1803224790
990.3403596303
996.3891181828
992.5568060989
9...

result:

ok 5000 numbers

Test #9:

score: 5
Accepted
time: 16ms
memory: 331364kb

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.2760929031
1024.3669480008
1024.5928317266
1020.1097441222
1026.8720026670
1027.0733695228
1028.7522645973
1027.0733695228
1027.0708681794
1022.4566029135
1022.6701435109
1022.6754010609
1019.4825128805
1022.6754010609
1020.4257054484
1020.3492608920
1020.3250435199
1020.3602784736
1019.5516130...

result:

ok 5000 numbers

Test #10:

score: 5
Accepted
time: 24ms
memory: 330832kb

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.3886162423
1006.8201856501
1005.7987556155
1006.8201856501
1005.8456662246
1006.8201856501
1007.5124660501
1006.8201856501
1005.8491568509
1006.8201856501
1008.3384216068
1006.8201856501
1002.2316381107
1006.8201856501
1012.4695509815
1006.8201856501
1004.2430113101
1006.8201856501
1006.4311208...

result:

ok 5000 numbers

Test #11:

score: 5
Accepted
time: 476ms
memory: 331200kb

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.7279096222
4783.2586707884
4784.4180725459
4781.0890180947
4781.9729853680
4754.8798820393
4783.1193903247
4783.7073001162
4783.7119983561
4777.6247506586
4787.9094500367
4786.7989251914
4784.0966512810
4783.9913941311
4784.2837251022
4778.0151223384
4776.0556183253
4777.9183758831
4777.8414268...

result:

ok 199770 numbers

Test #12:

score: 5
Accepted
time: 458ms
memory: 331332kb

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.8218481694
4808.3193204421
4795.8056870244
4799.0254411870
4794.7063330051
4795.2122963096
4794.4632931784
4800.6421807062
4800.6610323937
4803.5175133868
4791.1007292859
4790.6645717328
4785.0685345529
4785.0661454498
4797.9408757820
4796.5746282406
4794.0146796931
4794.3242303940
4753.2025368...

result:

ok 192400 numbers

Test #13:

score: 5
Accepted
time: 457ms
memory: 331140kb

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.2105377990
4819.9277564296
4820.1339287447
4820.4944804191
4816.0385941734
4797.8519168117
4805.8589189362
4805.8768796864
4804.1852578140
4804.2177416885
4804.2238696824
4804.2058081184
4804.3707054459
4804.3901919497
4813.3644637415
4808.1172802347
4789.9708153962
4787.2941141739
4787.3189407...

result:

ok 195031 numbers

Test #14:

score: 5
Accepted
time: 762ms
memory: 335952kb

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.0376240474
97887.2219668223
97882.0846988588
97887.2219668223
97883.9490901266
97887.2219668223
97902.4067791426
97887.2219668223
97879.8353096907
97887.2219668223
97902.7001828253
97887.2219668223
97881.7355378091
97887.2219668223
97882.1761032378
97887.2219668223
97893.8007140578
97887.22196...

result:

ok 198831 numbers

Test #15:

score: 5
Accepted
time: 743ms
memory: 335960kb

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.8403548792
98063.1378220485
98062.9944720443
98063.1378220485
98049.9828821674
98063.1378220485
98068.4257820543
98063.1378220485
98064.1037268217
98063.1378220485
98066.8534746478
98063.1378220485
98061.4373648604
98063.1378220485
98063.7326366906
98063.1378220485
98058.4719143926
98063.13782...

result:

ok 195146 numbers

Test #16:

score: 5
Accepted
time: 756ms
memory: 335984kb

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.8406620611
97919.9447455564
97919.8970134224
97917.9995967525
97915.3656411612
97910.2056556732
97906.2911170848
97908.9250726762
97889.9606728077
97908.9250726762
97908.9728048102
97908.8687213149
97909.2994722180
97902.0336775020
97901.6029265989
97905.5174651873
97894.3840181714
97896.96334...

result:

ok 197119 numbers

Test #17:

score: 5
Accepted
time: 749ms
memory: 335952kb

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.7393176762
97923.5661570979
97925.2501173660
97923.5661570979
97927.3934253480
97927.4945482924
97923.6672800424
97917.8404406207
97917.2326321569
97917.8404406207
97914.4302665582
97916.0293476795
97915.9282247351
97911.9920006801
97891.8729739718
97896.8244653852
97899.3603971231
97919.47942...

result:

ok 198435 numbers

Test #18:

score: 5
Accepted
time: 744ms
memory: 335892kb

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.4119094749
98068.7005784720
98073.2542555076
98067.4987283507
98068.2580594182
98069.1839429266
98072.8550333046
98072.4038498973
98072.7831719607
98087.9703568124
98090.4688616344
98097.7752072461
98105.6658139501
98105.3113992163
98102.1771754404
98095.3874402417
98097.3407683156
98086.25823...

result:

ok 195407 numbers

Test #19:

score: 5
Accepted
time: 736ms
memory: 335988kb

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.8060838800
98090.1024008141
98087.5603967601
98088.9649991359
98086.1172806832
98108.8041115475
98110.6120972162
98110.4030563813
98114.8940196744
98114.8466058729
98114.1451397395
98114.4609081497
98083.9300547016
98082.1210943156
98093.7450764803
98100.7354512457
98099.2618140006
98080.57801...

result:

ok 197381 numbers

Test #20:

score: 5
Accepted
time: 753ms
memory: 335952kb

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.9423442727
97913.5953746466
97907.9130239895
97909.5944762043
97909.7727915795
97907.6190401746
97904.5661602252
97906.9111719239
97902.5172375532
97902.6550735821
97910.0555234293
97918.6237211278
97901.1272137557
97900.5218575417
97894.2848063212
97902.6645757480
97894.4983414687
97894.49845...

result:

ok 199354 numbers

Extra Test:

score: 0
Extra Test Passed