Tian Ji -- The Horse Racing

 

#include<stdio.h>
int main(void)
{
    int n;
    while(scanf("%d",&n)!=EOF&&n!=0)
    {
        int i,j,t,a[1005],b[1005],x1=n,x2=n,s=0,p=0,s1=0,s2=0,f=0;
        for(i=0;i<n;i++)
            scanf("%d",&a[i]);
        for(i=0;i<n;i++)
            scanf("%d",&b[i]);
        for(i=1;i<n;i++)
            for(j=0;j<n-i;j++)
            if(a[j]<a[j+1])
        {
            t=a[j];a[j]=a[j+1];a[j+1]=t;
        }
        for(i=1;i<n;i++)
            for(j=0;j<n-i;j++)
            if(b[j]<b[j+1])
        {
            t=b[j];b[j]=b[j+1];b[j+1]=t;
        }


while(s+p+f!=n)
                {if(a[s1]>b[s2]) {s++;s1++;s2++;}
            else if(a[s1]<b[s2]) {x1--;s2++;f++;}
            else if(a[x1-1]>b[x2-1]) {x1--;x2--;s++;}
            else if(a[x1-1]<b[x2-1]) {x1--;s2++;f++;}
            else if(a[x1-1]==b[s2]) {p++;x1--;s2++;}
            else {x1--;s2++;f++;}

                }
        printf("%d\n",(s-f)*200);
    }
    return 0;
}