1983:重型货车

时间限制:2 S   /  内存限制:65536 KB
AC:104   /  Submit:297
问题描述

有一辆最大载重m的重型货车从甲地经由乙地到达丙地,中途不卸货不增货。从甲地到乙地有a座桥,货车可以选择其中任意一条通过。从乙地到丙地有b座桥,同样,货车可以选择其中任意一条通过。每座桥有最大载重限制,货车如果想从桥上经过,要满足载重不超过桥的限制。(货车自身重量忽略不计)

现在想要知道货车最多可以载重多少?

输入描述

一个正整数n,表示有n组案例。

每组案例先是三个正整数a、b和m,其中a表示甲地到乙地桥的数量,b表示从乙地到丙地桥的数量,m表示货车的最大载重

然后是a个正整数,表示甲地到乙地这a座桥的最大载重限制;最后是b个整数,表示从乙地到丙地这b座桥的最大载重限制。

输出描述

针对每组案例,输出一个整数,表示货车最多载重多少。

每组案例输出完都要换行。

样例输入复制样例

2

1 1 50

20

60

2 2 50

30 50

60 40

样例输出

20

50

提示说明

若要使用INT_MAX、INT_MIN,需要#include<limits.h>


相关

18-19(1)第2次线上赛

2018级第一学期第2次线上赛转普通练习


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1