QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#90744#5257. Money LaunderingDenisovAC ✓1260ms74184kbC++233.0kb2023-03-25 02:28:152023-03-25 02:28:16

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-25 02:28:16]
  • 评测
  • 测评结果:AC
  • 用时:1260ms
  • 内存:74184kb
  • [2023-03-25 02:28:15]
  • 提交

answer

#pragma GCC optimize("Ofast", "unroll-loops")
#pragma GCC target("sse", "sse2", "sse3", "ssse3", "sse4")
#include <bits/stdc++.h>

#define all(a) a.begin(),a.end()
#define len(a) (int)(a.size())
#define mp make_pair
#define pb push_back
#define fir first
#define sec second
#define fi first
#define se second

using namespace std;

typedef pair<int, int> pii;
typedef long long ll;
typedef double ld;

template<typename T>
inline bool umin(T &a, T b) {
    if (b < a) {
        a = b;
        return true;
    }
    return false;
}

template<typename T>
inline bool umax(T &a, T b) {
    if (a < b) {
        a = b;
        return true;
    }
    return false;
}

#ifdef LOCAL
#define D for (bool _FLAG = true; _FLAG; _FLAG = false)
#define LOG(...) print(#__VA_ARGS__" ::", __VA_ARGS__) << endl
template <class ...Ts> auto &print(Ts ...ts) { return ((cerr << ts << " "), ...); }
#else
#define D while (false)
#define LOG(...)
#endif // LOCAL

const int max_n = -1, inf = 1000111222;
const ll linf = inf * 1ll * inf;


const ld eps = 1e-7;

int main() {
//    freopen("input.txt", "r", stdin);
//    freopen("output.txt", "w", stdout);

    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    int n, m;
    cin >> n >> m;
    vector <vector <pair<pii, ld> > > have(n);
    char c, something;
    for (int i = 0, k; i < n; i++) {
        cin >> k;
        ld p;
        for (int j = 0, id; j < k; j++) {
            cin >> c >> id >> something >> p;
            p /= 100.0;
            --id;
            have[i].pb({{c == 'P', id}, p});
        }
    }
    cout << fixed;
    cout.precision(5);
    vector <vector <ld> > a(n + m, vector <ld> (n + m));
    vector <vector <ld> > b(n + m, vector <ld> (n + m));
    for (int i = 0; i < n; i++) {
        for (auto &j : have[i]) {
            if (j.first.first) {
                a[i][n + j.first.second] = j.second;
            }
            else {
                a[i][j.first.second] = j.second;
            }
        }
    }
    for (int i = 0; i < m; i++) {
        a[n + i][n + i] = 1;
    }
    for (int it = 0; it < 15; it++) {
        for (int i = 0; i < n + m; i++) {
            for (int j = 0; j < n + m; j++) {
                b[i][j] = 0;
            }
        }
        vector <vector <int> > need(n + m);
        for (int i = 0; i < n + m; i++) {
            for (int j = 0; j < n + m; j++) {
                if (abs(a[i][j]) < eps) {
                    continue;
                }
                need[i].pb(j);
            }
        }
        for (int i = 0; i < n + m; i++) {
            for (int j = 0; j < n + m; j++) {
                if (abs(a[i][j]) < eps) continue;
                for (int &k : need[j]) {
                    b[i][k] += a[i][j] * a[j][k];
                }
            }
        }
        a.swap(b);
    }
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            cout << a[i][n + j] << ' ';
        }
        cout << '\n';
    }
}


Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 3ms
memory: 3532kb

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: 2ms
memory: 3600kb

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

result:

ok 50 numbers

Test #3:

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

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: 281ms
memory: 39364kb

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: 285ms
memory: 39368kb

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: 275ms
memory: 39272kb

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: 29ms
memory: 7536kb

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: 369ms
memory: 52316kb

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: 399ms
memory: 54852kb

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: 0ms
memory: 3528kb

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: 498ms
memory: 66488kb

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: 1260ms
memory: 74184kb

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: 1183ms
memory: 74004kb

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: 889ms
memory: 71112kb

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: 839ms
memory: 70844kb

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: 0ms
memory: 3720kb

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.0...

result:

ok 1320 numbers

Test #17:

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

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.1...

result:

ok 1280 numbers

Test #18:

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

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.0...

result:

ok 1220 numbers

Test #19:

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

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.0...

result:

ok 1260 numbers

Test #20:

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

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.0...

result:

ok 1360 numbers

Test #21:

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

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.0...

result:

ok 1420 numbers

Test #22:

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

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.0...

result:

ok 1320 numbers

Test #23:

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

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.0...

result:

ok 1240 numbers

Test #24:

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

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.0...

result:

ok 1340 numbers

Extra Test:

score: 0
Extra Test Passed