QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#90077 | #5257. Money Laundering | whatever | AC ✓ | 384ms | 11984kb | C++14 | 2.4kb | 2023-03-22 10:57:11 | 2023-03-22 10:57:12 |
Judging History
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