QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#90077#5257. Money LaunderingwhateverAC ✓384ms11984kbC++142.4kb2023-03-22 10:57:112023-03-22 10:57:12

Judging History

This is the latest submission verdict.

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-03-22 10:57:12]
  • Judged
  • Verdict: AC
  • Time: 384ms
  • Memory: 11984kb
  • [2023-03-22 10:57:11]
  • Submitted

answer

#include <bits/stdc++.h>
using namespace std;
constexpr int N = 1e3 + 5;
constexpr int M = 10 + 5;

struct edge {
  int type, to;
  double v;
  void read() {
    char c;
    cin >> c, type = c == 'C';
    cin >> to;
    cin >> c >> v, v /= 100;
  }
};
vector<edge> e[N];
int c, p, sz, ind[N], pos[N];
int dn, dfn[N], low[N], vis[N], stc[N], top;
double f[N][N], A[M][M];
void tarjan(int id) {
  dfn[id] = low[id] = ++dn, vis[id] = 1, stc[++top] = id;
  for(edge _ : e[id]) {
    if(!_.type) continue;
    int it = _.to;
    if(!dfn[it]) tarjan(it), low[id] = min(low[id], low[it]);
    else if(vis[it]) low[id] = min(low[id], dfn[it]);
  }
  if(low[id] == dfn[id]) {
    sz = 0;
    memset(pos, 0, sizeof(pos));
    for(int x = 0; x != id; ) {
      ind[++sz] = x = stc[top--], pos[x] = sz;
      vis[x] = 0;
    }
    assert(sz <= 10);
    for(int i = 1; i <= p; i++) {
      memset(A, 0, sizeof(A));
      for(int j = 1; j <= sz; j++) A[j][j] = 1;
      for(int j = 1; j <= sz; j++) {
        int id = ind[j];
        for(edge _ : e[id]) {
          if(_.type == 1) {
            if(pos[_.to]) A[j][pos[_.to]] += -_.v;
            else A[j][sz + 1] += f[_.to][i] * _.v;
          }
          else if(_.to == i) A[j][sz + 1] += _.v;
        }
      }
      for(int r = 1; r <= sz; r++) {
        int p = r;
        for(int i = r + 1; i <= sz; i++) {
          if(fabs(A[i][r]) > fabs(A[p][r])) p = i;
        }
        swap(A[r], A[p]);
        assert(fabs(A[r][r]) > 1e-9);
        for(int j = sz + 1; j >= r; j--) A[r][j] /= A[r][r];
        for(int i = 1; i <= sz; i++) {
          if(i == r) continue;
          for(int j = sz + 1; j >= r; j--) A[i][j] -= A[r][j] * A[i][r];
        }
      }
      for(int r = 1; r <= sz; r++) f[ind[r]][i] = A[r][sz + 1];
    }
  }
}

int main() {
  ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
  #ifdef ALEX_WEI
    FILE* IN = freopen("1.in", "r", stdin);
    FILE* OUT = freopen("1.out", "w", stdout);
  #endif
  cin >> c >> p;
  for(int i = 1; i <= c; i++) {
    int k;
    cin >> k;
    while(k--) {
      edge x;
      x.read();
      e[i].push_back(x);
    }
  }
  for(int i = 1; i <= c; i++) if(!dfn[i]) tarjan(i);
  for(int i = 1; i <= c; i++)
    for(int j = 1; j <= p; j++) {
      printf("%.9lf%c", f[i][j], j == p ? '\n' : ' ');
    }
  cerr << 1e3 * clock() / CLOCKS_PER_SEC << " ms\n";
  return 0;
}
/*
g++ I.cpp -o I -std=c++14 -O2 -DALEX_WEI
*/

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

1 1
1 P1:100.0

output:

1.000000000

result:

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

Test #2:

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

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.013659000 0.069000000 0.365934000 0.008790000 0.000000000 0.045829000 0.011247000 0.011454000 0.474087000 0.000000000
0.012874000 0.000000000 0.109384000 0.569430000 0.000000000 0.003239000 0.041877000 0.013114000 0.000082000 0.250000000
0.383584000 0.000000000 0.090272000 0.004032000 0.522000000 ...

result:

ok 50 numbers

Test #3:

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

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.000000000 0.000000000 0.000000000 0.000000000 0.124000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 ...

result:

ok 5000 numbers

Test #4:

score: 0
Accepted
time: 169ms
memory: 7824kb

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.000000000 0.000000000 0.000000000 0.000001422 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.001116000 0.000000000 0.000000000 ...

result:

ok 500000 numbers

Test #5:

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

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.000000000 0.000000000 0.176000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 ...

result:

ok 500000 numbers

Test #6:

score: 0
Accepted
time: 122ms
memory: 7756kb

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.000000004 0.000000000 0.000000000 0.000000000 0.000000004 0.000000024 0.000000000 0.000000000 0.000000000 0.000086000 0.007578930 0.000000000 0.000000000 0.000000000 0.000000125 0.000000000 0.000000000 0.000007012 0.000000000 0.000000003 0.000000000 0.000000000 0.000000000 0.000000000 0.000000936 ...

result:

ok 500000 numbers

Test #7:

score: 0
Accepted
time: 13ms
memory: 5732kb

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.000000000 0.000000000 0.000000000 0.001004016 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 ...

result:

ok 39300 numbers

Test #8:

score: 0
Accepted
time: 210ms
memory: 9844kb

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.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.169000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 ...

result:

ok 759000 numbers

Test #9:

score: 0
Accepted
time: 202ms
memory: 10328kb

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

result:

ok 802000 numbers

