#include #include #include #define BUF_SIZE 20 int get_int(char *line, int size) { if(!fgets(line, size, stdin)) return 0; int num; sscanf(line, "%d", &num); return num; } void fget_array(char *line, int bufsize, int *arr, int size) { char *tmpbuf = line; int i; if(!fgets(line, bufsize, stdin)) return; for(i = 0; i < size; i++) { char *tmp = strtok(tmpbuf, " "); arr[i] = strtol(tmp, NULL, 10); tmpbuf = NULL; } return; } int cnt = 0; void swap(int *a, int *b) { int tmp = *a; *a = *b; *b = tmp; } void iterate(int *arr, int n, int start, int end, int *brr) { if(start+1 >= end) { int i; int win = 0; for(i = 0; i < n; i++) { win += arr[i] > brr[i]; } if(win > n/2) cnt++; return; } int i; for(i = start; i < end; i++) { swap(&arr[start], &arr[i]); iterate(arr, n, start+1, end, brr); swap(&arr[start], &arr[i]); } } int main(void) { char line[BUF_SIZE]; int n = get_int(line, BUF_SIZE); int sum = 1; int i; for(i = 2; i <= n; i++) sum *= i; int *arr = (int*)malloc(sizeof(int)*n); int *brr = (int*)malloc(sizeof(int)*n); fget_array(line, BUF_SIZE, arr, n); fget_array(line, BUF_SIZE, brr, n); iterate(arr, n, 0, n, brr); printf("%lf\n", (double)cnt / (double)sum); return 0; }