QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#181025 | #5257. Money Laundering | ucup-team1209# | AC ✓ | 324ms | 5848kb | C++20 | 2.8kb | 2023-09-16 15:13:55 | 2023-09-16 15:13:56 |
Judging History
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