求助,堆箱子,没思路

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

你会么?

1 个赞

这题就暴力枚举就可以了

1 个赞

啥事暴力枚举?

1 个赞

就是我们学的枚举法啊

1 个赞

哦~~~~

1 个赞

19课

1 个赞

还要用二分算法

1 个赞

ok,ac了,谢谢,解决方案给了

2 个赞

@徐维邑 写出来就好

1 个赞

:+1: :+1: :+1: :+1: :+1: :+1: :+1: :+1:

1 个赞

可以试试搜索《 推箱子の题解》
看一看题解。

ok

这是堆箱子! :sweat_smile: