QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#89976#5257. Money LaunderingGeorge_PloverAC ✓266ms33240kbC++144.2kb2023-03-21 21:32:512023-03-21 21:32:52

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-03-21 21:32:52]
  • 评测
  • 测评结果:AC
  • 用时:266ms
  • 内存:33240kb
  • [2023-03-21 21:32:51]
  • 提交

answer

#include <set>
#include <cmath>
#include <cstdio>
#include <vector>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
#define MAXN 1024
#define EPS 1e-9
#define vint vector<int>
#define MOD
#define LL long long
using namespace std;

int n,m;//n company m person

double dir_cp[MAXN][MAXN],cp[MAXN][MAXN];
double dir_cc[MAXN][MAXN],cc[MAXN][MAXN];
vint son[MAXN],sonp[MAXN];
double f[MAXN][11][11];
int dfn[MAXN],vis[MAXN],low[MAXN],num,stk[MAXN],cnt,SCC,belong[MAXN];
vint scc[MAXN];
set<int> scc_son[MAXN],scc_sonp[MAXN];
bool instk[MAXN];
int id_in[MAXN];

void Tarjan(int x){
    dfn[x]=low[x]=++num;
    stk[++cnt]=x;
    instk[x]=vis[x]=1;
    for(auto &v:son[x]){
        if(!vis[v]){
            Tarjan(v);
            low[x]=min(low[x],low[v]);
        }
        else if(instk[v])
            low[x]=min(low[x],dfn[v]);
    }
    if(dfn[x]==low[x]){
        int t;
        SCC++;
        do{
            t=stk[cnt--];
            instk[t]=0;
            belong[t]=SCC;
            scc[SCC].push_back(t);
        }while(t!=x);
    }
}

struct Token{
    int is_company;
    int id;
    double val;
    void input(){
        char s[30];
        scanf("%s",s);
        if(s[0]=='P')is_company=0;
        else is_company=1;
        id=0;val=0;
        int i=1;
        for(i=1;'0'<=s[i] && s[i]<='9';i++)
            id=id*10+s[i]-'0';
        for(i=i+1;'0'<=s[i] && s[i]<='9';i++)
            val=val*10+s[i]-'0';
        val+=(s[++i]-'0')*0.1;
        val=val/100;
    }
};

void input(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++){
        int x;
        Token y;
        scanf("%d",&x);
        for(int j=1;j<=x;j++){
            y.input();
            if(y.is_company){
                dir_cc[i][y.id]=y.val;
                son[i].push_back(y.id);
            }
            else{
                dir_cp[i][y.id]=y.val;
                sonp[i].push_back(y.id);
            }
        }
    }
}

inline void Guass(double p[][11],vint &vec,double dir[][MAXN],int aim,double ans[][MAXN]){
    double a[12][12];
    int n=vec.size();
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++)
            a[i][j]=-p[i][j];
        a[i][i]+=1;
        a[i][n+1]=dir[vec[i-1]][aim];
    }
    int Rank=0;
    for(int c=1;c<=n;c++){
        int loc=0;
        for(int i=Rank+1;i<=n;i++){
            if(abs(a[i][c])>EPS){
                loc=i;break;
            }
        }
        if(!loc)continue;
        Rank++;
        for(int i=1;i<=n+1;i++)
            swap(a[Rank][i],a[loc][i]);
        for(int r=1;r<=n;r++){
            if(r==Rank)continue;
            double tmp=-a[r][c]/a[Rank][c];
            for(int k=c;k<=n+1;k++)
                a[r][k]+=a[Rank][k]*tmp;
        }
    }
    for(int c=1,r=0;c<=n;c++){
        if(abs(a[r+1][c])>EPS){
            r++;
            ans[vec[c-1]][aim]=a[r][n+1]/a[r][c];
        }
        else
            ans[vec[c-1]][aim]=0;
    }
}

void dfs(int x){
    vis[x]=1;
    for(auto &v:scc_son[belong[x]]){
        if(!vis[v])dfs(v);
        for(int j=1;j<=m;j++){
            cp[x][j]+=cp[v][j]*cc[x][v];
        }
    }
}

int main(){

    input();

    for(int i=1;i<=n;i++)
        if(!vis[i])
            Tarjan(i);

    for(int i=1;i<=SCC;i++){
        int x=0;
        for(auto &u:scc[i])
            id_in[u]=++x;
        for(auto &u:scc[i]){
            for(auto &v:son[u]){
                if(belong[v]!=belong[u]){
                    scc_son[i].insert(v);
                }
                else{
                    f[i][id_in[u]][id_in[v]]=dir_cc[u][v];
                }
            }
            for(auto &v:sonp[u]){
                scc_sonp[i].insert(v);
            }
        }
        for(auto &v:scc_son[i]){
            Guass(f[i],scc[i],dir_cc,v,cc);
        }
        for(auto &v:scc_sonp[i]){
            Guass(f[i],scc[i],dir_cp,v,cp);
        }
    }
    memset(vis,0,sizeof(vis));

    for(int i=1;i<=n;i++)
        if(!vis[i])
            dfs(i);

    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            printf("%.7lf%c",cp[i][j],j==m?'\n':' ');
        }
    }

    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 3808kb

