#include #include void sort173(int *a,int n){ int i,j; for(i=1;i=0 && a[j]>p){ a[j+1]=a[j]; j--; } a[j+1]=p; } return; } int len; double pa,pb; double calc(int s,int *a,int *b,int n,int fa,int fb,double p){ if(n==0) return (s>0?1:0)*p; if(n==1){ int i,j; i=j=0; while(!((fa>>i)&0x01)) i++; while(!((fb>>j)&0x01)) j++; int sign=(a[i]-b[j]>0?1:-1); double res=calc(s+sign*(a[i]+b[j]),a,b,n-1,fa^(1<>i)&0x01)) i++; while(!((fb>>j)&0x01)) j++; int sign=(a[i]-b[j]>0?1:-1); double res=calc(s+sign*(a[i]+b[j]),a,b,n-1,fa^(1<>k)&0x01){ int sign=(a[k]-b[j]>0?1:-1); res+=calc(s+sign*(a[k]+b[j]),a,b,n-1,fa^(1<>l)&0x01){ int sign=(a[i]-b[l]>0?1:-1); res+=calc(s+sign*(a[i]+b[l]),a,b,n-1,fa^(1<>k)&0x01){ for(l=j+1;l>l)&0x01){ int sign=(a[k]-b[l]>0?1:-1); res+=calc(s+sign*(a[k]+b[l]),a,b,n-1,fa^(1<