QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#181025#5257. Money Launderingucup-team1209#AC ✓324ms5848kbC++202.8kb2023-09-16 15:13:552023-09-16 15:13:56

Judging History

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

  • [2023-09-16 15:13:56]
  • 评测
  • 测评结果:AC
  • 用时:324ms
  • 内存:5848kb
  • [2023-09-16 15:13:55]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
#define rep(i,x,y) for (int i=(x);i<=(y);i++)
#define drep(i,y,x) for (int i=(y);i>=(x);i--)
#define pii pair<int,int>
#define fir first
#define sec second
#define MP make_pair
#define templ template<typename T>
templ bool chkmin(T &x,T y){return x>y?x=y,1:0;}
templ bool chkmax(T &x,T y){return x<y?x=y,1:0;}
void file() {
    #ifdef zqj
    freopen("a.in","r",stdin);
    #endif
}
typedef long long ll;
typedef double db;
#define sz 2333

int MS;
struct Mat {
    db a[22][22];
    Mat(){memset(a,0,sizeof(a));}
    Mat operator * (const Mat &m) const {
        Mat res;
        rep(k,1,MS) rep(i,1,MS) rep(j,1,MS) res.a[i][j]+=a[i][k]*m.a[k][j];
        return res;
    }
};

int n,m;
vector<pair<int,db>>V[sz];

int bel[sz],dfn[sz],low[sz],cc,T;
stack<int>st; int in[sz];
vector<int>ww[sz];
int id[sz];
void dfs(int x) {
    dfn[x]=low[x]=++cc;
    st.push(x); in[x]=1;
    for (auto [v,_]:V[x]) if (v>0) {
        if (!dfn[v]) dfs(v),chkmin(low[x],low[v]);
        else if (in[v]) chkmin(low[x],dfn[v]);
    }
    if (low[x]==dfn[x]) {
        ++T; int y;
        do y=st.top(),st.pop(),bel[y]=T,in[y]=0,ww[T].push_back(y),id[y]=ww[T].size(); while (y!=x);
    }
}

vector<pair<int,db>>V2[sz];

void work(vector<int>ww) {
    Mat M;
    int m=ww.size();
    MS=m*2;
    for (auto x:ww) {
        for (auto [v,w]:V[x]) {
            if (v<0||bel[v]!=bel[x]) M.a[id[x]][id[x]+m]+=w;
            else M.a[id[x]][id[v]]+=w;
        }
        M.a[id[x]+m][id[x]+m]=1;
    }
    rep(i,1,100) M=M*M;
    for (auto x:ww) for (auto v:ww) if (M.a[id[x]][id[v]+m]>1e-9) {
        db sum=0;
        for (auto [vv,w]:V[v]) if (vv<0||bel[vv]!=bel[x]) sum+=w;
        for (auto [vv,w]:V[v]) if (vv<0||bel[vv]!=bel[x]) V2[x].push_back({vv,M.a[id[x]][id[v]+m]*w/sum});
    }
}