input:

1 1
1 P1:100.0

output:

1.0000000

result:

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

Test #2:

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

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.0136590 0.0690000 0.3659340 0.0087900 0.0000000 0.0458290 0.0112470 0.0114540 0.4740870 0.0000000
0.0128740 0.0000000 0.1093840 0.5694300 0.0000000 0.0032390 0.0418770 0.0131140 0.0000820 0.2500000
0.3835840 0.0000000 0.0902720 0.0040320 0.5220000 0.0000000 0.0000000 0.0000000 0.0001120 0.0000000
...

result:

ok 50 numbers

Test #3:

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

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.0000000 0.0000000 0.0000000 0.0000000 0.1240000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.3790000 0.0000000 0.0000000 ...

result:

ok 5000 numbers

Test #4:

score: 0
Accepted
time: 114ms
memory: 17280kb

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.0000000 0.0000000 0.0000000 0.0000014 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0011160 0.0000000 0.0000000 0.0000000 0.0120000 0.0000000 0.0000000 0.0000000 ...

result:

ok 500000 numbers

Test #5:

score: 0
Accepted
time: 108ms
memory: 17400kb

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.0000000 0.0000000 0.1760000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 ...

result:

ok 500000 numbers

Test #6:

score: 0
Accepted
time: 104ms
memory: 16148kb

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.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000860 0.0075789 0.0000000 0.0000000 0.0000000 0.0000001 0.0000000 0.0000000 0.0000070 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000009 0.0000000 0.0000006 0.0000000 0.0000000 0.0000001 ...

result:

ok 500000 numbers

Test #7:

score: 0
Accepted
time: 16ms
memory: 9744kb

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.0000000 0.0000000 0.0000000 0.0010040 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 ...

result:

ok 39300 numbers

Test #8:

score: 0
Accepted
time: 155ms
memory: 17552kb

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.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.1690000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 ...

result:

ok 759000 numbers

Test #9:

score: 0
Accepted
time: 144ms
memory: 18524kb

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.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 ...

result:

ok 802000 numbers

Test #10:

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

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.3000000 0.2000000 0.5000000
0.3000000 0.2000000 0.5000000
0.3000000 0.2000000 0.5000000
0.3000000 0.2000000 0.5000000
0.3000000 0.2000000 0.5000000

result:

ok 15 numbers

Test #11:

score: 0
Accepted
time: 184ms
memory: 19672kb

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.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 ...

result:

ok 1000000 numbers

Test #12:

score: 0
Accepted
time: 265ms
memory: 27128kb

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.0010000 0.0010000 0.0010000 0.0010000 0.0010000 0.0010000 0.0010000 0.0010000 0.0010000 0.0010000 0.0010000 0.0010000 0.0010000 0.0010000 0.0010000 0.0010000 0.0010000 0.0010000 0.0010000 0.0010000 0.0010000 0.0010000 0.0010000 0.0010000 0.0010000 0.0010000 0.0010000 0.0010000 0.0010000 0.0010000 ...

result:

ok 1000000 numbers

Test #13:

score: 0
Accepted
time: 237ms
memory: 27152kb

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.0010000 0.0010000 0.0010000 0.0010000 0.0010000 0.0010000 0.0010000 0.0010000 0.0010000 0.0010000 0.0010000 0.0010000 0.0010000 0.0010000 0.0010000 0.0010000 0.0010000 0.0010000 0.0010000 0.0010000 0.0010000 0.0010000 0.0010000 0.0010000 0.0010000 0.0010000 0.0010000 0.0010000 0.0010000 0.0010000 ...

result:

ok 1000000 numbers

Test #14:

score: 0
Accepted
time: 266ms
memory: 33240kb

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.0000180 0.0000081 0.0002062 0.0002222 0.0365205 0.0000100 0.0003415 0.0001282 0.0000080 0.0002645 0.0000029 0.0000458 0.0003382 0.0000164 0.0001320 0.0000542 0.0001853 0.0000232 0.0000695 0.0001148 0.0000026 0.0000288 0.0000051 0.0001877 0.0000156 0.0000952 0.0040950 0.0006282 0.0003767 0.0003560 ...

result:

ok 1000000 numbers

Test #15:

score: 0
Accepted
time: 243ms
memory: 32908kb

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.0000292 0.0000024 0.0008121 0.0000470 0.0005230 0.0000033 0.0001088 0.0005597 0.0000102 0.0000104 0.0000716 0.0000941 0.0001129 0.0013664 0.0002755 0.0000134 0.0001007 0.0007145 0.0000458 0.0004633 0.0000371 0.0003488 0.0000362 0.0005331 0.0001580 0.0013031 0.0012000 0.0007521 0.0001854 0.0000199 ...

