QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#89976 | #5257. Money Laundering | George_Plover | AC ✓ | 266ms | 33240kb | C++14 | 4.2kb | 2023-03-21 21:32:51 | 2023-03-21 21:32:52 |
Judging History
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