4. 堆箱子
题目ID:6033必做题100分
最新提交:0 分
历史最高:0 分
时间限制: 1000ms
空间限制: 262144kB
题目描述
时间:1s 空间:256M
题目描述:
有三堆箱子,我们要从第一堆中拿一个,二堆中拿一个,第三堆中拿一个 ,然后第一个箱子的重量小于第二个,第二个小于第三个,问有多少种取法。
输入格式:
第一行包含一个整数 n,表示每堆的箱子个数。
第二行包含 n 个整数 a 1,a 2,⋯,a n表示第一堆箱子重量。
第三行包含 n 个整数 b 1,b 2,⋯,b n 表示第二堆箱子重量。
第三行包含 n 个整数 c 1,c 2,⋯,c n 表示第二堆箱子重量。
输出格式:
对于每组测试数据,输出一个整数表示答案。
样例1输入:
3
1 1 1
2 2 2
3 3 3
样例1输出:
27
样例2输入:
3
1 1 1
1 1 1
3 3 3
样例2输出:
0
约定与提示:
对于 30%1≤n≤100
对于 60% 的数据,1≤n≤1000
对于 100% 的数据,
1≤n≤10 5≤a i,b i,c i≤105