3850: 【回溯】2024D-田忌赛马

金币值:1 时间限制:2.000 s 内存限制:128 M
正确:161 提交:659 正确率:24.43% 命题人:

题目描述

给定两个只包含数字的数组 a, b,调整数组 a 里面数字的顺序,使得尽可能多的 a[i] > b[i]。数组 a 和 b 中的数字各不相同。 

输出所有可以达到最优结果的 a 数组数量

输入格式

输入的第一行是数组 a 中的数字, 输入的第二行是数组 b 中的数字, 其中只包含数字,每两个数字之间相隔一个空格,a,b 数组大小不超过 10

输出格式

输出所有可以达到最优结果的 a 数组数量

输入样例    复制

11 12 20
10 13 7

输出样例    复制

2

提示

有两个 a 数组的排列可以达到最优结果,[12, 20, 11]和[11, 20, 12],故输出 2