Test #10:

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

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.300000000 0.200000000 0.500000000
0.300000000 0.200000000 0.500000000
0.300000000 0.200000000 0.500000000
0.300000000 0.200000000 0.500000000
0.300000000 0.200000000 0.500000000

result:

ok 15 numbers

Test #11:

score: 0
Accepted
time: 246ms
memory: 11984kb

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

result:

ok 1000000 numbers

Test #12:

score: 0
Accepted
time: 366ms
memory: 11900kb

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

result:

ok 1000000 numbers

Test #13:

score: 0
Accepted
time: 371ms
memory: 11832kb

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

result:

ok 1000000 numbers

Test #14:

score: 0
Accepted
time: 384ms
memory: 11892kb

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.000017975 0.000008127 0.000206248 0.000222221 0.036520503 0.000009989 0.000341489 0.000128153 0.000007966 0.000264479 0.000002866 0.000045758 0.000338171 0.000016420 0.000131991 0.000054150 0.000185257 0.000023221 0.000069469 0.000114769 0.000002590 0.000028817 0.000005121 0.000187735 0.000015603 ...

result:

ok 1000000 numbers

Test #15:

score: 0
Accepted
time: 314ms
memory: 11892kb

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.000029234 0.000002415 0.000812087 0.000046998 0.000522968 0.000003304 0.000108849 0.000559730 0.000010216 0.000010380 0.000071556 0.000094132 0.000112877 0.001366439 0.000275474 0.000013372 0.000100691 0.000714471 0.000045768 0.000463331 0.000037118 0.000348804 0.000036202 0.000533147 0.000157976 ...

result:

ok 1000000 numbers

Test #16:

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

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.000049748 0.000462743 0.000000000 0.150748868 0.000015303 0.001524689 0.000000068 0.000024218 0.000045965 0.000000360 0.000338340 0.845432547 0.000000055 0.000012415 0.000000000 0.000010474 0.000000001 0.001333504 0.000000701 0.000000000
0.198013799 0.000614433 0.000188176 0.000000000 0.143925790 ...

result:

ok 1320 numbers

Test #17:

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

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.018043047 0.002383726 0.045912740 0.016400455 0.042449024 0.024096517 0.003162873 0.205647783 0.010960978 0.000019019 0.026616341 0.000963436 0.002098009 0.001387380 0.052471167 0.467879270 0.019160889 0.011116113 0.038215209 0.011016025
0.040107361 0.008607731 0.000493523 0.000227542 0.000000000 ...

result:

ok 1280 numbers

Test #18:

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

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.022782115 0.002859642 0.000495174 0.090789089 0.028976436 0.130292068 0.039325690 0.011072798 0.129228190 0.000009457 0.002728618 0.113800837 0.031265709 0.005806052 0.005545394 0.307775820 0.006561333 0.069818436 0.000185869 0.000681273
0.000185778 0.000034271 0.003989655 0.000039415 0.001460263 ...

result:

ok 1220 numbers

Test #19:

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

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.099362465 0.470684401 0.000037527 0.000032771 0.015021098 0.000001023 0.050824306 0.000000000 0.206127080 0.000000422 0.011919361 0.016038863 0.091545467 0.000001638 0.026336965 0.000002205 0.006637915 0.003340330 0.002005089 0.000081072
0.008665692 0.020381964 0.345697373 0.001442540 0.001263608 ...

result:

ok 1260 numbers

Test #20:

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

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.000051646 0.000000000 0.000611834 0.001661430 0.019715404 0.026487876 0.007525998 0.116793635 0.523706677 0.000000042 0.019934584 0.049647332 0.006157232 0.031809441 0.012022790 0.020505432 0.001330848 0.000003426 0.161356771 0.000677602
0.000543629 0.000283856 0.038651421 0.713542063 0.000015405 ...

result:

ok 1360 numbers

Test #21:

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

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.000082332 0.000030694 0.000119014 0.000437697 0.000001136 0.004374673 0.004281851 0.257201101 0.011547779 0.000058703 0.000104708 0.004431372 0.002973416 0.000563385 0.084084179 0.624880639 0.000042173 0.002814926 0.001957072 0.000013149
0.000121339 0.001351185 0.000021013 0.000005998 0.764768826 ...

result:

ok 1420 numbers

Test #22:

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

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.013820223 0.000004905 0.000399853 0.112521434 0.315195731 0.000005206 0.001530396 0.000093689 0.139947538 0.009301271 0.000000003 0.000482394 0.041541357 0.192363188 0.079813852 0.002284434 0.000000014 0.004479271 0.003060851 0.083154390
0.006000020 0.000000049 0.169000294 0.000026563 0.001151129 ...

result:

ok 1320 numbers

Test #23:

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

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.000000000 0.000000000 0.034651936 0.000000000 0.027121575 0.000000000 0.034144112 0.120734040 0.001820635 0.024402273 0.112879371 0.030571660 0.149292072 0.000808259 0.001125673 0.424019433 0.036603410 0.000004916 0.000000000 0.001820635
0.000000000 0.000000000 0.003165963 0.000000000 0.911261190 ...

result:

ok 1240 numbers

Test #24:

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

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.046242582 0.102090780 0.071091661 0.000075542 0.075987678 0.204000000 0.000014223 0.000000665 0.004544322 0.096222566 0.000000084 0.000000293 0.002000599 0.335016380 0.000325112 0.000469878 0.053319888 0.006030873 0.000164972 0.002401902
0.000395469 0.028441252 0.000222011 0.000088340 0.252626213 ...

result:

ok 1340 numbers

Extra Test:

score: 0
Extra Test Passed