result:

ok 1000000 numbers

Test #16:

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

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.0000497 0.0004627 0.0000000 0.1507489 0.0000153 0.0015247 0.0000001 0.0000242 0.0000460 0.0000004 0.0003383 0.8454325 0.0000001 0.0000124 0.0000000 0.0000105 0.0000000 0.0013335 0.0000007 0.0000000
0.1980138 0.0006144 0.0001882 0.0000000 0.1439258 0.0019511 0.0010709 0.0061308 0.0017905 0.0864507 ...

result:

ok 1320 numbers

Test #17:

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

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.0180430 0.0023837 0.0459127 0.0164005 0.0424490 0.0240965 0.0031629 0.2056478 0.0109610 0.0000190 0.0266163 0.0009634 0.0020980 0.0013874 0.0524712 0.4678793 0.0191609 0.0111161 0.0382152 0.0110160
0.0401074 0.0086077 0.0004935 0.0002275 0.0000000 0.0025882 0.0069953 0.0000055 0.0031824 0.0000013 ...

result:

ok 1280 numbers

Test #18:

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

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.0227821 0.0028596 0.0004952 0.0907891 0.0289764 0.1302921 0.0393257 0.0110728 0.1292282 0.0000095 0.0027286 0.1138008 0.0312657 0.0058061 0.0055454 0.3077758 0.0065613 0.0698184 0.0001859 0.0006813
0.0001858 0.0000343 0.0039897 0.0000394 0.0014603 0.2657657 0.0000013 0.0524042 0.1867314 0.0000245 ...

result:

ok 1220 numbers

Test #19:

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

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.0993625 0.4706844 0.0000375 0.0000328 0.0150211 0.0000010 0.0508243 0.0000000 0.2061271 0.0000004 0.0119194 0.0160389 0.0915455 0.0000016 0.0263370 0.0000022 0.0066379 0.0033403 0.0020051 0.0000811
0.0086657 0.0203820 0.3456974 0.0014425 0.0012636 0.0007169 0.0296853 0.0058100 0.0003661 0.0019899 ...

result:

ok 1260 numbers

Test #20:

score: 0
Accepted
time: 4ms
memory: 4824kb

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.0000516 0.0000000 0.0006118 0.0016614 0.0197154 0.0264879 0.0075260 0.1167936 0.5237067 0.0000000 0.0199346 0.0496473 0.0061572 0.0318094 0.0120228 0.0205054 0.0013308 0.0000034 0.1613568 0.0006776
0.0005436 0.0002839 0.0386514 0.7135421 0.0000154 0.0000000 0.0027325 0.0041959 0.0001275 0.0093258 ...

result:

ok 1360 numbers

Test #21:

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

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.0000823 0.0000307 0.0001190 0.0004377 0.0000011 0.0043747 0.0042819 0.2572011 0.0115478 0.0000587 0.0001047 0.0044314 0.0029734 0.0005634 0.0840842 0.6248806 0.0000422 0.0028149 0.0019571 0.0000131
0.0001213 0.0013512 0.0000210 0.0000060 0.7647688 0.0000001 0.0000000 0.0163431 0.0000014 0.0000042 ...

result:

ok 1420 numbers

Test #22:

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

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.0138202 0.0000049 0.0003999 0.1125214 0.3151957 0.0000052 0.0015304 0.0000937 0.1399475 0.0093013 0.0000000 0.0004824 0.0415414 0.1923632 0.0798139 0.0022844 0.0000000 0.0044793 0.0030609 0.0831544
0.0060000 0.0000000 0.1690003 0.0000266 0.0011511 0.0001199 0.0000000 0.0036624 0.7900811 0.0000013 ...

result:

ok 1320 numbers

Test #23:

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

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.0000000 0.0000000 0.0346519 0.0000000 0.0271216 0.0000000 0.0341441 0.1207340 0.0018206 0.0244023 0.1128794 0.0305717 0.1492921 0.0008083 0.0011257 0.4240194 0.0366034 0.0000049 0.0000000 0.0018206
0.0000000 0.0000000 0.0031660 0.0000000 0.9112612 0.0000000 0.0023419 0.0083580 0.0000608 0.0017763 ...

result:

ok 1240 numbers

Test #24:

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

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.0462426 0.1020908 0.0710917 0.0000755 0.0759877 0.2040000 0.0000142 0.0000007 0.0045443 0.0962226 0.0000001 0.0000003 0.0020006 0.3350164 0.0003251 0.0004699 0.0533199 0.0060309 0.0001650 0.0024019
0.0003955 0.0284413 0.0002220 0.0000883 0.2526262 0.0000000 0.0102432 0.0001927 0.0036591 0.2623072 ...

result:

ok 1340 numbers

Extra Test:

score: 0
Extra Test Passed