(I2
I120
I6
(dp0
Vtable.%l
p1
(Vtable2.cpp
p2
S'#include<iostream>\r\n#include<stdio.h>\r\n#include<algorithm>\r\nusing namespace std;\r\nint a[71],b[71],c[71],a1[71],b1[71],c1[71],i,k2,i1=0,j1=0,j=0,n,m,k,v,m1,k1;\r\nlong long l,otg=0;\r\nint faktoriel(int ch)\r\n{\r\n    int h,fakt=1;\r\n    for(h=1;h<=ch;h++)\r\n        fakt*=h;\r\n    return fakt;\r\n}\r\nvoid masivi()\r\n{\r\n    for(i=0;i<n;i++)\r\n    {\r\n        a1[i]=0;\r\n        b1[i]=0;\r\n    }\r\n    for(i=0;i<m;i++)\r\n    {\r\n        a1[i]=a[i];\r\n    }\r\n    for(i=0;i<k;i++)\r\n    {\r\n        b1[i]=b[i];\r\n    }\r\n}\r\nvoid func()\r\n    {\r\n        sort(a1,a1+n);\r\n        sort(b1,b1+n);\r\n        k2=0;\r\n        /*for(i=0;i<n;i++)\r\n            cout<<a1[i]<<"    "<<b1[i]<<endl;\r\n        cout<<endl;*/\r\n        for(i=0;i<n-1;i++)\r\n        {\r\n            if(a1[i]>a1[i+1] || a1[i]>b1[i] || b1[i]>b1[i+1]) {k2=1;break;}\r\n            if(a1[n-1]>b1[n-1]) {k2=1;break;}\r\n        }\r\n        if(k2==0) otg++;\r\n        masivi();\r\n    }\r\nint main()\r\n{\r\n    scanf("%d%d",&n,&m);\r\n    for(i=0;i<m;i++)\r\n    {\r\n        scanf("%d",&a[i]);\r\n        c1[a[i]]=1;\r\n    }\r\n    scanf("%d",&k);\r\n    for(i=0;i<k;i++)\r\n    {\r\n        scanf("%d",&b[i]);\r\n        c1[b[i]]=1;\r\n    }\r\n    sort(a,a+m);\r\n    sort(b,b+k);\r\n    /* for(i=0;i<m;i++)\r\n    {\r\n        cout<<a[i]<<\' \';\r\n    }\r\n    cout<<endl;\r\n    for(i=0;i<k;i++)\r\n    {\r\n        cout<<b[i]<<\' \';\r\n    }\r\n    cout<<endl;*/\r\n    for(i=1;i<=2*n;i++)\r\n    {\r\n        if(c1[i]==0) {c[j]=i;j++;}\r\n    }\r\n    /*cout<<endl;\r\n    for(i=0;i<j;i++)\r\n    {\r\n        cout<<c[i]<<\' \';\r\n    }\r\n    cout<<endl;\r\n    cout<<j-m<<\' \'<<j-k<<endl;*/\r\n    if(j==0) cout<<\'1\';\r\n    else\r\n    {\r\n        masivi();\r\n        m1=m;\r\n        k1=k;\r\n        l=faktoriel(j);\r\n        long long l1=faktoriel(n-m), l2=faktoriel(n-k);\r\n        long long  l4=l/(l1*l2);\r\n        for(v=0;v<l;v++)\r\n        {\r\n            i1=0;\r\n            m1=m;\r\n            k1=k;\r\n            for(i=0;i<j;i++)\r\n            {\r\n                if(i1<n-m) {a1[m1]=c[i];i1++;m1++;}\r\n                    else {b1[k1]=c[i];k1++;}\r\n            }\r\n            func();\r\n            /*cout<<"c= "<<endl;\r\n            for(i=0;i<j;i++)\r\n            cout<<c[i]<<\' \';\r\n            cout<<endl;*/\r\n            next_permutation(c,c+j);\r\n\r\n        }\r\n        otg=otg*l4/l;\r\n        cout<<otg<<endl;\r\n    }\r\n    return 0;\r\n}\r\n/*\r\n4\r\n2 3 2\r\n3 4 8 7\r\n*/\r\n'
p3
tp4
stp5
.