1857: 桥上的比赛
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
有一座大桥，大桥很长。如图。大桥是单向的，只能从一边走向一边。大桥中每一段子桥都有一个限制ki,表示这个子桥在某一个单位时间能通过的汽车数量。有一天，在这个大桥上举行汽车比赛。选手汽车从A点开往B点，为了不让汽车出现堵塞的情况，那么最多可以让多少量汽车参与比赛呢？
输入
第一行：一个数字n，表示大桥长度
第二行：n-1个数字，表示上面横着向右的桥的ki
第三行：n-1个数字，表示下面横着向右的桥的ki
第四行：n-1个数字，表示斜着桥的ki
第五行：n个数字，表示依次竖着桥的ki
输出
一行一个数字，表示最多可以参与比赛的汽车数量
样例输入 复制
3
1 1
2 2
4 4
3 3 3
样例输出 复制
3提示
数据范围：
20% N<= 10
40% N<=1000
60% N <= 20000
80% N <= 200000
100% N<=1000000
100%数据满足 0<ki<=2^29/N
时间限制：
2s