int main() {
    file();
    ios::sync_with_stdio(false),cin.tie(0);
    cin>>n>>m;
    rep(i,1,n) {
        int K,x; db w; cin>>K;
        while (K--) {
            char c,_;
            cin>>c;
            cin>>x;
            cin>>_;
            cin>>w;
            w/=100;
            if (c=='P') V[i].push_back({-x,w});
            else V[i].push_back({x,w});
        }
    }
    rep(i,1,n) if (!dfn[i]) dfs(i);
    rep(i,1,T) work(ww[i]);
    static int ii[sz];
    rep(i,1,n) ii[i]=i;
    sort(ii+1,ii+n+1,[](int x,int y){return bel[x]>bel[y];});
    rep(i,1,n) {
        static db dp[sz],ans[sz];
        rep(j,1,max(n,m)) dp[j]=ans[j]=0;
        dp[i]=1;
        rep(_,1,n) {
            int x=ii[_];
            for (auto [v,w]:V2[x])
                if (v<0) ans[-v]+=w*dp[x];
                else dp[v]+=w*dp[x];
        }
        rep(j,1,m) printf("%.5lf%c",ans[j]," \n"[j==m]); 
    }
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 4008kb

input:

1 1
1 P1:100.0

output:

1.00000

result:

ok found '1.00000', expected '1.00000', error '0.00000'

Test #2:

score: 0
Accepted
time: 0ms
memory: 3980kb

input:

5 10
6 P3:25.8 P9:47.4 P2:6.9 C4:6.9 C5:8.7 P6:4.3
5 C4:7.9 P7:2.9 C5:8.2 P4:56.0 P10:25.0
3 P5:52.2 P1:36.6 C5:11.2
5 P3:54.8 P8:16.6 P7:16.3 P4:8.2 P6:4.1
4 P3:80.6 P4:3.6 P1:15.7 P9:0.1

output:

0.01366 0.06900 0.36593 0.00879 0.00000 0.04583 0.01125 0.01145 0.47409 0.00000
0.01287 0.00000 0.10938 0.56943 0.00000 0.00324 0.04188 0.01311 0.00008 0.25000
0.38358 0.00000 0.09027 0.00403 0.52200 0.00000 0.00000 0.00000 0.00011 0.00000
0.00000 0.00000 0.54800 0.08200 0.00000 0.04100 0.16300 0.16...

result:

ok 50 numbers

Test #3:

score: 0
Accepted
time: 3ms
memory: 3844kb

input:

50 100
4 P93:40.9 P56:8.8 P5:12.4 P28:37.9
5 C17:4.8 P28:4.1 C44:1.6 P38:9.9 P49:79.6
8 C13:0.1 P52:0.1 C5:10.7 C48:0.3 P44:0.1 C37:87.8 C1:0.1 C28:0.8
4 P85:16.2 P36:7.6 P79:48.1 P78:28.1
6 C45:11.1 P50:0.1 P37:85.0 C32:3.3 C4:0.3 C33:0.2
5 P90:47.3 C40:47.0 C19:2.9 P3:2.0 P92:0.8
9 P53:2.7 P37:0.8...

output:

0.00000 0.00000 0.00000 0.00000 0.12400 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.37900 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00...

result:

ok 5000 numbers

Test #4:

score: 0
Accepted
time: 82ms
memory: 4368kb

input:

500 1000
8 P484:0.1 P857:75.5 P602:0.2 P27:1.2 P828:0.9 C162:1.8 P413:6.4 P877:13.9
11 P411:0.9 P887:12.9 P93:1.7 C359:0.9 P870:11.6 P400:30.9 P646:0.1 P302:24.9 C397:0.1 P328:15.7 C434:0.3
13 P924:6.4 P806:12.7 P478:28.3 P829:4.4 P805:1.4 P147:0.1 P273:0.1 P954:0.1 P825:0.1 P362:1.0 P606:0.2 P916:0...

output:

0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00112 0.00000 0.00000 0.00000 0.01200 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00...

result:

ok 500000 numbers

Test #5:

score: 0
Accepted
time: 83ms
memory: 4172kb

input:

500 1000
6 P597:6.9 P65:1.1 C125:72.7 P630:1.0 P366:0.7 P3:17.6
9 P76:0.1 C61:0.1 C67:17.1 P457:0.4 C229:45.9 C222:24.9 P53:0.1 P557:11.3 P761:0.1
8 C342:0.4 C218:88.0 P263:0.1 P588:0.8 C22:4.7 C463:2.2 P518:3.7 C482:0.1
9 P313:0.1 C490:55.2 P296:0.1 P901:0.1 C474:0.1 C45:0.4 P200:0.1 C438:0.1 P540:...

output:

0.00000 0.00000 0.17600 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00...

result:

ok 500000 numbers

Test #6:

score: 0
Accepted
time: 83ms
memory: 4240kb

input:

500 1000
9 P466:36.7 P56:0.6 C338:3.4 P795:19.9 C311:0.2 P383:0.1 C182:0.8 P991:38.2 C326:0.1
7 C165:48.0 P605:0.1 P237:0.1 P990:50.7 C335:0.1 P291:0.9 C108:0.1
8 P703:0.3 P482:10.6 P756:6.4 P826:0.7 P995:3.8 P632:28.4 P318:46.2 P739:3.6
11 P592:17.6 P889:15.9 P654:3.7 P182:2.9 C362:15.6 C182:33.1 P...

output:

0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00009 0.00758 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00001 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00003 0.00000 0.00000 0.00...

result:

ok 500000 numbers

Test #7:

score: 0
Accepted
time: 15ms
memory: 4092kb

input:

393 100
9 P51:0.4 P99:0.1 P37:77.7 P68:0.9 P98:17.3 P4:0.1 P76:3.0 P70:0.1 C1:0.4
13 P41:0.1 P87:3.1 C2:0.3 P44:0.1 P32:0.1 P80:0.1 P35:0.1 P25:0.1 P95:85.8 P26:0.3 C28:9.7 P72:0.1 P70:0.1
11 P49:0.1 P10:29.0 P13:0.1 P31:0.1 P51:11.9 P80:19.9 P73:24.7 C81:13.9 P68:0.1 P3:0.1 P89:0.1
9 P30:5.3 P31:0....

output:

0.00000 0.00000 0.00000 0.00100 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.78012 0.00...

result:

ok 39300 numbers

Test #8:

score: 0
Accepted
time: 119ms
memory: 4408kb

input:

759 1000
12 P433:75.4 C138:3.7 P8:16.9 P476:2.3 P974:0.4 P290:0.1 P686:0.1 P471:0.1 P399:0.1 P902:0.1 P796:0.7 P815:0.1
7 P66:0.1 P628:6.8 P353:0.1 P520:0.4 P889:0.1 P770:80.3 P477:12.2
14 P572:0.1 P176:11.7 P362:0.4 P856:0.1 P589:23.7 P945:15.0 P571:2.8 P930:0.1 P687:0.1 P807:0.1 P478:0.1 P379:14.0...

output:

0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.16900 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00...

result:

ok 759000 numbers

Test #9:

score: 0
Accepted
time: 123ms
memory: 4520kb

input:

802 1000
9 P260:20.8 P122:0.1 P103:0.1 P273:24.1 P815:0.1 P914:54.0 C236:0.3 P589:0.4 P570:0.1
7 P862:47.1 P302:48.2 P524:2.7 P686:1.0 P573:0.6 P810:0.1 P620:0.3
14 P472:0.1 P896:0.1 P831:0.1 P475:0.6 P979:62.2 P326:0.1 P105:0.1 P939:0.9 P980:3.3 P649:0.3 P348:0.1 P132:30.6 P890:1.4 P527:0.1
11 P556...

output:

0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00...

result:

ok 802000 numbers

Test #10:

score: 0
Accepted
time: 1ms
memory: 4036kb

input:

5 3
3 P1:30.0 P2:20.0 P3:50.0
1 C3:100.0
1 C5:100.0
1 C1:100.0
1 C4:100.0

output:

0.30000 0.20000 0.50000
0.30000 0.20000 0.50000
0.30000 0.20000 0.50000
0.30000 0.20000 0.50000
0.30000 0.20000 0.50000

result:

ok 15 numbers

Test #11:

score: 0
Accepted
time: 140ms
memory: 4076kb

input:

1000 1000
1 C753:100.0
1 C331:100.0
1 C992:100.0
1 C84:100.0
1 C658:100.0
1 C683:100.0
1 C341:100.0
1 C28:100.0
1 C513:100.0
1 C685:100.0
1 C699:100.0
1 C169:100.0
1 C420:100.0
1 C694:100.0
1 C405:100.0
1 C601:100.0
1 C948:100.0
1 C208:100.0
1 C214:100.0
1 C26:100.0
1 C904:100.0
1 C49:100.0
1 C142:1...

output:

0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00...

result:

ok 1000000 numbers

Test #12:

score: 0
Accepted
time: 261ms
memory: 5832kb

input:

1000 1000
15 C2:7.6 C418:6.6 C134:6.6 C426:6.6 C75:6.6 C812:6.6 C876:6.6 C460:6.6 C431:6.6 C844:6.6 C721:6.6 C333:6.6 C12:6.6 C373:6.6 C413:6.6
13 C802:8.8 C3:7.6 C293:7.6 C775:7.6 C712:7.6 C201:7.6 C553:7.6 C331:7.6 C947:7.6 C982:7.6 C376:7.6 C251:7.6 C928:7.6
25 C4:4.0 C261:4.0 C518:4.0 C392:4.0 C...

output:

0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00...

result:

ok 1000000 numbers

Test #13:

score: 0
Accepted
time: 253ms
memory: 5656kb

input:

1000 1000
15 C2:1.3 C418:20.5 C134:4.1 C426:6.0 C75:3.2 C812:7.2 C876:8.4 C460:10.7 C431:5.5 C844:8.6 C721:1.2 C333:2.9 C12:6.3 C373:6.3 C413:7.8
13 C802:28.2 C3:11.4 C293:0.5 C775:13.1 C712:10.4 C201:5.7 C553:6.1 C331:2.5 C947:12.3 C982:1.5 C376:5.1 C251:0.4 C928:2.8
25 C4:0.5 C261:0.3 C518:0.9 C39...

output:

0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00100 0.00...

result:

ok 1000000 numbers

Test #14:

score: 0
Accepted
time: 324ms
memory: 5848kb

input:

1000 1000
15 C2:6.5 C418:13.2 C134:3.5 C75:3.2 C460:6.9 C844:6.9 C333:0.4 C12:0.8 C267:4.6 P170:0.2 P876:9.0 C373:14.6 P879:4.5 C413:24.6 P728:1.1
15 C802:3.7 C3:14.4 P27:6.3 C293:23.6 C775:0.1 C712:5.8 C201:2.0 C553:2.6 C144:6.8 C947:5.4 C148:12.0 P331:4.7 C982:5.3 C376:4.7 C251:2.6
24 C4:0.9 C261:...

output:

0.00002 0.00001 0.00021 0.00022 0.03652 0.00001 0.00034 0.00013 0.00001 0.00026 0.00000 0.00005 0.00034 0.00002 0.00013 0.00005 0.00019 0.00002 0.00007 0.00011 0.00000 0.00003 0.00001 0.00019 0.00002 0.00010 0.00410 0.00063 0.00038 0.00036 0.00000 0.00036 0.00001 0.00000 0.00061 0.00118 0.00001 0.00...

result:

ok 1000000 numbers

Test #15:

score: 0
Accepted
time: 194ms
memory: 4512kb

input:

1000 1000
16 C2:24.0 C418:1.3 C134:8.1 C359:8.7 C75:10.8 C460:0.7 C844:4.7 C333:3.7 C12:2.8 C267:7.3 P170:5.1 P876:0.8 C373:2.6 P879:0.4 C413:9.7 P728:9.3
16 C802:7.8 C3:13.9 P27:0.5 C293:0.9 C91:1.1 C775:7.7 C712:9.9 C201:6.1 C553:3.8 C144:6.8 C947:6.3 C148:3.4 P331:16.3 C982:7.3 C376:1.6 C251:6.6
...

output:

0.00003 0.00000 0.00081 0.00005 0.00052 0.00000 0.00011 0.00056 0.00001 0.00001 0.00007 0.00009 0.00011 0.00137 0.00028 0.00001 0.00010 0.00071 0.00005 0.00046 0.00004 0.00035 0.00004 0.00053 0.00016 0.00130 0.00120 0.00075 0.00019 0.00002 0.00000 0.01052 0.00001 0.00000 0.00005 0.00022 0.00019 0.00...

result:

ok 1000000 numbers

Test #16:

score: 0
Accepted
time: 3ms
memory: 3920kb

input:

66 20
7 P18:0.1 C66:0.1 C22:0.1 P6:0.1 P12:84.5 P4:15.0 C9:0.1
10 C48:0.1 P12:0.1 P11:47.6 P1:19.8 P18:1.2 P8:0.1 P5:14.2 C38:16.2 P7:0.1 P20:0.6
10 C46:0.1 C9:0.6 P1:13.8 C29:0.1 P18:48.8 P4:23.9 P14:3.1 P6:9.4 C1:0.1 P10:0.1
9 P12:3.0 P11:86.5 P9:4.1 C61:0.1 P8:3.0 C4:1.2 P13:0.1 P16:1.9 P14:0.1
1...

output:

0.00005 0.00046 0.00000 0.15075 0.00002 0.00152 0.00000 0.00002 0.00005 0.00000 0.00034 0.84543 0.00000 0.00001 0.00000 0.00001 0.00000 0.00133 0.00000 0.00000
0.19801 0.00061 0.00019 0.00000 0.14393 0.00195 0.00107 0.00613 0.00179 0.08645 0.47722 0.00123 0.01511 0.00083 0.00000 0.00734 0.03203 0.01...

result:

ok 1320 numbers

Test #17:

score: 0
Accepted
time: 1ms
memory: 4024kb

input:

64 20
11 C40:1.2 P8:0.1 P16:0.1 C48:46.3 C64:0.1 C17:50.7 P11:1.1 C1:0.1 C34:0.1 P5:0.1 P15:0.1
6 C7:15.8 C2:0.1 C14:5.7 P7:0.3 P6:0.1 C63:78.0
9 P3:2.3 P14:0.1 P4:0.2 C32:0.3 P15:8.6 P18:82.0 P11:0.1 C51:3.8 P6:2.6
8 C13:35.9 P5:4.3 P16:0.3 P9:35.1 C46:5.3 C58:0.6 P8:13.6 P1:4.9
7 C49:0.9 P17:82.0 ...

output:

0.01804 0.00238 0.04591 0.01640 0.04245 0.02410 0.00316 0.20565 0.01096 0.00002 0.02662 0.00096 0.00210 0.00139 0.05247 0.46788 0.01916 0.01112 0.03822 0.01102
0.04011 0.00861 0.00049 0.00023 0.00000 0.00259 0.00700 0.00001 0.00318 0.00000 0.03376 0.00000 0.00331 0.00663 0.74275 0.00000 0.00006 0.15...

result:

ok 1280 numbers

Test #18:

score: 0
Accepted
time: 2ms
memory: 4160kb

input:

61 20
11 P17:0.1 C20:40.2 C1:0.1 P9:12.2 P11:0.1 P12:0.3 P15:0.5 C51:39.6 P14:0.5 P5:0.1 P18:6.3
11 P8:1.4 C2:73.2 C18:0.1 P3:0.1 P9:4.9 C59:0.1 P19:1.0 P11:11.9 P6:7.1 C31:0.1 P20:0.1
9 P1:0.1 P13:0.1 C3:0.2 P18:0.2 P16:98.7 C19:0.1 P3:0.4 P8:0.1 P2:0.1
8 C23:0.7 P19:0.2 P9:0.3 P14:88.6 P4:0.7 P7:9...

output:

0.02278 0.00286 0.00050 0.09079 0.02898 0.13029 0.03933 0.01107 0.12923 0.00001 0.00273 0.11380 0.03127 0.00581 0.00555 0.30778 0.00656 0.06982 0.00019 0.00068
0.00019 0.00003 0.00399 0.00004 0.00146 0.26577 0.00000 0.05240 0.18673 0.00002 0.44691 0.00000 0.00001 0.00000 0.00119 0.00008 0.00000 0.00...

result:

ok 1220 numbers

Test #19:

score: 0
Accepted
time: 3ms
memory: 4156kb

input:

63 20
10 C63:15.0 P15:0.1 C1:54.6 P7:2.3 P2:0.1 P17:0.3 C48:0.1 C9:27.3 P12:0.1 P18:0.1
11 C60:49.6 P16:0.3 P18:0.1 C53:0.2 C15:5.9 P7:2.8 P2:1.7 P15:1.1 P13:0.1 C2:1.2 P14:37.0
11 C48:9.0 P12:0.1 P3:0.2 P8:0.1 P9:29.6 P10:0.3 P2:0.7 P20:3.2 C9:0.1 P13:56.1 P17:0.6
11 C37:0.9 C47:0.2 C4:0.1 P4:24.4 ...

output:

0.09936 0.47068 0.00004 0.00003 0.01502 0.00000 0.05082 0.00000 0.20613 0.00000 0.01192 0.01604 0.09155 0.00000 0.02634 0.00000 0.00664 0.00334 0.00201 0.00008
0.00867 0.02038 0.34570 0.00144 0.00126 0.00072 0.02969 0.00581 0.00037 0.00199 0.00590 0.00012 0.00525 0.39273 0.15379 0.02011 0.00008 0.00...

result:

ok 1260 numbers

Test #20:

score: 0
Accepted
time: 3ms
memory: 4044kb

input:

68 20
10 P17:0.1 P13:0.2 C11:35.4 C37:2.9 P11:0.6 C51:58.7 C21:1.0 C65:0.1 C48:0.1 C1:0.9
12 P13:0.1 P18:1.8 P14:14.8 P20:0.9 C50:0.1 C62:0.1 P3:3.8 P4:70.5 C4:0.9 C2:0.1 C49:3.3 C55:3.6
12 P19:0.8 P1:0.4 C64:1.2 P11:4.4 C6:0.1 C3:0.2 P18:40.8 P12:5.7 P6:5.0 C53:0.6 P17:40.7 C36:0.1
12 P9:0.8 C55:3....

output:

0.00005 0.00000 0.00061 0.00166 0.01972 0.02649 0.00753 0.11679 0.52371 0.00000 0.01993 0.04965 0.00616 0.03181 0.01202 0.02051 0.00133 0.00000 0.16136 0.00068
0.00054 0.00028 0.03865 0.71354 0.00002 0.00000 0.00273 0.00420 0.00013 0.00933 0.00089 0.00761 0.00569 0.14826 0.00081 0.00004 0.00000 0.02...

result:

ok 1360 numbers

Test #21:

score: 0
Accepted
time: 0ms
memory: 3972kb

input:

71 20
8 P15:8.4 P16:62.2 C10:0.1 P8:25.2 C3:1.0 P13:0.1 P9:0.1 C64:2.9
9 P12:1.7 P14:0.6 C53:0.1 C2:25.9 P20:13.6 P2:0.1 P8:1.2 C71:0.2 P5:56.6
9 P1:0.1 P14:0.3 P6:43.7 P16:12.3 C1:5.7 P19:3.4 P7:29.1 P8:0.1 P9:5.3
10 P2:6.4 C63:0.2 P19:1.4 P4:5.6 P14:0.4 P11:0.8 P17:77.9 C4:2.6 P6:0.6 C35:4.1
5 C35...

output:

0.00008 0.00003 0.00012 0.00044 0.00000 0.00437 0.00428 0.25720 0.01155 0.00006 0.00010 0.00443 0.00297 0.00056 0.08408 0.62488 0.00004 0.00281 0.00196 0.00001
0.00012 0.00135 0.00002 0.00001 0.76477 0.00000 0.00000 0.01634 0.00000 0.00000 0.00106 0.02297 0.00000 0.00811 0.00064 0.00068 0.00012 0.00...

result:

ok 1420 numbers

Test #22:

score: 0
Accepted
time: 3ms
memory: 4032kb

input:

66 20
12 C59:1.9 C3:0.1 P1:0.9 P10:0.2 P5:20.1 P7:0.1 C1:34.4 P19:0.2 P15:2.8 P14:12.4 C22:0.8 C49:26.1
8 P1:0.6 P5:0.1 P9:79.0 C10:3.1 P3:16.9 P20:0.1 C51:0.1 C5:0.1
5 P13:1.2 P18:65.4 P20:5.6 C59:0.1 P16:27.7
8 C18:0.1 P15:1.8 P19:74.9 C35:0.2 P12:0.1 P5:0.1 P1:22.6 C24:0.2
5 C16:0.1 P15:56.0 P20:...

output:

0.01382 0.00000 0.00040 0.11252 0.31520 0.00001 0.00153 0.00009 0.13995 0.00930 0.00000 0.00048 0.04154 0.19236 0.07981 0.00228 0.00000 0.00448 0.00306 0.08315
0.00600 0.00000 0.16900 0.00003 0.00115 0.00012 0.00000 0.00366 0.79008 0.00000 0.00000 0.00004 0.00000 0.00016 0.02140 0.00002 0.00595 0.00...

result:

ok 1320 numbers

Test #23:

score: 0
Accepted
time: 1ms
memory: 4144kb

input:

62 20
10 P7:0.2 C13:0.1 P11:6.2 P13:8.2 C40:82.5 C2:0.1 P9:0.1 P20:0.1 P3:1.9 P8:0.6
8 C1:0.1 P14:2.7 C13:0.1 P5:90.6 C2:0.3 P3:0.2 C40:5.9 P16:0.1
9 P9:1.4 P13:0.4 P20:0.3 P5:80.3 P11:4.6 P6:7.3 C3:0.8 P16:0.8 P4:4.1
14 C57:8.9 P10:0.1 P3:24.9 P13:1.4 P1:1.0 C32:15.6 C50:0.1 P9:0.6 P2:0.1 C42:14.0 ...

output:

0.00000 0.00000 0.03465 0.00000 0.02712 0.00000 0.03414 0.12073 0.00182 0.02440 0.11288 0.03057 0.14929 0.00081 0.00113 0.42402 0.03660 0.00000 0.00000 0.00182
0.00000 0.00000 0.00317 0.00000 0.91126 0.00000 0.00234 0.00836 0.00006 0.00178 0.00377 0.00224 0.00498 0.02716 0.00030 0.03187 0.00266 0.00...

result:

ok 1240 numbers

Test #24:

score: 0
Accepted
time: 3ms
memory: 3916kb

input:

67 20
11 P1:4.6 P2:10.2 C65:1.2 C35:7.9 P18:0.6 P13:0.2 P14:33.5 P6:20.4 P3:2.8 C28:18.2 P9:0.4
10 P15:32.1 P2:2.2 P19:2.1 C3:6.1 P7:0.9 P5:22.1 P10:22.9 C2:8.6 P18:1.1 C52:1.9
10 C59:72.7 P14:2.3 P13:0.9 C3:9.8 P17:0.9 P4:0.1 C52:12.4 P15:0.7 P19:0.1 P20:0.1
7 P10:2.7 P9:16.8 P3:0.2 P7:0.6 P11:12.3...

output:

0.04624 0.10209 0.07109 0.00008 0.07599 0.20400 0.00001 0.00000 0.00454 0.09622 0.00000 0.00000 0.00200 0.33502 0.00033 0.00047 0.05332 0.00603 0.00016 0.00240
0.00040 0.02844 0.00022 0.00009 0.25263 0.00000 0.01024 0.00019 0.00366 0.26231 0.00000 0.00674 0.00112 0.01510 0.36645 0.00000 0.00093 0.01...

result:

ok 1340 numbers

Extra Test:

score: 0
Extra Test Passed